Chromaticity of some families of dense graphs

FM Dong, KL Teo, CHC Little, MD Hendy - Discrete Mathematics, 2002 - Elsevier
… determine [G] for a given graph G. In this paper, we shall study this problem for some dense
graphs G such that the … We shall use the adjoint polynomial of a graph as a tool for this study. …

[图书][B] Chromatic polynomials and chromaticity of graphs

FM Dong, KM Koh, KL Teo - 2005 - books.google.com
… They found several families of such graphs. Since then many invariants under chromatic …
of the graph. We study several invariants of this polynomial and roots of some particular ones. It …

[PDF][PDF] Strong Chromatic Numbers of Graphs with Maximum Degree 2

LD Ohman - lars-daniel.se
… This family of graphs is also 4-critical: If we remove any of the … k≤-chromaticity is strictly
stronger than strong k-chromaticity, … flexibility, but may lose in density, though not always strictly. …

Foundations of the chromatic polynomial

F Dong, KM Koh - Handbook of the Tutte Polynomial and Related …, 2022 - taylorfrancis.com
… chromatic polynomials of graphs from some special families. A … An important result for the
study of chromaticity of K4-… real chromatic roots of planar graphs are dense in the interval (32/27…

[PDF][PDF] Chromaticity and adjoint polynomials of graphs

H Zhao - 2005 - research.utwente.nl
chromaticity of some classes of graphs, that is dense graphs, complete multipartite graphs
and general multipartite graphs. … They gave several families of chromatically unique graphs [9, …

[PDF][PDF] … to strong and weak domination in graphs (1–3) 1–11 Dong, FM, KL Teo, CHC Little and MD Hendy, Chromaticity of some families of dense graphs (1–3) 303 …

TW Haynes, MA Henning, LC van der Merwe - Discrete Mathematics, 2002 - core.ac.uk
… (1–3) 1– 11 Haynes, TW, MA Henning and LC van der Merwe, Total domination
supercritical graphs with respect to relative … Liu, Chromaticity of a family of K4-homeomorphs …

[PDF][PDF] Almost every complement of a tadpole graph is not chromatically unique.

J Wang, Q Huang, KL Teo, F Belardo, R Liu, C Ye - Ars Comb., 2013 - researchgate.net
Some researchers, such as Du [8] and Li and Whitehead [15], have used σ-polynomials to
study the chromaticity of some dense graphs, … properties of this family of graphs. The following …

[HTML][HTML] New bounds for chromatic polynomials and chromatic roots

J Brown, A Erey - Discrete Mathematics, 2015 - Elsevier
… a graph over the family of connected k -chromatic graphs of … k -critical graphs (those minimal
with respect to k -chromaticity) … bound improves previously known bounds for dense graphs. …

[HTML][HTML] A new method for proving dominating uniqueness of graphs

GC Lau - Journal of the Association of Arab Universities for Basic …, 2017 - Elsevier
… if G is a graph without isolated vertices, we show that a graph G is … of many families of dense
graphs is also determined. … It turns out that many new results on chromaticity of graphs could …

On Zero-Free Intervals in of Chromatic Polynomials of Some Families of Graphs

FM Dong, KM Koh - SIAM Journal on Discrete Mathematics, 2010 - SIAM
… zeros in (1, 32/27] but chromatic zeros are dense in [32/27, ∞). Let G be the family of
connected graphs of order at least 2. For any G ∈ G, we define the following graph-function …