Sciweavers

384 search results - page 1 / 77
» On s-hamiltonian-connected line graphs
Sort
View
COMPUTING
1999
99views more  COMPUTING 1999»
13 years 4 months ago
A Minimal Line Property Preserving Representation of Line Images
In line image understandingaminimal lineproperty preserving(MLPP)graphoftheimagecompliments the structural information in geometric graph representations like the run graph. With ...
Mark Burge, Walter G. Kropatsch
ISAAC
2010
Springer
266views Algorithms» more  ISAAC 2010»
13 years 2 months ago
Structural and Complexity Aspects of Line Systems of Graphs
We study line systems in metric spaces induced by graphs. A line is a subset of vertices defined by a relation of betweeness. We show that the class of all graphs having exactly k ...
Jozef Jirásek, Pavel Klavík
ISPAN
2008
IEEE
13 years 11 months ago
Product Line Sigraphs
Intuitively, a signed graph is a graph in which every edge is labeled with a + or − sign. For each edge, its sign represents the mode of the relationship between the vertices it...
Daniela Ferrero
DM
2008
76views more  DM 2008»
13 years 4 months ago
On s-hamiltonian-connected line graphs
A graph G is hamiltonian-connected if any two of its vertices are connected by a Hamilton path (a path including every vertex of G); and G is s-hamiltonian-connected if the deleti...
Hong-Jian Lai, Yanting Liang, Yehong Shao