Abstract
Let D be a digraph and let lambda(D) be the arc-strong connectivity of D, and alpha' be the size of a maximum matching of D. We proved that if lambda(D) alpha' (D) > 0 then D has a spanning eulerian subdigraph.
- Title
- Supereulerian Digraphs with Large Arc-Strong Connectivity
- Creators - without role
- Mansour J. Algefari - Buraydah CollegesHong-Jian Lai - West Virginia University
- Publication Details
- Journal of graph theory, Vol.81(4), pp.393-402
- Publisher
- Wiley
- Number of pages
- 10
- Identifiers
- 9929105608331
- Academic Unit
- Qassim University
- Language
- English
- Resource Type
- Journal article