Three-regular parts of four-regular graphs

DOI10.1007/BF01137412zbMATH Open0558.05051MaRDI QIDQ762503FDOQ762503

Authors: V. A. Tashkinov 

Publication date: 1984

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

Recommendations

• Three-regular subgraphs of four-regular graphs
• On 3-regular 4-ordered graphs
• On 4-ordered 3-regular graphs
• 4-cordiality of some regular graphs and the complete 4-partite graph
• Three-regular path pairable graphs
• scientific article; zbMATH DE number 1877028
• Construction of 4-Regular Graphs
• Triangulations of 3-way regular tripartite graphs of degree 4, with applications to orthogonal latin squares
• scientific article; zbMATH DE number 1456823
• Decomposition of complete tripartite graphs into gregarious 4-cycles

zbMATH Keywords

4-regular graph3-regular subgraphBerge conjecture

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

• On the combinatorial problems which I would most like to see solved
• Graph theory with applications
• On Representatives of Subsets
• Graph factors
• Three‐regular subgraphs of four‐regular graphs
• The Subgraph Problem
• Title not available (Why is that?)

Cited In (6)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q762503)