A theorem on connected graphs in which every edge belongs to a 1-factor
1974 ◽
Vol 18
(4)
◽
pp. 450-452
◽
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.
2013 ◽
Vol 22
(5)
◽
pp. 733-748
◽
Keyword(s):
2017 ◽
Vol 37
(2)
◽
pp. 107-114
Keyword(s):