2018年,Nina Zubrilina利用一類特殊的圖證明了Kelenc,Tratnik和Yero提出的關(guān)于圖的邊維度和點(diǎn)維度之比的猜想.以這類圖為出發(fā)點(diǎn),本文定義了三類相關(guān)的新圖.我們通過(guò)計(jì)算這些特殊圖的某些參數(shù),來(lái)研究這些圖的特點(diǎn),并且給出了具體的例子來(lái)更直觀地了解這四類圖.本文研究的參數(shù)包括半徑、直徑、迂回?cái)?shù)、周長(zhǎng)、圍長(zhǎng)、支配數(shù)、獨(dú)立數(shù)、團(tuán)數(shù)、點(diǎn)覆蓋數(shù)、邊覆蓋數(shù)、消圈數(shù)、匹配數(shù)、著色數(shù)、連通度、完整度、堅(jiān)韌度.在研究這些圖的相關(guān)性質(zhì)時(shí),我們用到了一個(gè)哈密爾頓充分條件.在那個(gè)充分條件的作者們所給出的證明中,有一種情況沒有考慮到.本文研究了那種情況,給出一個(gè)完整的證明. 

【文章來(lái)源】： 高麒 華東師范大學(xué)

【文章頁(yè)數(shù)】：41 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
abstract
第一章 引言
    1.1 基本概念
    1.2 研究的四類圖
第二章 圖的參數(shù)計(jì)算
    2.1 支配數(shù)
    2.2 團(tuán)數(shù)
    2.3 獨(dú)立數(shù)和點(diǎn)覆蓋數(shù)
    2.4 匹配數(shù)和邊覆蓋數(shù)
    2.5 半徑與直徑
    2.6 圍長(zhǎng)與周長(zhǎng)
    2.7 迂回?cái)?shù)
    2.8 著色數(shù)
    2.9 連通度
    2.10 消圈數(shù)
    2.11 完整度
    2.12 堅(jiān)韌度
第三章 一個(gè)哈密爾頓充分條件的證明
參考文獻(xiàn)
致謝


【參考文獻(xiàn)】：
期刊論文
[1]論圖的堅(jiān)韌度（Ⅱ）[J]. 許進(jìn).  電子科學(xué)學(xué)刊. 1996(S1)



本文編號(hào)：3538002