论文信息 - Exponential Constructions of some Nonhamiltonian Minima

Exponential Constructions of some Nonhamiltonian Minima

Exponentially many n -vertex minimum nonhamiltonian (A) homogeneously traceable graphs and (B) bihomogeneously traceable oriented graphs are constructed. An analog of Sylvester's result on numerical semigroups is used.

Zdzisław Skupień

[1] Jozef Širáň,et al. On a construction of Thomassen , 1986, Graphs Comb..

[2] Zdzisław Skupień. HOMOGENEOUSLY TRACEABLE AND HAMILTONIAN CONNECTED GRAPHS , 1984 .

[3] V. Chvátal. Flip-Flops in Hypohamiltonian Graphs , 1973, Canadian mathematical bulletin.

[4] Stefan Hahn,et al. BIHOMOGENEOUSLY TRACEABLE ORIENTED GRAPHS , 1981 .

[5] Edward F. Schmeichel,et al. New flip-flop construction for hypohamilton graphs , 1977, Discret. Math..