3-colouring for dually chordal graphs and generalisations (Q2404614): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On bridged graphs and cop-win graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dismantling absolute retracts of reflexive graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The algorithmic use of hypertree structure and maximum neighbourhood orderings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dually Chordal Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong perfect graph theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Computing Treebreadth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reducibility among Combinatorial Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4426355 / rank
 
Normal rank

Latest revision as of 09:45, 14 July 2024

scientific article
Language Label Description Also known as
English
3-colouring for dually chordal graphs and generalisations
scientific article

    Statements

    3-colouring for dually chordal graphs and generalisations (English)
    0 references
    0 references
    19 September 2017
    0 references
    dually chordal graphs
    0 references
    tree-breadth
    0 references
    3-colourability
    0 references
    graph algorithms
    0 references
    polynomial-time algorithm
    0 references

    Identifiers