4.5 Article

Equitable Coloring of IC-Planar Graphs with Girth g ≥ 7

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Theory & Methods

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

Xin Zhang et al.

Summary: This paper presents theoretical and algorithmic results on equitably partitioning degenerate graphs into graphs with lower degeneracy. It establishes the existence of equitable partitions for d-degenerate graphs and provides a cubic time algorithm for computing such partitions.

THEORETICAL COMPUTER SCIENCE (2022)

Article Computer Science, Theory & Methods

Theoretical aspects of equitable partition of networks into sparse modules

Huaqiang Zhang et al.

Summary: This paper investigates the application of equitable list d-degenerate coloring in partitioning large complex networks and establishes theoretical results, confirming a unified conjecture applicable to different types of graphs.

THEORETICAL COMPUTER SCIENCE (2021)

Article Computer Science, Interdisciplinary Applications

Equitable partition of graphs into induced linear forests

Xin Zhang et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2020)

Article Mathematics, Applied

Equitable Coloring of Three Classes of 1-planar Graphs

Xin Zhang et al.

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES (2018)

Article Mathematics

Chromatic number, independence ratio, and crossing number

Michael O. Albertson

ARS Mathematica Contemporanea (2018)

Article Mathematics

On Equitable Colorings of Sparse Graphs

Xin Zhang

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY (2016)

Article Mathematics

Equitable colorings of planar graphs with maximum degree at least nine

Kittikorn Nakprasit

DISCRETE MATHEMATICS (2012)

Article Mathematics

Every 4-Colorable Graph With Maximum Degree 4 Has an Equitable 4-Coloring

H. A. Kierstead et al.

JOURNAL OF GRAPH THEORY (2012)

Article Mathematics

A FAST ALGORITHM FOR EQUITABLE COLORING

Henry A. Kierstead et al.

COMBINATORICA (2010)

Article Computer Science, Theory & Methods

Equitable list colorings of planar graphs without short cycles

Junlei Zhu et al.

THEORETICAL COMPUTER SCIENCE (2008)

Article Computer Science, Software Engineering

New global optima results for the Kauffman N K model:: handling dependency

Hemanshu Kaul et al.

MATHEMATICAL PROGRAMMING (2006)

Article Computer Science, Theory & Methods

Equitable colourings of d-degenerate graphs

AV Kostochka et al.

COMBINATORICS PROBABILITY & COMPUTING (2003)

Article Mathematics

Equitable colorings of outerplanar graphs

AV Kostochka

DISCRETE MATHEMATICS (2002)