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

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.

Lưu vào:

Hiển thị chi tiết
Tác giả chính:	Do, Nhu An, Nguyen, Quang Tuan
Định dạng:	Bài trích
Ngôn ngữ:	English
Thông tin xuất bản:	Trường Đại học Đà Lạt 2024
Chủ đề:	Connected graph Hamiltonian graph Independent set Regular graph t-tough graph
Truy cập trực tuyến:	https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/256904 https://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/1036
Từ khóa:	Thêm từ khóa bạn đọc Không có từ khóa, Hãy là người đầu tiên gắn từ khóa cho biểu ghi này!

Tài liệu tương tự

Necessary And Sufficient Conditions For Quasi - Strong Regularity Of Graph Product / Tuan Do Minh, Hoa Vu Dinh
Thông tin tác giả:: Tuan, Do Minh, và những người khác

Efficient graph classification via graph encoding networks
Thông tin tác giả:: Thanh Thi Ho T.
Thông tin xuất bản: (2021)

Graph Theory / Reinhard Diestel
Thông tin tác giả:: Diestel, Reinhard

Graph Theory with Applications / J. A. Bondy, U. S. R. Murty
Thông tin tác giả:: Bondy, J. A., và những người khác

Mechatronic modeling and simulation using bond graphs
Thông tin tác giả:: Shuvra Das

Metagraph-based Learning on Heterogeneous Graphs
Thông tin tác giả:: Fang, Yuan
Thông tin xuất bản: (2020)

Financial Knowledge Graph Based Financial Report Query System
Thông tin tác giả:: Zehra, Samreen, và những người khác
Thông tin xuất bản: (2023)

Graph algorithms and applications I / Roberto Tamassia, Ioannis G Tollis
Thông tin tác giả:: Tamassia, Roberto, và những người khác

Graph algorithms and applications I / Roberto Tamassia, Ioannis G Tollis
Thông tin tác giả:: Tamassia, Roberto

A discovery system for narrative query graphs: entity-interaction-aware document retrieval
Thông tin tác giả:: Hermann, Kroll, và những người khác
Thông tin xuất bản: (2023)

Lecture notes on Graph theory
Thông tin tác giả:: Harju, Tero
Thông tin xuất bản: (2016)

Combinatorics and graph theory / C. Vasudev.
Thông tin tác giả:: Vasudev, C.

Build knowledge graph from heterogeneous documents
Thông tin tác giả:: Nguyen Chi Hieu

Braid groups on graphs
Thông tin tác giả:: Sabalka, Lucas Adam
Thông tin xuất bản: (2007)

Scalpel: Scalable Preferential Link Tomography Based on Graph Trimming : Gao,Yi

College algebra with trigonometry,graphs and models
Thông tin tác giả:: Barnett, Raymond A.,Ziegler, Michael R.,Byleen, Karl E.

College Algebra : A Graphing approach / Raymond A.Barnett, Michael R.Ziegler, Karl E.Byleen;
Thông tin tác giả:: A.Barnett Raymond

Density of states for fast embedding node-attributed graphs
Thông tin tác giả:: Lingxiao, Zhao, và những người khác
Thông tin xuất bản: (2023)

Graph Analysis and Visualization,Discovering Business Opportunity in Linked Data
Thông tin tác giả:: Brath, Richard, và những người khác
Thông tin xuất bản: (2019)

Detection of semantic relations based on knowledge graph
Thông tin tác giả:: Ta Duy Cong Chien

Graphs and algorithms in communication networks [electronic resource] : studies in broadband, optical, wireless and ad hoc networks / edited by Arie M.C.A. Koster, Xavier Muñoz.
Thông tin tác giả:: Koster, Arie M. C. A., và những người khác

Graph theory. [Phần G]
Thông tin tác giả:: Bondy, J. A ; Murty, U. S. R.
Thông tin xuất bản: (2017)

Algorithms On Graphs /by H. T. Lau
Thông tin tác giả:: Lau, H.T. (hang Tong),1952-

Evaluation of the robustness of critical infrastructures by Hierarchical Graph representation, clustering and Monte Carlo simulation /E. Ferrario a , N. Pedroni a , E. Zio
Thông tin tác giả:: Ferrario,E.

Graphs, dioids and semirings : new models and algorithms
Thông tin tác giả:: Gondran, Michel, và những người khác
Thông tin xuất bản: (2017)

Berge Solution Concepts in the Graph Model for Conflict Resolution
Thông tin tác giả:: Vieira, Giannini Italino Alves
Thông tin xuất bản: (2020)

Model-based process supervision : a bond graph approach
Thông tin tác giả:: Samantaray, Arun K., và những người khác
Thông tin xuất bản: (2017)

Content-based image retrieval based on binary signatures cluster graph
Thông tin tác giả:: Thanh The Van, Thanh Manh Le

An approach to extending query sentence for semantic oriented search on knowledge graph
Thông tin tác giả:: Tạ Duy Công Chiến

SỬ DỤNG MỘT SỐ SƠ ĐỒ (GRAPH) TRONG DẠY HỌC TOÁN THPT
Thông tin tác giả:: Phạm, Thị Phương Thúy, và những người khác
Thông tin xuất bản: (2016)

Graph theory
Thông tin tác giả:: Reinhard Diestel
Thông tin xuất bản: (2021)

Introduction to Graph theory / Gary Chartrand, Pig Zhang
Thông tin tác giả:: Chartrand, GaryAuthor, và những người khác

Knowledge Graphs: Opportunities and Challenges
Thông tin tác giả:: Ciyuan, Peng, và những người khác
Thông tin xuất bản: (2023)

Graph theory

Extended network and algorithm finding maximal flows
Thông tin tác giả:: Trần Ngọc Việt
Thông tin xuất bản: (2023)

Fact checking on knowledge graphs
Thông tin tác giả:: Weichen, Luo, và những người khác

Một số kiến thức cơ sở về Graph hữu hạn Chuyên đề bồi dưỡng học sinh giỏi toán Trung học phổ thông

Combinatorics and graph theory

Thiết kế và sử dụng Graph dạy học chương III: Sinh trưởng và phát triển, Sinh học 11 - Trung học phổ thông : Luận văn ThS. Giáo dục học: 60 14 10
Thông tin tác giả:: Trần, Thị Mỹ Hà
Thông tin xuất bản: (2017)

A survey on graph partitioning approach to spectral clustering / SUBHANSHU GOYAL, SUSHIL KUMAR, ... [and others]
Thông tin tác giả:: SUBHANSHU GOYAL, và những người khác