The Extremality of 2-Partite Turán Graphs with Respect to the Number of Colorings (Q6069431): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1137/22m1511990 / rank
Normal rank
 
Property / OpenAlex ID
 
Property / OpenAlex ID: W4387939784 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theoretical analysis of backtracking in the graph coloring problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4398864 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the greatest number of 2 and 3 colorings of a (v, e)-graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some corollaries of a theorem of Whitney on the chromatic polynomial / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum number of colorings of graphs of given order and size: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum number of colorings of (2<i>k, k</i><sup>2</sup>)‐graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extremal property of Turán graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing the number of <i>q</i> -colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing proper colorings on graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Turán Graphs and the Number of Colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Extremal Property of Turán Graphs, II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5781249 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Backtrack: An O(1) expected time algorithm for the graph coloring problem / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1137/22M1511990 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 18:09, 30 December 2024

scientific article; zbMATH DE number 7764840
Language Label Description Also known as
English
The Extremality of 2-Partite Turán Graphs with Respect to the Number of Colorings
scientific article; zbMATH DE number 7764840

    Statements

    The Extremality of 2-Partite Turán Graphs with Respect to the Number of Colorings (English)
    0 references
    0 references
    14 November 2023
    0 references
    chromatic polynomial
    0 references
    Linial-Wilf problem
    0 references
    Lazebnik conjecture
    0 references
    Turán graph
    0 references
    maximizing number of colorings
    0 references

    Identifiers