Treewidth and pathwidth of cocomparability graphs of bounded dimension

2006 ◽  
pp. 137-146 ◽  
Keyword(s):  
Cocomparability Graphs

scholarly journals The Longest Path Problem Is Polynomial on Cocomparability Graphs

Algorithmica ◽  
2011 ◽  
Vol 65 (1) ◽  
pp. 177-205 ◽  
Author(s):  
Kyriaki Ioannidou ◽  
Stavros D. Nikolopoulos
Keyword(s):  
Longest Path ◽  
Longest Path Problem ◽  
Cocomparability Graphs

Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm

Order ◽  
1992 ◽  
Vol 8 (4) ◽  
pp. 383-391 ◽  
Author(s):  
Peter Damaschke ◽  
Jitender S. Deogun ◽  
Dieter Kratsch ◽  
George Steiner
Keyword(s):  
Hamiltonian Paths ◽  
Cocomparability Graphs

scholarly journals Bounds on the Bend Number of Split and Cocomparability Graphs

2019 ◽  
Vol 63 (6) ◽  
pp. 1336-1357
Author(s):  
Dibyayan Chakraborty ◽  
Sandip Das ◽  
Joydeep Mukherjee ◽  
Uma Kant Sahoo
Keyword(s):  
Cocomparability Graphs

scholarly journals On the intersection of tolerance and cocomparability graphs

2016 ◽  
Vol 199 ◽  
pp. 46-88 ◽  
Author(s):  
George B. Mertzios ◽  
Shmuel Zaks
Keyword(s):  
Cocomparability Graphs

scholarly journals Worpitzky-compatible subarrangements of braid arrangements and cocomparability graphs

2021 ◽  
Vol 359 (6) ◽  
pp. 665-674
Author(s):  
Tan Nhat Tran ◽  
Akiyoshi Tsuchiya
Keyword(s):  
Cocomparability Graphs
Sign in / Sign up

Export Citation Format

Share Document