Regular factors in K1,n free graphs

DOI10.1002/jgt.3190150310zbMath0756.05088OpenAlexW2164813171MaRDI QIDQ3978374

Yoshimi Egawa, Katsuhiro Ota

Publication date: 25 June 1992

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190150310

zbMATH Keywords

minimum degreeregular factors\(K_{1,n}\)-free graphs

Mathematics Subject Classification ID

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

Related Items

Claw-free graphs and 2-factors that separate independent vertices, Sharp upper bounds on the minimum number of components of 2-factors in claw-free graphs, Claw-free graphs---a survey, Graph factors and factorization: 1985--2003: a survey, Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs, Circumferences of 2-factors in claw-free graphs, 2-Factors in claw-free graphs with locally disconnected vertices, Eigenvalues and [a,b‐factors in regular graphs], On components of 2-factors in claw-free graphs, 2-factors with the bounded number of components in line graphs, On 2-factors with a bounded number of odd components, On 2-factors in claw-free graphs whose edges are in small cycles, 2-factors and independent sets on claw-free graphs, 2-factors in claw-free graphs with lower bounds cycle lengths, Even subgraphs of bridgeless graphs and 2-factors of line graphs, On the number of components in 2-factors of claw-free graphs, Computing Sharp 2-Factors in Claw-Free Graphs, Computing sharp 2-factors in claw-free graphs, 2-factors with bounded number of components in claw-free graphs, Vertex-disjoint claws in graphs, Two operations on a graph preserving the (non)existence of 2-factors in its line graph

Cites Work

• The Factors of Graphs
• Unnamed Item