On factors with all degrees odd

DOI10.1007/BF02582935zbMath0573.05044MaRDI QIDQ1063044

Atsushi Amahashi

Publication date: 1985

Published in: Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

factorodd components

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (23)

Spectral radius and \([a,b\)-factors in graphs] ⋮ Spanning trees and spanning closed walks with small degrees ⋮ An Extension of Cui-Kano's Characterization on Graph Factors ⋮ Graph factors and factorization: 1985--2003: a survey ⋮ A degree condition for a graph to have \((a,b)\)-parity factors ⋮ Characterization of 1-tough graphs using factors ⋮ An odd \([ 1 , b \)-factor in regular graphs from eigenvalues] ⋮ Eigenvalues and [a,b‐factors in regular graphs] ⋮ Unnamed Item ⋮ Some new results on Gallai theorem and perfect matching for \(k\)-uniform hypergraphs ⋮ Two sufficient conditions for odd \([1,b\)-factors in graphs] ⋮ Strong Tutte type conditions and factors of graphs ⋮ Sufficient conditions for graphs to have strong parity factors ⋮ Complete characterization of path-factor and path-factor covered graphs via Q -index and D -index ⋮ On some factor theorems of graphs ⋮ Elementary graphs with respect to \(f\)-parity factors ⋮ Eigenvalues and \([1,n\)-odd factors] ⋮ On T-joins and odd factors ⋮ A characterization for graphs having strong parity factors ⋮ Unnamed Item ⋮ On Cui-Kano's Characterization Problem on Graph Factors ⋮ Odd factors of a graph ⋮ A Tutte-Type Characterization for Graph Factors

Cites Work

• Unnamed Item
• Unnamed Item
• On factors with given components
• An extension of Tutte's 1-factor theorem
• Perfect matchings of a graph
• On Representatives of Subsets
• The Factorization of Linear Graphs

This page was built for publication: On factors with all degrees odd