Hamiltonian Extendable Graphs

Szczegóły
Opis

Tytuł:: Hamiltonian Extendable Graphs
Autorzy:: Yang, Xiaojing
Xiong, Liming
Powiązania:: https://bibliotekanauki.pl/articles/32304150.pdf
Data publikacji:: 2022-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: Hamiltonian extendable
forbidden subgraph
Źródło:: Discussiones Mathematicae Graph Theory; 2022, 42, 3; 843-859
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

A graph is called Hamiltonian extendable if there exists a Hamiltonian path between any two nonadjacent vertices. In this paper, we give an explicit formula of the minimum number of edges for Hamiltonian extendable graphs and we also characterize the degree sequence for Hamiltonian extendable graphs with minimum number of edges. Besides, we completely characterize the pairs of forbidden subgraphs for 2-connected graphs to be Hamiltonian extendable.

Informacja

Powiązane pozycje