2 search results - page 1 / 1 » Even subgraphs of bridgeless graphs and 2-factors of line gr... |
DM
2007
13 years 4 months ago
2007
By Petersen’s theorem, a bridgeless cubic multigraph has a 2-factor. H. Fleischner generalised this result to bridgeless multigraphs of minimum degree at least three by showing ...
DAM
2010
13 years 4 months ago
2010
An equivalence graph is a disjoint union of cliques, and the equivalence number eq(G) of a graph G is the minimum number of equivalence subgraphs needed to cover the edges of G. W...