Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy

DOI10.1016/J.TCS.2021.12.012MaRDI QIDQ2072075zbMATH OpenOpenAlexFDO

Authors Xin Zhang, Huaqiang Zhang, Bei Niu, Bi Li

Publication date 1 February 2022

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2021.12.012

zbMATH Keywords

cubic-time algorithmdegenerate graphequitable coloringnetwork partitiontree coloring

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Equitable partition of planar graphs
• Partitioning a graph into degenerate subgraphs
• On Equitable Coloring of d-Degenerate Graphs
• Partitioning into degenerate graphs in linear time
• Equitable d-degenerate Choosability of Graphs

Cites work

• Equitable Coloring
• Equitable colorings of planar graphs with maximum degree at least nine
• Equitable Colourings of d-degenerate Graphs
• Equitable d-degenerate Choosability of Graphs
• Equitable improper choosability of graphs
• Equitable list point arboricity of graphs
• Equitable list tree-coloring of bounded treewidth graphs
• Equitable list vertex colourability and arboricity of grids
• Equitable partition of graphs into induced forests
• Equitable partition of planar graphs
• Equitable vertex arboricity conjecture holds for graphs with low degeneracy
• Equitable vertex arboricity of graphs
• Equitable vertex arboricity of planar graphs
• Graph theory
• scientific article; zbMATH DE number 1308943 (Why is no real title available?)
• On Equitable Coloring of d-Degenerate Graphs
• Smallest-last ordering and clustering and graph coloring algorithms
• Theoretical aspects of equitable partition of networks into sparse modules

Cited in

(1)

• Partitioning into degenerate graphs in linear time

This page was built for publication: Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy

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