|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|