Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647176 | Discrete Mathematics | 2014 | 7 Pages |
Abstract
In this paper, we consider the k-surviving rate of digraphs. Main results are as follows: (1) if Gâ is a k-degenerate digraph, then Ïk(Gâ)â¥1k+1; (2) if Gâ is a planar digraph, then Ï2(Gâ)>140; (3) if Gâ is a planar digraph without 4-cycles, then Ï1(Gâ)>151.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jiangxu Kong, Lianzhu Zhang, Weifan Wang,