The \(b\)-continuity of graphs with large girth (Q1684929): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1007/s00373-017-1828-x / rank
Normal rank
 
Property / cites work
 
Property / cites work: Upper bounds on the b-chromatic number and results for restricted graph classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(b\)-coloring of Kneser graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(b\)-continuity property of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(b\)-coloring of \(P_{4}\)-tidy graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On \(b\)-colorings in regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the b-coloring of cographs and \(P_{4}\)-sparse graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(b\)-chromatic number of regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(b\)-chromatic index of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs of girth at least 7 have high \(b\)-chromatic number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3565952 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(b\)-chromatic number of regular bounded graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the combinatorial problems which I would most like to see solved / rank
 
Normal rank
Property / cites work
 
Property / cites work: About the b-continuity of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(b\)-coloring of tight graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The b-chromatic number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On \(b\)-coloring of the Kneser graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(b\)-chromatic number of regular graphs without 4-cycle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4414507 / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(b\)-coloring of tight bipartite graphs and the Erdős-Faber-Lovász conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3558598 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00373-017-1828-X / rank
 
Normal rank

Latest revision as of 03:17, 11 December 2024

scientific article
Language Label Description Also known as
English
The \(b\)-continuity of graphs with large girth
scientific article

    Statements

    The \(b\)-continuity of graphs with large girth (English)
    0 references
    0 references
    12 December 2017
    0 references
    A proper vertex coloring of a simple graph \(G\) is called a \(b\)-coloring if there exists a vertex in every color class joined with some vertex in every other color class. The \(b\)-chromatic number of \(G\) is defined as the greatest integer \(b\) such that \(G\) has a \(b\)-coloring. The \(b\)-chromatic number is widely studied widely in the recent years from the computational point of view. Suppose \(G\) has a \(b\)-coloring with \(t\) colors for each integer between \(c\) and \(d\) where \(c\) is the chromatic number and \(d\) is the \(b\)-chromatic number then we call \(G\) a \(b\)-continuous graph. The authors establish that if \(G\) has girth at least 10 then it is \(b\)-continuous. They also made a strong assertion that unlike in the classical coloring problem remaining locally acyclic is conducive to get a \(b\)-coloring of a graph. They also raised some interesting questions like (a) Are regular graphs with girth at least 5 \(b\)-continuous? and (b) Are bipartite graphs with girth at least 6 \(b\)-continuous? and indicated the potential for further research.
    0 references
    \(b\)-coloring
    0 references
    \(b\)-continuity
    0 references
    large girth
    0 references

    Identifiers