Thresholds for classes of intersection graphs
type: Item
instance of: scholarly article
title: Thresholds for classes of intersection graphs
zbMATH Open document ID: 0769.05084
DOI: 10.1016/0012-365X(92)90684-8
author: Svante Janson
author: Jan Kratochvíl
published in: Discrete Mathematics
publication date: 1993-01-17T00:00:00Z
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C90
zbMATH DE Number: 97511
zbMATH Keywords: intersection graphs
zbMATH Keywords: random graph
MaRDI profile type: Publication
cites work: Q3950589
cites work: Q3682518
cites work: Reducing prime graphs and recognizing circle graphs
cites work: Intersection graphs of curves in the plane
cites work: The intersection graphs of subtrees in trees are exactly the chordal graphs
cites work: A Characterization of Comparability Graphs and of Interval Graphs
cites work: Comparability graphs and intersection graphs
cites work: Poisson convergence and Poisson processes with applications to random graphs
cites work: Q3201076
cites work: String graphs. II: Recognizing string graphs is NP-hard
cites work: Q3745859
cites work: Intersection graphs of segments
cites work: String graphs requiring exponential representations
cites work: Q3348944
cites work: Transitive Orientation of Graphs and Identification of Permutation Graphs
cites work: Intersection representations of graphs by arcs
cites work: Topology of Thin Film RC Circuits
description: scientific article; zbMATH DE number 97511