On the connectivity of the complement of a graph
碩士 === 國立臺灣科技大學 === 資訊管理系 === 91 === In this thesis, we discuss the connectivity relasionship between an undirected simple graph and its complement graph. At first, we present a simple method to compute the connectivity of a graph that comes from joining multiple graphs. Then, we give the...
Main Authors: | Jia-De Lin, 林家德 |
---|---|
Other Authors: | Yue-Li Wang |
Format: | Others |
Language: | zh-TW |
Published: |
2003
|
Online Access: | http://ndltd.ncl.edu.tw/handle/95736650972669438967 |
Similar Items
-
Generalized Rainbow Connection of Graphs and their Complements
by: Li Xueliang, et al.
Published: (2018-05-01) -
On minimum algebraic connectivity of graphs whose complements are bicyclic
by: Liu Jia-Bao, et al.
Published: (2019-12-01) -
Characterization of the Minimizing Graph of the Connected Graphs Whose Complements Are Bicyclic
by: Muhammad Javaid
Published: (2017-03-01) -
Least eigenvalue of the connected graphs whose complements are cacti
by: Wang Haiying, et al.
Published: (2019-11-01) -
A graph and its complement with specified properties I: connectivity
by: Jin Akiyama, et al.
Published: (1979-01-01)