Factorizing regular graphs

DOI10.1016/J.JCTB.2019.05.002MaRDI QIDQ2284748zbMATH OpenOpenAlexFDO

Authors Carsten Thomassen

Publication date 15 January 2020

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://backend.orbit.dtu.dk/ws/files/179421640/factorizing_regular_3_.pdf

zbMATH Keywords

graph factors

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 3904628
• \(k\)-factors in regular graphs and edge-connectivity
• Factorizations of regular graphs of high degree
• Isomorphic factorization of r-regular graphs into r parts
• Equitable factorizations of edge-connected graphs

Cites work

• A Reduction Method for Edge-Connectivity in Graphs
• Counterexamples to Jaeger's circular flow conjecture
• Graph factors modulo k
• Graph theory with applications
• Graphs on surfaces
• Group flow, complex flow, unit vector flow, and the (2 + )-flow conjecture
• scientific article; zbMATH DE number 3904637 (Why is no real title available?)
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• scientific article; zbMATH DE number 821271 (Why is no real title available?)
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Regular n-valent n-connected non-Hamiltonian non n-edge-colourable graphs
• The equivalence of two conjectures of Berge and Fulkerson
• The weak 3-flow conjecture and the weak circular flow conjecture

Cited in

(14)

• Factors of regular graphs
• Equitable factorizations of edge-connected graphs
• Regular factors in regular graphs
• scientific article; zbMATH DE number 5130724 (Why is no real title available?)
• Factors in a class of regular digraphs
• Isomorphic Factorization of Regular Graphs and 3-Regular Multigraphs
• Highly edge‐connected regular graphs without large factorizable subgraphs
• Modulo orientations with bounded out-degrees
• Maximally edge‐connected realizations and Kundu's k k‐factor theorem
• Pairwise Disjoint Perfect Matchings in r-Edge-Connected r-Regular Graphs
• Homomorphisms to small negative even cycles
• Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
• On a conjecture that strengthens Kundu's k-factor theorem
• Non-conflicting no-where zero Z₂ Z₂-flows in cubic graphs

This page was built for publication: Factorizing regular graphs

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