關于圖的L（3，2，1）標號的若干結果.pdf

1、山東大學碩士學位論文關于圖的L（3，2，1）標號的若干結果姓名：劉延軍申請學位級別：碩士專業(yè)：運籌學與控制論指導教師：劉家壯2002.12.8山東大學碩士學位論文l 廠G ) 一s ( y 】≥2 ；老i d ( x ，y ) = 3 ，貝, J l s ( x ) - s ( y 】≥1 。圖的一個七- L ( 3 ，2 ，1 )標號是圖的一個三( 3 ，2 ，1 ) 標號，使得所有的標號都小于等于七，并至少有一，一’個達到k 。圖G

2、 的L ( 3 ，2 ，1 ) 標號數用丑，( G ) 表示。! 本文研究了對最大度為△的一般圖的標號數的上界，但主要針對某些特殊圖的特殊結構對它們的L 0 ，2 ，1 ) 標號進行了研究，并得到了部分結果。f ，本文共分五部分：第一部分簡單介紹了圖論的基本概念以及圖的標號理論的歷史。簡單介紹了前人等關于圖的標號的一些重要結果。第二部分針對有最大度為△的任意圖的￡( 3 ，2 ．1 ) 標號進行了研究，得出了定理2 ．1 ．1 ：對有最

3、大度為△的任意圖G ，有丑，( G ) ≤A 3 + 岔+ 3 A 。并對一般圖的上( 3 ．2 ，1 ) 標號數的上界作了改進得出了定理2 ．2 ．1 ：對最大度為△的任意圖G ，有“G ) < ( 是) ·( ( △一，) ' _ ’- - 1 1 ¨( ¨) 2第三部分給出了平面三角剖分圖與立體四面體剖分圖的定義，并得出了它們的上界。定理3 ．1 ．1 ： 對最大度為△的一般平面三角剖分