Ohba's conjecture for graphs with independence number five (Q536225): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
(7 intermediate revisions by 6 users not shown)
Property / author
 
Property / author: Q178710 / rank
Normal rank
 
Property / author
 
Property / author: Douglas R. Woodall / rank
Normal rank
 
Property / author
 
Property / author: Alexandr V. Kostochka / rank
 
Normal rank
Property / author
 
Property / author: Douglas R. Woodall / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C70 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 5888524 / rank
 
Normal rank
Property / zbMATH Keywords
 
chromatic number
Property / zbMATH Keywords: chromatic number / rank
 
Normal rank
Property / zbMATH Keywords
 
vertex coloring
Property / zbMATH Keywords: vertex coloring / rank
 
Normal rank
Property / zbMATH Keywords
 
list coloring
Property / zbMATH Keywords: list coloring / rank
 
Normal rank
Property / zbMATH Keywords
 
list chromatic number
Property / zbMATH Keywords: list chromatic number / rank
 
Normal rank
Property / zbMATH Keywords
 
choosability
Property / zbMATH Keywords: choosability / rank
 
Normal rank
Property / zbMATH Keywords
 
complete multipartite graph
Property / zbMATH Keywords: complete multipartite graph / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.disc.2011.02.026 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2120044050 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q123009835 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Choice number of some complete multi-partite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3922703 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4379734 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Representatives of Subsets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Choice number of complete multipartite graphs \(K_{3*3,2*(k - 5),1*2}\) and \(K_{4,3*2,2*(k - 6),1*3}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On chromatic‐choosable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5463486 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4549228 / rank
 
Normal rank
Property / cites work
 
Property / cites work: List colouring when the chromatic number is close to the order of the graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ohba's conjecture is true for graphs with independence number at most three / rank
 
Normal rank
Property / cites work
 
Property / cites work: On choosability of some complete multipartite graphs and Ohba's conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5452942 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 01:01, 4 July 2024

scientific article
Language Label Description Also known as
English
Ohba's conjecture for graphs with independence number five
scientific article

    Statements

    Ohba's conjecture for graphs with independence number five (English)
    0 references
    0 references
    0 references
    0 references
    16 May 2011
    0 references
    chromatic number
    0 references
    vertex coloring
    0 references
    list coloring
    0 references
    list chromatic number
    0 references
    choosability
    0 references
    complete multipartite graph
    0 references

    Identifiers