On the structure of certain intersection graphs
type: Item
instance of: scholarly article
title: On the structure of certain intersection graphs
zbMATH Open document ID: 1184.05103
author: Kathie Cameron
author: Chính T. Hoàng
published in: Information Processing Letters
publication date: 2010-01-29T00:00:00Z
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 5664458
zbMATH Keywords: intersection graphs
zbMATH Keywords: computational geometry
zbMATH Keywords: chromatic number
zbMATH Keywords: perfect graph
zbMATH Keywords: polygon-circle graph
zbMATH Keywords: interval-filament graph
zbMATH Keywords: graph divisibility
MaRDI profile type: Publication
full work available at URL: j.ipl.2006.01.013
OpenAlex ID: W1982107102
cites work: Graph Classes: A Survey
cites work: Q3286847
cites work: Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture
cites work: Star-cutsets and perfect graphs
cites work: The strong perfect graph theorem
cites work: Q3140413
cites work: Maximum weight independent sets and cliques in intersection graphs of filaments
cites work: Recognizing circle graphs in polynomial time
cites work: Comparability graphs and intersection graphs
cites work: Q5749319
cites work: Q4949883
cites work: On the divisibility of graphs
cites work: $O(M\cdot N)$ Algorithms for the Recognition and Isomorphism Problems on Circular-Arc Graphs
cites work: Thresholds for classes of intersection graphs
cites work: Covering and coloring polygon-circle graphs
cites work: Linear-time recognition of circular-arc graphs
cites work: Coloring a Family of Circular Arcs
cites work: An Efficient Test for Circular-Arc Graphs
DOI: 10.1016/J.IPL.2006.01.013
description: scientific article; zbMATH DE number 5664458