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

Independent Domination on Tree Convex Bipartite Graphs

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

10.1007/978-3-642-29700-7_12 ◽

2012 ◽

pp. 129-138 ◽

Author(s):

Yu Song ◽

Tian Liu ◽

Ke Xu

Keyword(s):

Bipartite Graphs ◽

Independent Domination ◽

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

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

A note on the independent domination number versus the domination number in bipartite graphs

10.21136/cmj.2017.0068-16 ◽

2017 ◽

Vol 67 (2) ◽

pp. 533-536 ◽

Author(s):

Shaohui Wang ◽

Bing Wei

Keyword(s):

Domination Number ◽

Bipartite Graphs ◽

Independent Domination

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

Independent domination in subcubic bipartite graphs of girth at least six

Discrete Applied Mathematics ◽

10.1016/j.dam.2013.08.035 ◽

2014 ◽

Vol 162 ◽

pp. 399-403 ◽

Author(s):

Michael A. Henning ◽

Christian Löwenstein ◽

Dieter Rautenbach

Keyword(s):

Bipartite Graphs ◽

Independent Domination

Download Full-text

Complexity of domination, hamiltonicity and treewidth for tree convex bipartite graphs

Journal of Combinatorial Optimization ◽

10.1007/s10878-015-9917-3 ◽

2015 ◽

Vol 32 (1) ◽

pp. 95-110 ◽

Author(s):

Hao Chen ◽

Zihan Lei ◽

Tian Liu ◽

Ziyang Tang ◽

Chaoyi Wang ◽

...

Keyword(s):

Bipartite Graphs ◽

Convex Bipartite Graphs

Download Full-text

Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-40064-8_9 ◽

2000 ◽

pp. 83-94 ◽

Author(s):

Edson Cáceres ◽

Albert Chan ◽

Frank Dehne ◽

Giuseppe Prencipe

Keyword(s):

Parallel Algorithms ◽

Bipartite Graphs ◽

Coarse Grained ◽

Convex Bipartite Graphs

Download Full-text