Bipartite Analogues of Comparability and Cocomparability Graphs

2020 ◽  
Vol 34 (3) ◽  
pp. 1969-1983
Author(s):  
Pavol Hell ◽  
Jing Huang ◽  
Jephian C.-H. Lin ◽  
Ross M. McConnell
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
Sign in / Sign up

Export Citation Format

Share Document