Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs

Acta Informatica ◽

10.1007/s002360050088 ◽

1997 ◽

Vol 34 (5) ◽

pp. 337-346 ◽

Author(s):

Y. Daniel Liang ◽

Maw-Shang Chang

Keyword(s):

Bipartite Graphs ◽

Cocomparability Graphs ◽

Vertex Sets ◽

Convex Bipartite Graphs

Download Full-text

Feedback Vertex Sets on Tree Convex Bipartite Graphs

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31770-5_9 ◽

2012 ◽

pp. 95-102 ◽

Author(s):

Chaoyi Wang ◽

Tian Liu ◽

Wei Jiang ◽

Ke Xu

Keyword(s):

Bipartite Graphs ◽

Vertex Sets ◽

Convex Bipartite Graphs

Download Full-text

Circular convex bipartite graphs: Feedback vertex sets

Theoretical Computer Science ◽

10.1016/j.tcs.2014.05.001 ◽

2014 ◽

Vol 556 ◽

pp. 55-62 ◽

Author(s):

Tian Liu ◽

Min Lu ◽

Zhao Lu ◽

Ke Xu

Keyword(s):

Bipartite Graphs ◽

Vertex Sets ◽

Convex Bipartite Graphs

Download Full-text

Linear-Time Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs

Theory of Computing Systems ◽

10.1007/s00224-011-9378-8 ◽

2011 ◽

Vol 50 (4) ◽

pp. 721-738 ◽

Author(s):

Ruo-Wei Hung

Keyword(s):

Linear Time ◽

Time Algorithm ◽

Bipartite Graphs ◽

Linear Time Algorithm ◽

Domination Problem ◽

Paired Domination ◽

Convex Bipartite Graphs

Download Full-text

Tractable Feedback Vertex Sets in Restricted Bipartite Graphs

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22616-8_33 ◽

2011 ◽

pp. 424-434 ◽

Author(s):

Wei Jiang ◽

Tian Liu ◽

Ke Xu

Keyword(s):

Bipartite Graphs ◽

Download Full-text

Independent Domination: Reductions from Circular- and Triad-Convex Bipartite Graphs to Convex Bipartite Graphs

Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38756-2_16 ◽

2013 ◽

pp. 142-152 ◽

Author(s):

Min Lu ◽

Tian Liu ◽

Ke Xu

Keyword(s):

Bipartite Graphs ◽

Independent Domination ◽

Convex Bipartite Graphs

Download Full-text

Hardness and Structural Results for Half-Squares of Restricted Tree Convex Bipartite Graphs

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-62389-4_30 ◽

2017 ◽

pp. 359-370 ◽

Author(s):

Hoang-Oanh Le ◽

Van Bang Le

Keyword(s):

Bipartite Graphs ◽

Convex Bipartite Graphs

Download Full-text

Tree Convex Bipartite Graphs: $\mathcal{NP}$ -Complete Domination, Hamiltonicity and Treewidth

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-08016-1_23 ◽

2014 ◽

pp. 252-263 ◽

Author(s):

Chaoyi Wang ◽

Hao Chen ◽

Zihan Lei ◽

Ziyang Tang ◽

Tian Liu ◽

...

Keyword(s):

Bipartite Graphs ◽

Np Complete ◽

Convex Bipartite Graphs

Download Full-text

Hamiltonicity in convex bipartite graphs

International Journal of Advances in Engineering Sciences and Applied Mathematics ◽

10.1007/s12572-018-00243-0 ◽

2019 ◽

Vol 11 (1) ◽

pp. 40-52

Author(s):

P. Kowsika ◽

V. Divya ◽

N. Sadagopan

Keyword(s):

Bipartite Graphs ◽

Convex Bipartite Graphs

Download Full-text

Dynamic matchings in left vertex weighted convex bipartite graphs

Journal of Combinatorial Optimization ◽

10.1007/s10878-015-9890-x ◽

2015 ◽

Vol 32 (1) ◽

pp. 25-50

Author(s):

Quan Zu ◽

Miaomiao Zhang ◽

Bin Yu

Keyword(s):

Bipartite Graphs ◽

Convex Bipartite Graphs

Download Full-text

On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs

IEICE Transactions on Information and Systems ◽

10.1587/transinf.e96.d.2327 ◽

2013 ◽

Vol E96.D (11) ◽

pp. 2327-2332 ◽

Author(s):

Asahi TAKAOKA ◽

Satoshi TAYU ◽

Shuichi UENO

Keyword(s):

Bipartite Graphs ◽

Degree Constraint ◽

Download Full-text