Degree factors with red-blue coloring of regular graphs

DOI10.37236/12299OpenAlexW4391684921WikidataQ128170025 ScholiaQ128170025MaRDI QIDQ6197815FDOQ6197815

Authors: Michitaka Furuya, Mikio Kano 

Publication date: 19 February 2024

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.37236/12299

Recommendations

• Flip colouring of graphs
• \(\{k,r-k\}\)-factors of \(r\)-regular graphs
• Factors with red-blue coloring of claw-free graphs and cubic graphs
• Factorizations of regular graphs of high degree
• Factors of bi-regular bipartite graphs

zbMATH Keywords

connected cubic graphsdegree factors of regular graphs

Mathematics Subject Classification ID

Vertex degrees (05C07) Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Cites Work

• Factors and factorizations of graphs. Proof techniques in factor theory
• Factors of regular graphs
• Subgraphs with prescribed valencies
• Regular factors of regular graphs
• On factorisation of graphs
• The factorization of graphs. II
• The Subgraph Problem
• [a,b]-factors of graphs
• Sufficient conditions for graphs to have \((g,f)\)-factors
• DisjointT-paths in tough graphs
• Factors with red-blue coloring of claw-free graphs and cubic graphs

Cited In (2)

• Factors with red-blue coloring of claw-free graphs and cubic graphs
• Flip colouring of graphs

This page was built for publication: Degree factors with red-blue coloring of regular graphs

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