Sign in
Supereulerian Digraphs with Forbidden Induced Subdigraphs Containing Short Semi-paths
Journal article   Peer reviewed

Supereulerian Digraphs with Forbidden Induced Subdigraphs Containing Short Semi-paths

Mansour J. Algefari
International journal of mathematics and computer science, Vol.17(1), pp.77-84
01/01/2022

Abstract

Mathematics Physical Sciences Science & Technology
A digraph D is supereulerian if D has a spanning eulerian subdigraph. We investigate forbidden induced subdigraph conditions for a strong digraph to be supereulerian. The subdigraph H is a semi-path in D if its undirected version is a path in G(D). Let SPk denote the semi-path on k vertices. For k = 4, we determine the smallest integer h(k) such that if a strong strict digraph D containing a subdigraph H isomorphic to SPk always satisfies vertical bar A(D [V (H)])vertical bar >= h(k), then D is supereulerian.

Metrics

1 Record Views

Details