A Study On Maximally Non-hamiltonian Graphs Of Lower Orders

Posted on:2019-07-13

Degree:Master

Type:Thesis

Country:China

Candidate:X Z Hu

Full Text:PDF

GTID:2370330566960545

Subject:Operational Research and Cybernetics

Abstract/Summary:

PDF Full Text Request

In this thesis,we study some basic properties of maximally non-hamiltonian graphs of order not more than 10,determining their diameter,radius,chromatic number,girth,circumference,clique number,independence number,matching number,dominance number,cyclability.We do a lot of tests by using MATLAB.

Keywords/Search Tags:

Maximally non-hamiltonian graph, diameter, chromatic number, circumference, girth, dominance number

PDF Full Text Request

Related items

1	The Properties Of Two Graphs On Semigroups
2	Results On The Turán Number,Saturation Number,Isolation Number And Leaf Number Of Graphs
3	Research On The Independence Polynomials Of Graphs
4	Spectral Graph Theory
5	The Circular Chromatic Number Of Three Kinds Of Special Graphs
6	On The Problem Of Some Graph Coloring
7	Extremal Results On Cycles, Sizes And Vertex Types Of Graphs
8	Chromatic number, clique number, and girth
9	On The Length Of Longest Cycles And Co-diameter Of K-Connected Graphs
10	Some Results On The Spectrum Of The Graph And Chromatic Number