4-Coloring H-Free Graphs When H Is Small (Q2891376): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/978-3-642-27660-6_24 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2180782402 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On graphs with polynomially solvable maximum-weight clique problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three Complexity Results on Coloring P k -Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Updating the complexity status of coloring graphs without a fixed induced linear forest / rank
 
Normal rank
Property / cites work
 
Property / cites work: Determining the chromatic number of triangle-free \(2P_3\)-free graphs in polynomial time / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Certifying Algorithm for 3-Colorability of P 5-Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: List Coloring in the Absence of a Linear Forest / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colouring Vertices of Triangle-Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of colouring problems on dense graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring Graphs without Short Cycles and Long Induced Paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3216686 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-Completeness of Edge-Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3558598 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5755526 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4448764 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of 4-coloring graphs without long induced paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP completeness of finding the chromatic index of regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: 3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex colouring and forbidden subgraphs -- a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some new hereditary classes where graph coloring remains NP-hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Algorithm for Generating All the Maximal Independent Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph colorings with local constraints -- a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2770587 / rank
 
Normal rank

Latest revision as of 09:03, 5 July 2024

scientific article
Language Label Description Also known as
English
4-Coloring H-Free Graphs When H Is Small
scientific article

    Statements

    4-Coloring H-Free Graphs When H Is Small (English)
    0 references
    0 references
    0 references
    0 references
    15 June 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references