>
Fa   |   Ar   |   En
   strong $k$-transitive oriented graphs with large minimum degree  
   
نویسنده daamouch moussa
منبع communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 3 - صفحه:681 -693
چکیده    A digraph $d=(v,e)$ is $k$-transitive if for any directed $uv$-path of length $k$, we have $(u,v) in e$. in this paper, we study the structure of strong $k$-transitive oriented graphs having large minimum in- or out-degree. we show that such oriented graphs are emph{extended cycles}. as a consequence, we prove that seymour’s second neighborhood conjecture (ssnc) holds for $k$-transitive oriented graphs for $k leq 11$. also we confirm bermond--thomassen conjecture for $k$-transitive oriented graphs for $k leq 11$. a characterization of $k$-transitive oriented graphs having a hamiltonian cycle for $k leq 6$ is obtained immediately.
کلیدواژه k-transitive digraph ,minimum degree ,seymour’ s second neighborhood conjecture ,bermond– thomassen conjecture ,hamiltonian cycle
آدرس lebanese university, faculty of sciences i, kalma laboratory, department of mathematics, lebanon
پست الکترونیکی moussa.daamouch@ul.edu.lb
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved