The longest cycle problem is polynomial on interval graphs

2021 ◽  
Vol 859 ◽  
pp. 37-47
Author(s):  
Jianhui Shang ◽  
Peng Li ◽  
Yi Shi
Keyword(s):  
Interval Graphs

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

Cops, a fast robber and defensive domination on interval graphs

2019 ◽  
Vol 794 ◽  
pp. 47-58 ◽  
Author(s):  
Dariusz Dereniowski ◽  
Tomáš Gavenčiak ◽  
Jan Kratochvíl
Keyword(s):  
Interval Graphs

Vertex Partitioning of Crown-Free Interval Graphs

1999 ◽  
pp. 391-401 ◽  
Author(s):  
Giuseppe Confessore ◽  
Paolo Dell’Olmo ◽  
Stefano Giordani
Keyword(s):  
Interval Graphs ◽  
Free Interval
Sign in / Sign up

Export Citation Format

Share Document