Integral mixed unit interval graphs
type: Item
instance of: scholarly article
title: Integral mixed unit interval graphs
zbMATH Open document ID: 1262.05107
author: Van Bang Le
author: Dieter Rautenbach
published in: Discrete Applied Mathematics
publication date: 2013-04-25T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 6157665
zbMATH Keywords: intersection graph
zbMATH Keywords: interval graph
zbMATH Keywords: proper interval graph
zbMATH Keywords: unit interval graph
MaRDI profile type: Publication
full work available at URL: j.dam.2012.09.013
OpenAlex ID: W2041830560
cites work: Graph Classes: A Survey
cites work: Q3344239
cites work: Algorithmic graph theory and perfect graphs
cites work: Simple linear time recognition of unit interval graphs
cites work: Q4250178
cites work: A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
cites work: A Fully dynamic algorithm for recognizing and representing proper interval graphs
cites work: A linear-time algorithm for proper interval graph recognition
cites work: Scheduling Interval-Ordered Tasks
cites work: Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
cites work: Incidence matrices, interval graphs and seriation in archeology
cites work: Open-interval graphs versus closed-interval graphs
cites work: Unit Interval Graphs of Open and Closed Intervals
cites work: Mixed unit interval graphs
cites work: Q5588432
cites work: Incidence matrices and interval graphs
cites work: A Characterization of Comparability Graphs and of Interval Graphs
cites work: Linear-time recognition of circular-arc graphs
cites work: A Linear Time Algorithm for Deciding Interval Graph Isomorphism
cites work: Integral Mixed Unit Interval Graphs
DOI: 10.1016/J.DAM.2012.09.013
description: scientific article; zbMATH DE number 6157665