The recognition of triangle graphs.
From MaRDI portal
Publication:3113722
DOI10.4230/LIPICS.STACS.2011.591zbMATH Open1230.68094OpenAlexW1570803253MaRDI QIDQ3113722
Publication date: 23 January 2012
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_91ec.html
Planar graphs; geometric and topological aspects of graph theory (05C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (3)
Recognition of triangles by covariogram ⋮ Vertex splitting and the recognition of trapezoid graphs ⋮ The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial
This page was built for publication: The recognition of triangle graphs.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3113722)
