The number maximal uniquely Hamiltonian graph.
Vũ Đình Hòa, Đỗ Như An · Journal of Computer Science and Cybernetics · 2012
A graph is called a maximal uniquely Hamiltonian graph if it has the maximum number of edges among the graphs with the same number of vertices and exact one Hamiltonian cycle.In this paper, we prove the conjecture posed in [5] that for every n ≥ 7 there are exactly 2 [ n-7 2 ] maximal uniquely Hamiltonian graphs.Tóm tȃ ´t.Mô .t dô `thi .du .o . .c go .i là dô `thi .Hamilton tô ´i da .i nê ´u nhu .nó có sô ´ca .nh nhiê `u nhâ ´t có thê ' trong các dô `thi .có cùng sô ´dı 'nh và có dúng mô .t chu trình Hamilton.Trong bài này, chúng tôi chú .ng minh gia ' thuyê ´t du .o . .c nêu trong [5] rȃ `ng có dúng 2 [ n-7 2 ] dô `thi .Hamilton tô ´i da .i n ≥ 7 dı 'nh.