Three-regular parts of four-regular graphs

DOI10.1007/BF01137412zbMath0558.05051MaRDI QIDQ762503

V. A. Tashkinov

Publication date: 1984

Published in: Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

4-regular graph3-regular subgraphBerge conjecture

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (5)

Graph factors and factorization: 1985--2003: a survey ⋮ Regular colorings in regular graphs ⋮ Maximum hypergraphs without regular subgraphs ⋮ On existence theorems ⋮ 3-Regular subgraphs and (3,1)-colorings of 4-regular pseudographs

Cites Work

• Unnamed Item
• Unnamed Item
• On the combinatorial problems which I would most like to see solved
• Graph factors
• The Subgraph Problem
• On Representatives of Subsets
• Three‐regular subgraphs of four‐regular graphs

This page was built for publication: Three-regular parts of four-regular graphs