Keyword : feedback vertex set


A Note on Irreversible 2-Conversion Sets in Subcubic Graphs
Asahi TAKAOKA Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/08/01
Vol. E98-D  No. 8 ; pp. 1589-1591
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
feedback vertex setgraphic matroid parity problemirreversible threshold processsubcubic graphs
 Summary | Full Text:PDF(76.7KB)

On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs
Asahi TAKAOKA Satoshi TAYU Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/11/01
Vol. E96-D  No. 11 ; pp. 2327-2332
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
3-regular graphbipartite permutation graphfeedback vertex setgrid intersection graphnonseparating independent set
 Summary | Full Text:PDF(352.9KB)

An Algorithm for Minimum Feedback Vertex Set Problem on a Trapezoid Graph
Hirotoshi HONMA Yutaro KITAMURA Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/06/01
Vol. E94-A  No. 6 ; pp. 1381-1385
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
design and analysis of algorithmsfeedback vertex settrapezoid graphsNP-hard
 Summary | Full Text:PDF(168.3KB)