Some Degree Conditions on triple vertices for Digraph to be Supereulerian

Mansour J. Algefari

View/Download PDF

Buy Reprints

PDF

Translate this page into:

Research Article

12 (

); 1-8

Some Degree Conditions on triple vertices for Digraph to be Supereulerian

Mansour J. Algefari

Received: 2022-04-14, Published: 2022-04-14

Licence

This is an open-access article distributed under the terms of the Creative Commons Attribution-Non Commercial-Share Alike 4.0 License, which allows others to remix, transform, and build upon the work non-commercially, as long as the author is credited and the new creations are licensed under the identical terms.

Disclaimer:
This article was originally published by Qassim University and was migrated to Scientific Scholar after the change of Publisher.

Abstract

A digraph D is supereulerian if D has a spanning eulerian subdigraph. We prove that a strong digraph D of order n ≥ 4 satisfies the following conditions: for every triple x, y, z ∊ V(D) such that x and y are non-adjacent, if there is no arc from x to z, then d(x) + d(y) + d+(x) + d‾(z) ≥ 3n - 5. Then D is supereulerian.