Article ID Journal Published Year Pages File Type
4647176 Discrete Mathematics 2014 7 Pages PDF
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
, , ,