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

2、進行了它的線性點蔭度和點蔭度的研究，得出了兩個定理。定理3 ．1 ： 對于完全多部圖 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 ： 對于完全多部圖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 + “，則對于V a ( K ( c , l ，c 2 ，?，c t ，c ¨，?，c ¨，c ¨+ 1 ’?c ¨+ ，) )