Conditional colorings of graphs (Q2501581): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Jian-Liang Lin / rank | |||
Property / author | |||
Property / author: B. L. Montgomery / rank | |||
Property / reviewed by | |||
Property / reviewed by: Stanlislav Jendroľ / rank | |||
Revision as of 11:50, 16 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Conditional colorings of graphs |
scientific article |
Statements
Conditional colorings of graphs (English)
0 references
14 September 2006
0 references
For an integer \(r>0\), a conditional \((k,r)\)-coloring of a graph \(G\) is a proper \(k\)-coloring of the vertices of \(G\) such that every vertex of degree at least \(r\) in \(G\) is adjacent to vertices with at least \(r\) different colors. The smallest integer \(k\) for which a graph \(G\) has a conditional \((k,r)\)-coloring is the \(r\)th order conditional chromatic number. In this paper, the behavior and bounds of the conditional chromatic number of a graph \(G\) are investigated.
0 references
conditional chromatic number
0 references