Circular permutation graph family with applications
type: Item
instance of: scholarly article
title: Circular permutation graph family with applications
zbMATH Open document ID: 0768.68160
DOI: 10.1016/0166-218X(92)90012-Y
author: R. D. Lou
author: Majid Sarrafzadeh
published in: Discrete Applied Mathematics
publication date: 1993-05-16T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05C90
zbMATH DE Number: 166460
zbMATH Keywords: recognition algorithm
zbMATH Keywords: chain problem
zbMATH Keywords: dominance problem
zbMATH Keywords: circular permutation diagram
zbMATH Keywords: intersection graph
zbMATH Keywords: circular permutation graph
zbMATH Keywords: labeled graph
zbMATH Keywords: maximum independent set
zbMATH Keywords: maximum clique
zbMATH Keywords: chromatic number
MaRDI profile type: Publication
cites work: An efficient algorithm for maxdominance, with applications
cites work: Q3312283
cites work: Q3328583
cites work: A fast algorithm for computing longest common subsequences
cites work: An Optimal Algorithm for the Maximum Two-Chain Problem
cites work: Q3992847
cites work: Circular permutation graphs
cites work: On Comparability and Permutation Graphs
full work available at URL: 0166-218x(92)90012-y
OpenAlex ID: W2062685603
description: scientific article; zbMATH DE number 166460