Brooks-type theorem for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e20" altimg="si28.svg"><mml:mi>r</mml:mi></mml:math>-hued coloring of graphs

Stanislav Jendrol’, Alfréd Onderko

Type: Article

Publication Date: 2023-02-20

Citations: 1

DOI: https://doi.org/10.1016/j.dam.2023.02.008

View Publication

Download PDF

Locations

Discrete Applied Mathematics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Graph<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e1723" altimg="si509.svg"><mml:mi>r</mml:mi></mml:math>-hued colorings—A survey	2022	Ye Chen Suohai Fan Hong‐Jian Lai Murong Xu
+	On <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e182" altimg="si34.svg"><mml:mi>r</mml:mi></mml:math>-hued list coloring of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e187" altimg="si35.svg"><mml:mrow><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub><mml:mrow><mml:mo>(</mml:mo><mml:mn>7</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:math>-minor free graphs	2021	Wei Wen-juan Fengxia Liu Wei Xiong Hong‐Jian Lai
+	Strengthening Brooks’ chromatic bound on <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e158" altimg="si21.svg"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>6</mml:mn></mml:mrow></mml:msub></mml:math>-free graphs	2023	Uttam K. Gupta Dinabandhu Pradhan
+	A Brooks-type bound for squares of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si16.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub></mml:math>-minor-free graphs	2009	Alexandr Kostochka Lale Özkahya Douglas R. Woodall
+	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si4.gif" overflow="scroll"><mml:mo stretchy="false">[</mml:mo><mml:mi>r</mml:mi><mml:mo>,</mml:mo><mml:mi>s</mml:mi><mml:mo>,</mml:mo><mml:mi>t</mml:mi><mml:mo stretchy="false">]</mml:mo></mml:math>-Colorings of graphs	2006	Arnfried Kemnitz Massimiliano Marangio
+	The list <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e38" altimg="si25.svg"><mml:mi>r</mml:mi></mml:math>-hued coloring of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e43" altimg="si26.svg"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mi>m</mml:mi><mml:mo>,</mml:mo><mml:mi>n</mml:mi></mml:mrow></mml:msub></mml:math>	2024	Meng Tang Fengxia Liu Hong‐Jian Lai
+	On <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si4.gif" display="inline" overflow="scroll"><mml:mn>1</mml:mn></mml:math>-improper <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si5.gif" display="inline" overflow="scroll"><mml:mn>2</mml:mn></mml:math>-coloring of sparse graphs	2013	O.V. Borodin Alexandr Kostochka Matthew Yancey
+	List <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml10" display="inline" overflow="scroll" altimg="si10.gif"><mml:mi>r</mml:mi></mml:math>-hued chromatic number of graphs with bounded maximum average degrees	2018	Huimin Song Hong‐Jian Lai Jianliang Wu
+	The edge span of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si23.gif" display="inline" overflow="scroll"><mml:mi>T</mml:mi></mml:math>-coloring on graph <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si24.gif" display="inline" overflow="scroll"><mml:msubsup><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:msubsup></mml:math>	2005	Yongqiang Zhao Wenjie He Rongrong Cao
+	Structure of some ( <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e108" altimg="si25.svg"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>7</mml:mn></mml:mrow></mml:msub></mml:math>, <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e118" altimg="si26.svg"><mml:msub><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub></mml:math>)-free graphs with application to colorings	2024	Ran Chen Di Wu Baogang Xu
+	On <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>r</mml:mi></mml:math>-dynamic coloring of graphs	2016	Sogol Jahanbekam Jaehoon Kim O Suil Douglas B. West
+ PDF Chat	The edge colorings of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e74" altimg="si11.svg"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-minor free graphs	2021	Jieru Feng Yuping Gao Jianliang Wu
+	4-coloring <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si4.gif" display="inline" overflow="scroll"><mml:mrow><mml:mo>(</mml:mo><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>6</mml:mn></mml:mrow></mml:msub><mml:mo>,</mml:mo><mml:mtext>bull</mml:mtext><mml:mo>)</mml:mo></mml:mrow></mml:math>-free graphs	2016	Frédéric Maffray Lucas Pastor
+ PDF Chat	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e1766" altimg="si161.svg"><mml:mi>r</mml:mi></mml:math>-hued <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e1771" altimg="si16.svg"><mml:mrow><mml:mo>(</mml:mo><mml:mi>r</mml:mi><mml:mo linebreak="goodbreak" linebreakstyle="after">+</mml:mo><mml:mn>1</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:math>-coloring of planar graphs with girth at least 8 for <mml:math xmlns:mml="http://www.…	2020	Hoang La Mickaël Montassier Alexandre Pinlou Petru Valicov
+	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si10.gif" overflow="scroll"><mml:mo stretchy="false">[</mml:mo><mml:mi>r</mml:mi><mml:mo>,</mml:mo><mml:mi>s</mml:mi><mml:mo>,</mml:mo><mml:mi>t</mml:mi><mml:mo stretchy="false">]</mml:mo></mml:math>-Chromatic numbers and hereditary properties of graphs	2006	Arnfried Kemnitz Massimiliano Marangio Peter Mihók
+ PDF Chat	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si24.gif" display="inline" overflow="scroll"><mml:mi>S</mml:mi></mml:math>-packing colorings of cubic graphs	2016	Nicolas Gastineau Olivier Togni
+	Minimum <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e132" altimg="si21.svg"><mml:mrow><mml:mi>t</mml:mi><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>3</mml:mn></mml:mrow></mml:msub></mml:mrow></mml:math>-saturation graphs	2022	Zhen He Mei Lu Zequn Lv
+ PDF Chat	The total coloring of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e360" altimg="si16.svg"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-minor-free graphs	2022	Fan Yang Jianliang Wu
+	Equitable block-colorings of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub></mml:math>-decompositions of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mi>v</mml:mi></mml:mrow></mml:msub><mml:mo>−</mml:mo><mml:…	2016	Shanhai Li C. A. Rodger
+	Brooks-type theorem for $r$-hued coloring of graphs	2022	Stanislav Jendrol’ Alfréd Onderko

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Brooks-type theorems for relaxations of square colorings	2024	Eun‐Kyung Cho Ilkyoo Choi Hyemin Kwon Boram Park

Works Cited by This (11)

Action	Title	Year	Authors
+	Upper Bounds of Dynamic Chromatic Number.	2003	Hong‐Jian Lai Bruce Montgomery Hoifung Poon
+ PDF Chat	Finite projective geometries	1906	Oswald Veblen W. H. Bussey
+ PDF Chat	Self-dual configurations and regular graphs	1950	H. S. M. Coxeter
+	New Designs with Block Size 7	1998	Zvonimir Janko Vladimir D. Tonchev
+	Dynamic coloring parameters for graphs with given genus	2017	Sarah Loeb Thomas A. Mahoney Benjamin Reiniger Jennifer Wise
+ PDF Chat	Degeneracy and Colorings of Squares of Planar Graphs without 4-Cycles	2020	Ilkyoo Choi Daniel W. Cranston Théo Pierron
+	Dynamic coloring of graphs	2001	Bruce Montgomery
+	On <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>r</mml:mi></mml:math>-dynamic coloring of graphs	2016	Sogol Jahanbekam Jaehoon Kim O Suil Douglas B. West
+	Graph<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e1723" altimg="si509.svg"><mml:mi>r</mml:mi></mml:math>-hued colorings—A survey	2022	Ye Chen Suohai Fan Hong‐Jian Lai Murong Xu
+ PDF Chat	Improved square coloring of planar graphs	2022	Nicolás Bousquet Quentin Deschamps Lucas De Meyer Théo Pierron