English

Sufficient conditions for closed-trailable in digraphs

Combinatorics 2024-06-21 v1

Abstract

A digraph DD with a subset SS of V(D)V(D) is called S\boldsymbol{S}{\bf -strong} if for every pair of distinct vertices uu and vv of SS, there is a (u,v)(u, v)-dipath and a (v,u)(v, u)-dipath in DD. We define a digraph DD with a subset SS of V(D)V(D) to be S\boldsymbol{S}{\bf -strictly strong} if there exist two nonadjacent vertices u,vSu,v\in S such that DD contains a closed ditrail through the vertices uu and vv; and define a subset SV(D)S\subseteq V(D) to be {\bf closed-trailable} if DD contains a closed ditrail through all the vertices of SS. In this paper, we prove that for a digraph DD with nn vertices and a subset SS of V(D)V(D), if DD is SS-strong and if d(u)+d(v)2n3d(u) + d(v)\geq 2n -3 for any two nonadjacent vertices u,vu,v of SS, then SS is closed-trailable. This result generalizes the theorem of Bang-Jensen et al. \cite{BaMa14} on supereulerianity. Moveover, we show that for a digraph DD and a subset SS of V(D)V(D), if DD is SS-strictly strong and if δ0(DS)α(DS)>0\delta^0(D\langle S\rangle)\geq\alpha'(D\langle S\rangle)>0, where δ0(DS)\delta^0(D\langle S\rangle) is the minimum semi-degree of DSD\langle S\rangle and α(DS)\alpha'(D\langle S\rangle) is the matching number of DSD\langle S\rangle, then SS is closed-trailable. This result generalizes the theorem of Algefari et al. \cite{AlLa15} on supereulerianity.

Keywords

Cite

@article{arxiv.2406.14332,
  title  = {Sufficient conditions for closed-trailable in digraphs},
  author = {Changchang Dong and Hong Yang and Jixiang Meng and Juan Liu},
  journal= {arXiv preprint arXiv:2406.14332},
  year   = {2024}
}

Comments

13 pages

R2 v1 2026-06-28T17:13:28.234Z