Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs

2006 ◽  
pp. 289-300 ◽  
Author(s):  
Haim Kaplan ◽  
Yahav Nussbaum
Keyword(s):  
Circular Arc ◽  
Certifying Algorithms ◽  
Circular Arc Graphs ◽  
Proper Circular Arc Graphs

An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs

1981 ◽  
Vol 2 (2) ◽  
pp. 88-93 ◽  
Author(s):  
James B. Orlin ◽  
Maurizio A. Bonuccelli ◽  
Daniel P. Bovet
Keyword(s):  
Circular Arc ◽  
Circular Arc Graphs ◽  
Proper Circular Arc Graphs

scholarly journals The Chromatic Index of Proper Circular-arc Graphs of Odd Maximum Degree which are Chordal

2019 ◽  
Vol 346 ◽  
pp. 125-133
Author(s):  
João Pedro W. Bernardi ◽  
Murilo V.G. da Silva ◽  
André Luiz P. Guedes ◽  
Leandro M. Zatesko
Keyword(s):  
Maximum Degree ◽  
Chromatic Index ◽  
Circular Arc ◽  
Circular Arc Graphs ◽  
Proper Circular Arc Graphs

scholarly journals On chordal proper circular arc graphs

1994 ◽  
Vol 128 (1-3) ◽  
pp. 395-398 ◽  
Author(s):  
Jørgen Bang-Jensen ◽  
Pavol Hell
Keyword(s):  
Circular Arc ◽  
Circular Arc Graphs ◽  
Proper Circular Arc Graphs

scholarly journals Proper circular arc graphs as intersection graphs of pathson a grid

2019 ◽  
Vol 262 ◽  
pp. 195-202 ◽  
Author(s):  
Esther Galby ◽  
María Pía Mazzoleni ◽  
Bernard Ries
Keyword(s):  
Intersection Graphs ◽  
Circular Arc ◽  
Circular Arc Graphs ◽  
Proper Circular Arc Graphs
Sign in / Sign up

Export Citation Format

Share Document