Acyclic coloring with few division vertices (Q396683): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q60608613, #quickstatements; #temporary_batch_1711094041063
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Every planar graph has an acyclic 7-coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic coloring of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclically 3-colorable planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On acyclic colorings of planar graphs. (Reprint) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic 5-choosability of planar graphs without adjacent short cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4180377 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to draw a planar graph on a grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Layout of Graphs with Bounded Tree-Width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4657578 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum feedback vertex set and acyclic coloring. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Computation of Sparse Hessians Using Coloring and Automatic Differentiation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic colorings of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs with maximum degree \(6\) are acyclically \(11\)-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4200238 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs with maximum degree 5 are acyclically 7-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every planar graph has an acyclic 8-coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic Coloring with Few Division Vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic Colorings of Graph Subdivisions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic colorings of graph subdivisions revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3576718 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138887 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic colorings of subcubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4667626 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Canonical ordering trees and their applications in graph drawing / rank
 
Normal rank

Latest revision as of 22:11, 8 July 2024

scientific article
Language Label Description Also known as
English
Acyclic coloring with few division vertices
scientific article

    Statements

    Acyclic coloring with few division vertices (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    13 August 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    acyclic coloring
    0 references
    subdivision
    0 references
    planar graph
    0 references
    NP-completeness
    0 references
    0 references
    0 references