The vertex leafage of chordal graphs (Q2442202): 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.1016/j.dam.2012.12.006 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1522469957 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterisation of rigid circuit graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: What Is between Chordal and Weakly Chordal Graphs? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2823194 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidence matrices and interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The intersection graphs of subtrees in trees are exactly the chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A recognition algorithm for the intersection graphs of paths in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating the maximum spanning trees of a weighted graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equivalences and the complete hierarchy of intersection graphs of paths in a tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Algorithms for Chordal Graphs of Bounded Directed Vertex Leafage / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-Time Algorithm for the Leafage of Chordal Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constant tolerance intersection graphs of subtrees of a tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizing path graphs by forbidden induced subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The leafage of a chordal graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection graphs of paths in a tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of satisfiability problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A faster algorithm to recognize undirected path graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the tree representation of chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Depth-First Search and Linear Graph Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representations of chordal graphs as subtrees of a tree / rank
 
Normal rank

Latest revision as of 12:54, 7 July 2024

scientific article
Language Label Description Also known as
English
The vertex leafage of chordal graphs
scientific article

    Statements

    The vertex leafage of chordal graphs (English)
    0 references
    0 references
    0 references
    2 April 2014
    0 references
    chordal graph
    0 references
    leafage
    0 references
    tree model
    0 references
    clique tree
    0 references
    path graph
    0 references

    Identifiers