scholarly journals The Topological Connectivity of the Independence Complex of Circular-Arc Graphs

2019 ◽  
pp. 159-169
Author(s):  
Yousef Abd Algani
Keyword(s):  
Circular Arc ◽  
Independence Complex ◽  
Topological Connectivity ◽  
Circular Arc Graphs

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

scholarly journals Efficient and Perfect domination on circular-arc graphs

2015 ◽  
Vol 50 ◽  
pp. 307-312 ◽  
Author(s):  
Min Chih Lin ◽  
Michel J. Mizrahi ◽  
Jayme L. Szwarcfiter
Keyword(s):  
Circular Arc ◽  
Circular Arc Graphs
Sign in / Sign up

Export Citation Format

Share Document