Keyword : cograph

Reconfiguration of Steiner Trees in an Unweighted Graph
Haruka MIZUTA Takehiro ITO Xiao ZHOU 
Publication:   
Publication Date: 2017/07/01
Vol. E100-A  No. 7 ; pp. 1532-1540
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
cograph, combinatorial reconfiguration, interval graph, PSPACE-complete, split graph, Steiner tree, 
 Summary | Full Text:PDF
A Linear Time Algorithm for Finding a Spanning Tree with Non-Terminal Set VNT on Cographs
Shin-ichi NAKAYAMA Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/10/01
Vol. E99-D  No. 10 ; pp. 2574-2584
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
spanning tree, cograph, algorithm, 
 Summary | Full Text:PDF