Linear algorithms to recognize interval graphs and test for the consecutive ones property

1975 ◽  
Author(s):  
Kellogg S. Booth ◽  
George S. Lueker
Keyword(s):  
Interval Graphs ◽  
Consecutive Ones Property ◽  
Linear Algorithms

scholarly journals Claw-free graphs. III. Circular interval graphs

2008 ◽  
Vol 98 (4) ◽  
pp. 812-834 ◽  
Author(s):  
Maria Chudnovsky ◽  
Paul Seymour
Keyword(s):  
Interval Graphs

scholarly journals Computing the branchwidth of interval graphs

2005 ◽  
Vol 145 (2) ◽  
pp. 266-275 ◽  
Author(s):  
Ton Kloks ◽  
Jan Kratochvíl ◽  
Haiko Müller
Keyword(s):  
Interval Graphs

Linear algorithm for optimal path cover problem on interval graphs

1990 ◽  
Vol 35 (3) ◽  
pp. 149-153 ◽  
Author(s):  
Srinivasa Rao Arikati ◽  
C. Pandu Rangan
Keyword(s):  
Optimal Path ◽  
Interval Graphs ◽  
Linear Algorithm ◽  
Path Cover ◽  
Cover Problem

Shortest reconfiguration of sliding tokens on subclasses of interval graphs

2021 ◽  
Vol 863 ◽  
pp. 53-68
Author(s):  
Takeshi Yamada ◽  
Ryuhei Uehara
Keyword(s):  
Interval Graphs
Sign in / Sign up

Export Citation Format

Share Document