Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871399 | Discrete Applied Mathematics | 2018 | 8 Pages |
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
Mansour J. Algefari, Hong-Jian Lai, Jinquan Xu,