Abstract

A digraph is considered supereulerian if it possesses a spanning closed ditrail. Let n be positive integer and Dn,n be a bipartite digraph, whose vertices are divided into two equal parts of size n. If Dn,n is strongly connected and δ−+δ+≥n+1, where δ− is its minimum in-degree and δ+ is its minimum out-degree, then Dn,n is supereulerian digraph.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call