List matrix partitions of graphs representing geometric configurations
type: Item
instance of: scholarly article
title: List matrix partitions of graphs representing geometric configurations
zbMATH Open document ID: 1409.05165
author: Payam Valadkhan
published in: Discrete Applied Mathematics
publication date: 2019-05-03T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C62
zbMATH DE Number: 7051004
zbMATH Keywords: list $M$-partition problem
zbMATH Keywords: graph partitions
zbMATH Keywords: special graph classes
zbMATH Keywords: interval graphs
zbMATH Keywords: permutation graphs
zbMATH Keywords: circular arc graphs
MaRDI profile type: Publication
full work available at URL: j.dam.2019.01.013
OpenAlex ID: W2912875731
cites work: Q3097395
cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
cites work: Graph Classes: A Survey
cites work: On List Coloring and List Homomorphism of Permutation and Interval Graphs
cites work: Q3424776
cites work: List Partitions
cites work: List matrix partitions of chordal graphs
cites work: Matrix partitions of split graphs
cites work: The Complexity of Coloring Circular Arcs and Chords
cites work: The complexity of comparability graph recognition and coloring
cites work: Q3328583
cites work: Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
cites work: Q3663338
cites work: Graph partitions with prescribed patterns
cites work: Maximum Weight Clique Algorithms for Circular-Arc Graphs and Circle Graphs
cites work: Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
cites work: Linear-time recognition of circular-arc graphs
cites work: Modular decomposition and transitive orientation
cites work: Recognizing interval digraphs and interval bigraphs in polynomial time
cites work: Q4918394
Wikidata QID: Q128359601
DOI: 10.1016/J.DAM.2019.01.013
description: scientific article; zbMATH DE number 7051004