CONDITIONS FOR GRAPHS ON n VERTICES WITH THE SUM OF DEGREES OF ANY TWO NONADJACENT VERTICES EQUAL TO n-2 TO BE A HAMILTONIAN GRAPH

Autor: Nhu An Do, Quang Tuan Nguyen
Jazyk: English<br />Vietnamese
Rok vydání: 2024
Předmět:
Zdroj: Tạp chí Khoa học Đại học Đà Lạt, Vol 14, Iss 3 (2024)
Druh dokumentu: article
ISSN: 0866-787X
DOI: 10.37569/DalatUniversity.14.3.1036(2024)
Popis: Let G be an undirected simple graph on \(n \geq 3\) vertices with the degree sum of any two nonadjacent vertices in G equal to \(n - 2\). We determine the condition for G to be a Hamiltonian graph.
Databáze: Directory of Open Access Journals