Between clique-width and linear clique-width of bipartite graphs (Q2185929): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Upper domination: towards a dichotomy through boundary properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear rank-width and linear clique-width of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear clique-width of bi-complement reducible graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Labelled induced subgraphs and well-quasi-ordering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Time Algorithm for Computing a Small Biclique in Graphs without Long Induced Paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: An attractive class of bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounding the clique-width of \(H\)-free split graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5463359 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Clique‐Width for Hereditary Classes of Cographs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinitely many minimal classes of graphs of unbounded clique-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: On factorial properties of chordal bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The vertex separation and search number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique-Width is NP-Complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bi-complement reducible graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trivially perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES / 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: Graphs of linear clique-width at most 3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterising the linear clique-width of a class of graphs by forbidden induced subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boundary properties of well-quasi-ordered sets of graphs / 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: Boundary properties of the satisfiability problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chordal bipartite graphs of bounded tree- and clique-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: The relative clique-width of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE CLIQUE-WIDTH OF BIPARTITE GRAPHS IN MONOGENIC CLASSES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boundary Properties of Factorial Classes of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4734768 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-threshold graphs / rank
 
Normal rank

Latest revision as of 21:40, 22 July 2024

scientific article
Language Label Description Also known as
English
Between clique-width and linear clique-width of bipartite graphs
scientific article

    Statements

    Between clique-width and linear clique-width of bipartite graphs (English)
    0 references
    0 references
    0 references
    0 references
    8 June 2020
    0 references
    0 references
    0 references
    0 references
    0 references
    linear clique-width
    0 references
    bipartite cograph
    0 references
    boundary class
    0 references
    bounded clique width
    0 references
    \(L\)-critical graph
    0 references
    0 references
    0 references
    0 references
    0 references