On Star-Cover and Path-Cover of a Tree

2014 ◽  
pp. 298-308 ◽  
Author(s):  
Jie You ◽  
Qilong Feng ◽  
Jiong Guo ◽  
Feng Shi
Keyword(s):  
Path Cover

scholarly journals On the Path Cover Number of Connected Quasi-Claw-Free Graphs

IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Huiqing Liu ◽  
Jian Lu ◽  
Shunzhe Zhang ◽  
Xiuyu Zhong
Keyword(s):  
Path Cover ◽  
Path Cover Number

Linear algorithm for optimal path cover problem on interval graphs

1990 ◽  
Vol 35 (3) ◽  
pp. 149-153 ◽  
Author(s):  
Srinivasa Rao Arikati ◽  
C. Pandu Rangan
Keyword(s):  
Optimal Path ◽  
Interval Graphs ◽  
Linear Algorithm ◽  
Path Cover ◽  
Cover Problem

scholarly journals A time-optimal solution for the path cover problem on cographs

2003 ◽  
Vol 290 (3) ◽  
pp. 1541-1556 ◽  
Author(s):  
Koji Nakano ◽  
Stephan Olariu ◽  
Albert Y. Zomaya
Keyword(s):  
Optimal Solution ◽  
Path Cover ◽  
Time Optimal ◽  
Cover Problem

scholarly journals Path cover number, maximum nullity, and zero forcing number of oriented graphs and other simple digraphs

2015 ◽  
Vol 8 (1) ◽  
pp. 147-167 ◽  
Author(s):  
Adam Berliner ◽  
Cora Brown ◽  
Joshua Carlson ◽  
Nathanael Cox ◽  
Leslie Hogben ◽  
...  
Keyword(s):  
Zero Forcing ◽  
Oriented Graphs ◽  
Path Cover ◽  
Zero Forcing Number ◽  
Maximum Nullity ◽  
Forcing Number ◽  
Path Cover Number

The path cover problem: Formulation and a hybrid metaheuristic

2020 ◽  
Vol 146 ◽  
pp. 113107 ◽  
Author(s):  
Vincent F. Yu ◽  
A. A. N. Perwira Redi ◽  
Christine Halim ◽  
Parida Jewpanya
Keyword(s):  
Problem Formulation ◽  
Path Cover ◽  
Hybrid Metaheuristic ◽  
Cover Problem

scholarly journals Computation of minimal rank and path cover number for certain graphs

2004 ◽  
Vol 392 ◽  
pp. 289-303 ◽  
Author(s):  
Francesco Barioli ◽  
Shaun Fallat ◽  
Leslie Hogben
Keyword(s):  
Minimal Rank ◽  
Path Cover ◽  
Path Cover Number

Dissociation number and vertex 3-path cover number of the join of graphs

2019 ◽  
Vol 14 (2) ◽  
pp. 49-56
Author(s):  
Kenneth B. Larena ◽  
Michael P. Baldado Jr.
Keyword(s):  
Path Cover ◽  
Join Of Graphs ◽  
Path Cover Number

scholarly journals On the k-path cover problem for cacti

2006 ◽  
Vol 355 (3) ◽  
pp. 354-363 ◽  
Author(s):  
Zemin Jin ◽  
Xueliang Li
Keyword(s):  
Path Cover ◽  
Cover Problem
Sign in / Sign up

Export Citation Format

Share Document