Keyword : cograph

Reconfiguration of Steiner Trees in an Unweighted Graph
Haruka MIZUTA Takehiro ITO Xiao ZHOU 
Publication Date: 2017/07/01
Vol. E100-A  No. 7 ; pp. 1532-1540
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
cographcombinatorial reconfigurationinterval graphPSPACE-completesplit graphSteiner 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
spanning treecographalgorithm
 Summary | Full Text:PDF