Bandwidth of Bipartite Permutation Graphs

2008 ◽  
pp. 824-835 ◽  
Author(s):  
Ryuhei Uehara
Keyword(s):  
Permutation Graphs ◽  
Bipartite Permutation Graphs

scholarly journals Vertex-edge domination in interval and bipartite permutation graphs

2021 ◽  
Author(s):  
Subhabrata Paul ◽  
Dinabandhu Pradhan ◽  
Shaily Verma
Keyword(s):  
Permutation Graphs ◽  
Bipartite Permutation Graphs

scholarly journals Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time

2010 ◽  
pp. 75-87 ◽  
Author(s):  
Pinar Heggernes ◽  
Pim van ’t Hof ◽  
Daniel Lokshtanov ◽  
Jesper Nederlof
Keyword(s):  
Linear Time ◽  
Permutation Graphs ◽  
Bipartite Permutation Graphs

Edge domination on bipartite permutation graphs and cotriangulated graphs

1995 ◽  
Vol 56 (3) ◽  
pp. 165-171 ◽  
Author(s):  
Anand Srinivasan ◽  
K. Madhukar ◽  
P. Nagavamsi ◽  
C.Pandu Rangan ◽  
Maw-Shang Chang
Keyword(s):  
Permutation Graphs ◽  
Bipartite Permutation Graphs

OPTIMAL PARALLEL MATCHING ON BIPARTITE PERMUTATION GRAPHS

1997 ◽  
Vol 10 (3-4) ◽  
pp. 165-176
Author(s):  
HIRYOUNG KIM ◽  
ALAN P. SPRAGUE
Keyword(s):  
Permutation Graphs ◽  
Parallel Matching ◽  
Bipartite Permutation Graphs
Sign in / Sign up

Export Citation Format

Share Document