Displaying similar documents to “Dual approach to edge distance between graphs”

A metric for graphs

Vladimír Baláž, Jaroslav Koča, Vladimír Kvasnička, Milan Sekanina (1986)

Časopis pro pěstování matematiky

Similarity:

More on even [a,b]-factors in graphs

Abdollah Khodkar, Rui Xu (2007)

Discussiones Mathematicae Graph Theory

Similarity:

In this note we give a characterization of the complete bipartite graphs which have an even (odd) [a,b]-factor. For general graphs we prove that an a-edge connected graph G with n vertices and with δ(G) ≥ max{a+1,an/(a+b) + a - 2} has an even [a,b]-factor, where a and b are even and 2 ≤ a ≤ b. With regard to the edge-connectivity this result is slightly better than one of the similar results obtained by Kouider and Vestergaard in 2004 and unlike their results, this result has no restriction...