Computation of diameter, radius and center of permutation graphs

2021 ◽  
Author(s):  
Shaoli Nandi ◽  
Sukumar Mondal ◽  
Sambhu Charan Barman
Keyword(s):  
Permutation Graphs

scholarly journals On probe permutation graphs

2009 ◽  
Vol 157 (12) ◽  
pp. 2611-2619 ◽  
Author(s):  
David B. Chandler ◽  
Maw-Shang Chang ◽  
Ton Kloks ◽  
Jiping Liu ◽  
Sheng-Lung Peng
Keyword(s):  
Permutation Graphs

Efficient algorithms for finding depth-first and breadth-first search trees in permutation graphs

1994 ◽  
Vol 49 (1) ◽  
pp. 45-50 ◽  
Author(s):  
C. Rhee ◽  
Y.Daniel Liang ◽  
S.K. Dhall ◽  
S. Lakshmivarahan
Keyword(s):  
Efficient Algorithms ◽  
Search Trees ◽  
Breadth First Search ◽  
Permutation Graphs

Inverse chromatic number problems in interval and permutation graphs

2015 ◽  
Vol 243 (3) ◽  
pp. 763-773
Author(s):  
Yerim Chung ◽  
Jean-François Culus ◽  
Marc Demange
Keyword(s):  
Chromatic Number ◽  
Permutation Graphs

scholarly journals Identification, Location-Domination and Metric Dimension on Interval and Permutation Graphs. II. Algorithms and Complexity

Algorithmica ◽  
2016 ◽  
Vol 78 (3) ◽  
pp. 914-944 ◽  
Author(s):  
Florent Foucaud ◽  
George B. Mertzios ◽  
Reza Naserasr ◽  
Aline Parreau ◽  
Petru Valicov
Keyword(s):  
Metric Dimension ◽  
Permutation Graphs ◽  
Algorithms And Complexity

Circular permutation graphs

Networks ◽  
1982 ◽  
Vol 12 (4) ◽  
pp. 429-437 ◽  
Author(s):  
D. Rotem ◽  
J. Urrutia
Keyword(s):  
Circular Permutation ◽  
Permutation Graphs

Finding cliques of maximum weight on a generalization of permutation graphs

2011 ◽  
Vol 7 (2) ◽  
pp. 289-296 ◽  
Author(s):  
Valentina Cacchiani ◽  
Alberto Caprara ◽  
Paolo Toth
Keyword(s):  
Maximum Weight ◽  
Permutation Graphs
Sign in / Sign up

Export Citation Format

Share Document