Keyword : permutation graph


Algorithm for Identifying the Maximum Detour Hinge Vertices of a Permutation Graph
Hirotoshi HONMA Yoko NAKAJIMA Yuta IGARASHI Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/06/01
Vol. E98-A  No. 6 ; pp. 1161-1167
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
design and analysis of algorithmsintersection graphsmaximum detour hinge vertex problempermutation graph
 Summary | Full Text:PDF(589.8KB)

Efficient Algorithms for Finding a Tree 3-Spanner on Permutation Graphs
Hon-Chan CHEN Shin-Huei WU Chang-Biau YANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/11/01
Vol. E86-D  No. 11 ; pp. 2390-2394
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
treespannerpermutation graphalgorithm
 Summary | Full Text:PDF(239.5KB)