ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
On List k-Coloring Convex Bipartite Graphs
AIRO Springer Series - Graphs and Combinatorial Optimization: from Theory to Applications
◽
10.1007/978-3-030-63072-0_2
◽
2020
◽
pp. 15-26
Author(s):
Josep Díaz
◽
Öznur Yaşar Diner
◽
Maria Serna
◽
Oriol Serra
Keyword(s):
Bipartite Graphs
◽
Convex Bipartite Graphs
Download Full-text
Related Documents
Cited By
References
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
◽
Cited By ~ 8
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
◽
Cited By ~ 10
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
◽
Cited By ~ 1
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
◽
Cited By ~ 2
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
◽
Cited By ~ 5
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
◽
Cited By ~ 4
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
◽
Cited By ~ 10
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
◽
Cited By ~ 13
Author(s):
Chaoyi Wang
◽
Tian Liu
◽
Wei Jiang
◽
Ke Xu
Keyword(s):
Bipartite Graphs
◽
Vertex Sets
◽
Convex Bipartite Graphs
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close