A vertex ordering characterization of simple-triangle graphs (Q1800397): 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: 1611.09003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangle, parallelogram, and trapezoid orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-Interval Dimension and PI Orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: On testing isomorphism of permutation graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3797233 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex Ordering Characterizations of Graphs of Bounded Asteroidal Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: The chain graph sandwich problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tolerance graphs, and orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transitiv orientierbare Graphen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic graph theory and perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Sandwich Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828541 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ordering without Forbidden Patterns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alternating orientation and alternating colouration of perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination on Cocomparability Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Threshold graphs and related topics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topics in Intersection Graph Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex splitting and the recognition of trapezoid graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Threshold tolerance graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal greedy heuristic to color interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4234115 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient graph representations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing simple-triangle graphs by restricted 2-chain subgraph cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2928583 / rank
 
Normal rank

Latest revision as of 02:01, 17 July 2024

scientific article
Language Label Description Also known as
English
A vertex ordering characterization of simple-triangle graphs
scientific article

    Statements

    A vertex ordering characterization of simple-triangle graphs (English)
    0 references
    0 references
    23 October 2018
    0 references
    0 references
    alternately orientable graphs
    0 references
    linear-interval orders
    0 references
    PI graphs
    0 references
    PI orders
    0 references
    simple-triangle graphs
    0 references
    vertex ordering characterization
    0 references
    0 references
    0 references