Classes and recognition of curve contact graphs
type: Item
instance of: scholarly article
title: Classes and recognition of curve contact graphs
zbMATH Open document ID: 0943.05069
author: Petr Hliněný
published in: Journal of Combinatorial Theory. Series B
publication date: 2000-09-05T00:00:00Z
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 1234256
zbMATH Keywords: contact graphs
zbMATH Keywords: recognition
MaRDI profile type: Publication
OpenAlex ID: W2034335672
cites work: Reducing prime graphs and recognizing circle graphs
cites work: Intersection graphs of curves in the plane
cites work: The complexity of induced minors and related problems
cites work: Q4328183
cites work: On Triangle Contact Graphs
cites work: The maximal clique and colourability of curve contact graphs
cites work: Q5767542
cites work: String graphs. II: Recognizing string graphs is NP-hard
cites work: Intersection graphs of segments
cites work: String graphs requiring exponential representations
cites work: Representation of a finite graph by a set of intervals on the real line
cites work: Q3138887
cites work: A unified approach to visibility representations of planar graphs
DOI: 10.1006/JCTB.1998.1846
Recommended article: Irreducible contact curves via graph stratification
Recommended article: Contact Graphs of Circular Arcs
Recommended article: Q3115177
Recommended article: Contact geometry of curves
Recommended article: On the contact dimensions of graphs
Recommended article: On the classification of certain planar contact structures
Recommended article: Q4324341
Recommended article: Geometric contact for curves and surfaces
Recommended article: Characterization of curve map graphs
Recommended article: Q5194128
description: scientific article; zbMATH DE number 1234256