Hostname: page-component-7c8c6479df-nwzlb Total loading time: 0 Render date: 2024-03-28T19:50:26.465Z Has data issue: false hasContentIssue false

A theorem on connected graphs in which every edge belongs to a 1-factor

Published online by Cambridge University Press:  09 April 2009

Charles H. C. Little
Affiliation:
Department of Mathematics and Computer ScienceRoyal Melbourne Institute of Technology, Victoria, 3000, Australia
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper, we consider factor covered graphs, which are defined basically as connected graphs in which every edge belongs to a 1-factor. The main theorem is that for any two edges e and e′ of a factor covered graph, there is a cycle C passing through e and e′ such that the edge set of C is the symmetric difference of two 1-factors.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1974

References

[1]Behzad, M. and Chartrand, G.; Introduction to the Theory of Graphs (Allyn & Bacon, Boston, 1971).Google Scholar