The recognition of triangle graphs (Q441856): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2012.02.042 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2151719453 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proper and unit tolerance graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proper and unit bitolerance orders and graphs / 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: Q3797233 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trapezoid graphs and their coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trapezoid graphs and generalizations, geometry and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Split semiorders / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of comparability graph recognition and coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge and vertex intersection of paths in a tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828541 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5466018 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connected domination and dominating clique in trapezoid graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A recognition algorithm for orders of interval dimension two / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4525265 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the 2-Chain Subgraph Cover and Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modular decomposition and transitive orientation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topics in Intersection Graph Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5365119 / 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: The Recognition of Tolerance and Bounded Tolerance Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of recognizing perfectly orderable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangulating multitolerance graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trapezoid order classification / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient graph representations / rank
 
Normal rank

Latest revision as of 13:34, 5 July 2024

scientific article
Language Label Description Also known as
English
The recognition of triangle graphs
scientific article

    Statements

    The recognition of triangle graphs (English)
    0 references
    0 references
    8 August 2012
    0 references
    intersection graphs
    0 references
    trapezoid graphs
    0 references
    PI graphs
    0 references
    \(PI^{\ast }\) graphs
    0 references
    recognition problem
    0 references
    NP-complete
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references