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

QR Kod

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

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.

Kaydedildi:

Detaylı Bibliyografya
Asıl Yazarlar:	Do, Nhu An, Nguyen, Quang Tuan
Materyal Türü:	Makale
Dil:	English
Baskı/Yayın Bilgisi:	Trường Đại học Đà Lạt 2024
Konular:	Connected graph Hamiltonian graph Independent set Regular graph t-tough graph
Online Erişim:	https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/256904 https://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/1036
Etiketler:	Etiketle Etiket eklenmemiş, İlk siz ekleyin!

Thư viện lưu trữ:	Thư viện Trường Đại học Đà Lạt

Benzer Materyaller

4-Regular graph of diameter 2 /
Yazar:: Do Nhu An.

4-Regular graph of diameter 2
Yazar:: Đỗ, Như An, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

4-regular graph of diameter 2
Yazar:: Do, Nhu An, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

Degree prime graph /
Yazar:: Sattanathan, M.

Planarity of joined graphs /
Yazar:: Sitthiwiratham, T.

Geodomination in graphs II /
Yazar:: Dazemi, A. P.

Shannon graphs, subshifts and lambda-graph systems /
Yazar:: Krieger, Wolfgang.

THE STRUCTURE OF GRAPHS ON n VERTICES WITH THE DEGREE SUM OF ANY TWO NONADJACENT VERTICES EQUAL TO n-2
Yazar:: Do, Nhu An
Baskı/Yayın Bilgisi: (2023)

Algorithmic graph theory and perfect graphs
Yazar:: Golumbic, Martin Charles
Baskı/Yayın Bilgisi: (2004)

Graph theory
Yazar:: W. T. Tutte
Baskı/Yayın Bilgisi: (2001)

Graph theory
Yazar:: Diestel, Reinhard
Baskı/Yayın Bilgisi: (2005)

Graph theory /
Yazar:: Diestel, Reinhard.
Baskı/Yayın Bilgisi: (2000)

Introduction to graph theory
Yazar:: Richard J Trudeau
Baskı/Yayın Bilgisi: (1993)

Graphs, Algorithms, and Optimization
Yazar:: Kocay, William
Baskı/Yayın Bilgisi: (2005)

Introduction to graph theory
Yazar:: Robin J Wilson
Baskı/Yayın Bilgisi: (1996)

Graphs, algorithms, and optimization /
Yazar:: Kocay, William.
Baskı/Yayın Bilgisi: (2005)

Graphs, algorithms, and optimization /
Yazar:: Kocay, William.
Baskı/Yayın Bilgisi: (2005)

Graphs, algorithms, and optimization /
Yazar:: Kocay, William.
Baskı/Yayın Bilgisi: (2005)

Algebraic graph theory /
Yazar:: Godsil, C. D. 1949-
Baskı/Yayın Bilgisi: (2001)

Graph algorithms and applications.
Baskı/Yayın Bilgisi: (2002)

Applied and algorithmic graph theory
Yazar:: Gary Chartrand
Baskı/Yayın Bilgisi: (1993)

Graph theory and its applications /
Yazar:: Gross, Jonathan L.
Baskı/Yayın Bilgisi: (1999)

Applied and algorithmic graph theory /
Yazar:: Chartrand, Gary.
Baskı/Yayın Bilgisi: (1993)

Schaum's outline of theory and problems of graph theory
Yazar:: V. K. Balakrishnan
Baskı/Yayın Bilgisi: (1997)

Graph connections : relationships between graph theory and other areas of mathematics /
Baskı/Yayın Bilgisi: (1997)

Graph connections : relationships between graph theory and other areas of mathematics /
Baskı/Yayın Bilgisi: (1997)

Algorithmic graph theory
Yazar:: Alan Gibbons
Baskı/Yayın Bilgisi: (1985)

Graph theory and statistics
Baskı/Yayın Bilgisi: (2003)

Gracefulness of union of cycle with parallel chords and complete bipartite graphs or paths /
Yazar:: Elumalai, A.

Generalized T-pebbling number of a graph /
Yazar:: Lourdusamy, A.

Drawing graphs : methods and models /
Baskı/Yayın Bilgisi: (2001)

Combinatorics and graph theory /
Yazar:: Harris, John M. 1969-
Baskı/Yayın Bilgisi: (2000)

The Harary Index of a Graph
Yazar:: Xu, Kexiang, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

A remark on the stability of saturated generic graphs /
Yazar:: Ikeda, Koichiro.

Fuzzy Graph Theory
Yazar:: Mathew, Sunil, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

The bidimensionality theory and its algorithmic applications /
Yazar:: Demaine, Erik D.

Fuzzy Graph Theory with Applications to Human Trafficking
Yazar:: Mordeson, John N., ve diğerleri
Baskı/Yayın Bilgisi: (2020)

New benchmarks for large-scale networks with given maximum degree and diameter /
Yazar:: Loz, Eyal.

Introduction to graph theory
Yazar:: Chartrand, Gary.
Baskı/Yayın Bilgisi: (2005)

Discrete mathematics with graph theory
Yazar:: Goodaire, Edgar G.
Baskı/Yayın Bilgisi: (2006)