scholarly journals On the hyperbolicity constant of circular-arc graphs

2019 ◽  
Vol 263 ◽  
pp. 244-256 ◽  
Author(s):  
Rosalío Reyes ◽  
José M. Rodríguez ◽  
José M. Sigarreta ◽  
María Villeta
Keyword(s):  
Circular Arc ◽  
Circular Arc Graphs ◽  
Hyperbolicity Constant

Surjective L (2, 1)-labeling of cycles and circular-arc graphs

2018 ◽  
Vol 35 (1) ◽  
pp. 739-748 ◽  
Author(s):  
Sk. Amanathulla ◽  
Madhumangal Pal
Keyword(s):  
Circular Arc ◽  
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 Structural results on circular-arc graphs and circle graphs: A survey and the main open problems

2014 ◽  
Vol 164 ◽  
pp. 427-443 ◽  
Author(s):  
Guillermo Durán ◽  
Luciano N. Grippo ◽  
Martín D. Safe
Keyword(s):  
Open Problems ◽  
Circle Graphs ◽  
Circular Arc ◽  
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 Parallel algorithms on circular-arc graphs

1995 ◽  
Vol 5 (3) ◽  
pp. 117-141 ◽  
Author(s):  
Marilyn G. Andrews ◽  
D.T. Lee
Keyword(s):  
Parallel Algorithms ◽  
Circular Arc ◽  
Circular Arc Graphs
Sign in / Sign up

Export Citation Format

Share Document