Linear Clique‐Width for Hereditary Classes of Cographs (Q2978187): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1305.0636 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subclasses of the separable permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean-width of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Relationship Between Clique-Width and Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handle-rewriting hypergraph grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear time solvable optimization problems on graphs of bounded clique-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper bounds to the clique width of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced subgraphs and well‐quasi‐ordering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sur l'extension aux relations de quelques propriétés des ordres / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations for co-graphs defined by restricted NLC-width or clique-width operations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the relationship between NLC-width and linear NLC-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Complete Characterisation of the Linear Clique-Width of Path Powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs of linear clique-width at most 3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recent developments on graphs of bounded clique-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge dominating set and colorings on graphs with fixed clique-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: The theory of well-quasi-ordering: a frequently discovered concept / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal classes of graphs of unbounded clique-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating clique-width and branch-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(k\)-NLC graphs and polynomial algorithms / rank
 
Normal rank

Latest revision as of 17:55, 13 July 2024

scientific article
Language Label Description Also known as
English
Linear Clique‐Width for Hereditary Classes of Cographs
scientific article

    Statements

    Linear Clique‐Width for Hereditary Classes of Cographs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    21 April 2017
    0 references
    0 references
    linear clique-width
    0 references
    cographs
    0 references
    threshold graphs
    0 references
    quasi-threshold graphs
    0 references
    0 references
    0 references