Baidu
map

HAMILTONIAN CYCLE PROBLEM IN STRONG k-QUASI-TRANSITIVE DIGRAPHS WITH LARGE DIAMETER

Wang, RX

Wang, RX (corresponding author), Shanxi Univ, Sch Math Sci, Taiyuan 030006, Shanxi, Peoples R China.

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021; 41 (2): 685

Abstract

Let k be an integer with k >= 2. A digraph is k-quasi-transitive, if for any path x(0)x(1)... x(k) of length k, x(0) and x(k) are adjacent. Let D b......

Full Text Link


Baidu
map
Baidu
map
Baidu
map