Degree factors with red-blue coloring of regular graphs

DOI10.37236/12299MaRDI QIDQ6197815zbMATH OpenOpenAlexWikidataFDO

Authors Michitaka Furuya, Mikio Kano

Publication date 19 February 2024

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

Copyright license Creative Commons Attribution 4.0 International

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

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)

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

Cites work

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