The balanced decomposition number of TK₄ and series-parallel graphs

DOI10.7151/DMGT.1666MaRDI QIDQ2860864zbMATH OpenOpenAlexFDO

Authors Shinya Fujita, Henry Liu

Publication date 11 November 2013

Published in Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.7151/dmgt.1666

zbMATH Keywords

\(k\)-connectedgraph decompositionvertex coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Further results on the balanced decomposition number
• On a conjecture on the balanced decomposition number
• Graphs with small balanced decomposition numbers
• The balanced decomposition number and vertex connectivity
• On the balanced decomposition number

Cited in

(6)

• Graphs with small balanced decomposition numbers
• The balanced decomposition number and vertex connectivity
• Further results on the balanced decomposition number
• On a conjecture on the balanced decomposition number
• Balanced k-decompositions of graphs
• On the balanced decomposition number

This page was built for publication: The balanced decomposition number of \({TK}_4\) and series-parallel graphs

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