Sciweavers

384 search results - page 1 / 77
» On s-hamiltonian-connected line graphs
Sort
View
ARSCOM
2008
98views more  ARSCOM 2008»
14 years 10 months ago
New Sufficient Conditions for s-Hamiltonian Graphs and s-Hamiltonian Connected Graphs
Yan Jin, Kewen Zhao, Hong-Jian Lai, Ju Zhou
COMPUTING
1999
99views more  COMPUTING 1999»
14 years 10 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»
14 years 8 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
15 years 5 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
88
Voted
DM
2008
76views more  DM 2008»
14 years 10 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