Template-Driven Rainbow Coloring of Proper Interval Graphs

2021 ◽  
pp. 452-470
Author(s):  
L. Sunil Chandran ◽  
Sajal K. Das ◽  
Pavol Hell ◽  
Sajith Padinhatteeri ◽  
Raji R. Pillai
Keyword(s):  
Interval Graphs ◽  
Rainbow Coloring

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

scholarly journals On the Fine-Grained Complexity of Rainbow Coloring

2018 ◽  
Vol 32 (3) ◽  
pp. 1672-1705 ◽  
Author(s):  
Łukasz Kowalik ◽  
Juho Lauri ◽  
Arkadiusz Socała
Keyword(s):  
Fine Grained ◽  
Rainbow Coloring

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