Autor: Wang, Ruixia - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Hamiltonian Cycle Problem in Strong k-Quasi-Transitive Digraphs with Large Diameter
Autorzy:: Wang, Ruixia
Powiązania:: https://bibliotekanauki.pl/articles/32083906.pdf
Data publikacji:: 2021-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: quasi-transitive digraph
k -quasi-transitive digraph
Hamiltonian cycle
Opis:: Let k be an integer with k ≥ 2. A digraph is k-quasi-transitive, if for any path x₀x₁... x_k of length k, x₀ and x_k are adjacent. Let D be a strong k-quasi-transitive digraph with even k ≥ 4 and diameter at least k +2. It has been shown that D has a Hamiltonian path. However, the Hamiltonian cycle problem in D is still open. In this paper, we shall show that D may contain no Hamiltonian cycle with k ≥ 6 and give the sufficient condition for D to be Hamiltonian.
Źródło:: Discussiones Mathematicae Graph Theory; 2021, 41, 2; 685-690
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: (K − 1)-Kernels In Strong K-Transitive Digraphs
Autorzy:: Wang, Ruixia
Powiązania:: https://bibliotekanauki.pl/articles/31339493.pdf
Data publikacji:: 2015-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: digraph
transitive digraph
k-transitive digraph
k-kernel
Opis:: Let D = (V (D),A(D)) be a digraph and k ≥ 2 be an integer. A subset N of V (D) is k-independent if for every pair of vertices u, v ∈ N, we have d(u, v) ≥ k; it is l-absorbent if for every u ∈ V (D) − N, there exists v ∈ N such that d(u, v) ≤ l. A (k, l)-kernel of D is a k-independent and l-absorbent subset of V (D). A k-kernel is a (k, k − 1)-kernel. A digraph D is k-transitive if for any path x₀x₁・・・ x_k of length k, x₀ dominates x_k. Hernández-Cruz [3-transitive digraphs, Discuss. Math. Graph Theory 32 (2012) 205-219] proved that a 3-transitive digraph has a 2-kernel if and only if it has no terminal strong component isomorphic to a 3-cycle. In this paper, we generalize the result to strong k-transitive digraphs and prove that a strong k-transitive digraph with k ≥ 4 has a (k − 1)-kernel if and only if it is not isomorphic to a k-cycle.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 2; 229-235
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Underlying Graphs of 3-Quasi-Transitive Digraphs and 3-Transitive Digraphs
Autorzy:: Wang, Ruixia
Wang, Shiying
Powiązania:: https://bibliotekanauki.pl/articles/30146536.pdf
Data publikacji:: 2013-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph orientation
3-quasi-transitive digraph
3-transitive digraph
Opis:: A digraph is 3-quasi-transitive (resp. 3-transitive), if for any path x₀x₁ x₂x₃ of length 3, x₀ and x₃ are adjacent (resp. x₀ dominates x₃). César Hernández-Cruz conjectured that if D is a 3-quasi-transitive digraph, then the underlying graph of D, UG(D), admits a 3-transitive orientation. In this paper, we shall prove that the conjecture is true.
Źródło:: Discussiones Mathematicae Graph Theory; 2013, 33, 2; 429-435
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja