Decomposition of toroidal graphs without some subgraphs

DOI10.1007/S40840-023-01631-XMaRDI QIDQ6178668zbMATH OpenOpenAlexFDO

Authors Tao Wang, Xiaojing Yang

Publication date 16 January 2024

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40840-023-01631-x

zbMATH Keywords

decompositiontoroidal graphdischarging

Mathematics Subject Classification ID

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

Recommendations

• Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs
• A \((2, 1)\)-decomposition of planar graphs without intersecting 3-cycles and adjacent \(4^-\)-cycles
• Decomposing toroidal graphs into circuits and edges
• Decomposing planar graphs into graphs with degree restrictions
• The structure of \(K_{3,3}\)-subdivision-free toroidal graphs

Cites work

• scientific article; zbMATH DE number 1250667 (Why is no real title available?)
• A note on list improper coloring of plane graphs
• A note on list improper coloring planar graphs
• Decomposing planar graphs into graphs with degree restrictions
• Decomposition of planar graphs with forbidden configurations
• Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs
• Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
• List Improper Colourings of Planar Graphs
• On DP-coloring of graphs and multigraphs
• On-line DP-coloring of graphs
• Planar graphs are 1-relaxed, 4-choosable
• The Alon-Tarsi number of planar graphs
• The Alon-Tarsi number of planar graphs without cycles of lengths 4 and \(l\)
• The game coloring number of pseudo partial \(k\)-trees

Cited in

(2)

• Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs
• Decomposing graphs of nonnegative characteristic into subgraphs with degree restrictions

This page was built for publication: Decomposition of toroidal graphs without some subgraphs

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