Sciweavers

APPML
2008

A matrix characterization of interval and proper interval graphs

13 years 11 months ago
A matrix characterization of interval and proper interval graphs
In this work a matrix representation that characterizes the interval and proper interval graphs is presented, which is useful for the efficient formulation and solution of optimization problems, such as the k-cluster problem. For the construction of this matrix representation every such graph is associated with a node versus node zero
George B. Mertzios
Added 08 Dec 2010
Updated 08 Dec 2010
Type Journal
Year 2008
Where APPML
Authors George B. Mertzios
Comments (0)