1395 search results - page 6 / 279 » (k, )-Distance-Hereditary Graphs |
JGAA
2008
13 years 8 months ago
2008
Bar k-visibility graphs are graphs admitting a representation in which the vertices correspond to horizontal line segments, called bars, and the edges correspond to vertical lines...
TAMC
2010
Springer
14 years 1 months ago
2010
Springer
An instance of the max k−cut game is an edge weighted graph. Every
CORR
2008
Springer
13 years 8 months ago
2008
Springer
A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model...
COCOON
2009
Springer
14 years 3 months ago
2009
Springer
Edge-intersection graphs of paths in grids are graphs that can be represented with vertices as paths in grids and edges between the vertices of the graph exist whenever two grid pa...
JGAA
2007
13 years 8 months ago
2007
Let S be a set of horizontal line segments, or bars, in the plane. We say that G is a bar visibility graph, and S its bar visibility representation, if there exists a one-to-one c...