Linear Algorithms for Red and Blue Domination in Convex Bipartite Graphs

Lecture Notes in Computer Science - Combinatorial Algorithms ◽

10.1007/978-3-030-79987-8_3 ◽

2021 ◽

pp. 37-48

Author(s):

Nesrine Abbas

Keyword(s):

Bipartite Graphs ◽

Linear Algorithms ◽

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

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

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

Dynamic Matchings in Convex Bipartite Graphs

Mathematical Foundations of Computer Science 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-74456-6_37 ◽

2007 ◽

pp. 406-417 ◽

Author(s):

Gerth Stølting Brodal ◽

Loukas Georgiadis ◽

Kristoffer Arnsfelt Hansen ◽

Irit Katriel

Keyword(s):

Bipartite Graphs ◽

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