Article ID Journal Published Year Pages File Type
6871399 Discrete Applied Mathematics 2018 8 Pages PDF
Abstract
Let λ(D) be the arc strong-connectivity of a digraph D, and k>0 be an integer, and α,β be rational numbers. A strong digraph D is locally (α,β)+-arc-connected if ∀v∈V(D), λ(D[N+(v)])≥α|N+(v)|+β. A locally (0,k)+-arc-connected digraph is also called k+-locally-arc-connected. We show that for any integer k, a strong, k+-locally-arc-connected digraph may not be supereulerian, and we also show that every locally (23,0)+-arc-connected strong digraph is supereulerian.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,