Sign in
Locally dense supereulerian digraphs
Journal article   Open access  Peer reviewed

Locally dense supereulerian digraphs

Mansour J. Algefari, Hong-Jian Lai and Jinquan Xu
Discrete Applied Mathematics, Vol.238, pp.24-31
31/03/2018

Abstract

Eulerian digraphs Locally dense Maximum matching Strong arc connectivity Supereulerian digraphs
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.
url
https://doi.org/10.1016/j.dam.2017.11.030View
Published (Version of record) Open

Metrics

1 Record Views

Details