[a,b]-factors of graphs

DOI10.1016/0012-365X(83)90077-8zbMath0526.05047MaRDI QIDQ594900

Akira Saito, Mikio Kano

Publication date: 1983

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

factorspanning subgraph

Mathematics Subject Classification ID

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

Related Items (17)

Equitable factorizations of edge-connected graphs ⋮ Graph factors and factorization: 1985--2003: a survey ⋮ Regular subgraphs of almost regular graphs ⋮ Sufficient conditions for graphs to have \((g,f)\)-factors ⋮ Degree factors with red-blue coloring of regular graphs ⋮ Edge Coloring and Decompositions of Weighted Graphs ⋮ Degree-bounded factorizations of bipartite multigraphs and of pseudographs ⋮ Factors in graphs with odd-cycle property ⋮ SEMIREGULAR FACTORIZATIONS OF REGULAR MULTIGRAPHS ⋮ On the factor-thickness of regular graphs ⋮ Nontrivial path covers of graphs: existence, minimization and maximization ⋮ Simplified existence theorems for \((g,f)\)-factors ⋮ A note on the simultaneous edge coloring ⋮ A simple existence criterion for \((g<f)\)-factors ⋮ Factors of bi-regular bipartite graphs ⋮ Decompositions to degree-constrained subgraphs are simply reducible to edge-colorings ⋮ 3-Regular subgraphs and (3,1)-colorings of 4-regular pseudographs

Cites Work

• Graph factors
• A remark on the factor theorems of lovász and tutte
• The Subgraph Problem
• Subgraphs with prescribed valencies

This page was built for publication: [a,b]-factors of graphs