關(guān)于圖的線性點(diǎn)蔭度.pdf

1、山東大學(xué)碩士學(xué)位論文關(guān)于圖的線性點(diǎn)蔭度姓名：房勇申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：劉家壯2000.3.1更a 簡(jiǎn)璺介緇J 前人夭十圖明線性點(diǎn)陰度的一些重要結(jié)果。第二部分針對(duì)| | } - 樹的點(diǎn)蔭度進(jìn)行了研究，運(yùn)用數(shù)學(xué)歸納法給出了頂點(diǎn)數(shù)大于七的七一樹的點(diǎn)蔭度為『等] ，并且得出部分．| } - 樹的點(diǎn)蔭度的上界為『竿] ，并且猜骱樹的線性點(diǎn)蔭度不大于f 竿] + l o第三部分針對(duì)完全多部圖置p 。，c ：，?，c ．)

2、進(jìn)行了它的線性點(diǎn)蔭度和點(diǎn)蔭度的研究，得出了兩個(gè)定理。定理3 ．1 ： 對(duì)于完全多部圖 K ( c 1 ，c ：，?，c 。) ，其中c t = c 2 = 。·。= c t = l ，c h I = c t + 2 = ?= c “，= 2 , 3 ≤c t + ，“≤c t + J + 2 ≤?≤c 。，貝U瞰‰％?，c 一爐一，+ 一叮掣] 丁半] ) o定理3 ．2 ： 對(duì)于完全多部圖K ( c l ，c 2 ，?，c

3、t ，c ¨，?，c ¨，c ¨+ l ，?C k + l + s ) ，其中：c l = c 2 = ?= c t = 1 ，c t + l = c “2 = ?= c l “= 2 , 3 ≤c “j “≤c t “+ 2 ≤?≤c I + “，則對(duì)于V a ( K ( c , l ，c 2 ，?，c t ，c ¨，?，c ¨，c ¨+ 1 ’?c ¨+ ，) )