图的函数控制数探究.pdfVIP

  • 4
  • 0
  • 约3.12万字
  • 约 31页
  • 2018-06-29 发布于贵州
  • 举报
图的函数控制数探究

摘要 在过去的三十年里,图论中发展最快的领域也许是图的“domination”的 研究.根据实际背景的不同,现已定义的控制参数有几十种之多,而且随着研 究的深入和应用的激发,新的参数如雨后春笋,不断涌现. 在本文中我们主要研究了以下两个部分: (1)三正则无爪图的负控制数和 符号控制数;(2)图的罗马控制数. 第一章研究了三正则无爪图的负控制数和符号控制数,主要得到以下结 果: 定理1.2.9三正则无爪图的上负控制数r一(G)≤{lv(a)1. 推论1.2.10若G是三正则无爪图,则r一(G)≤r。(G). 定理1.3.6若G是连通的三正则无爪图,则%(G)≤;n. 第二章研究了图的罗马控制数,主要得到以下结果: 定理2.3.1若G是阶数为n的连通图,则恤(G)=v(a)+k当且仅当 (a)G中不存在点数为J的点集S至V使得对任意的l≤J≤≈一1, Ⅳ[s]J∈{扎一(,y(G)+i)+句:J≤{≤七一l} (b)存在点集岛∈V,1≤I岛I≤☆,使得 INISo]I=n—h(G)+k)+21S01. 推论2.3.2若G是阶数为n的连通图,

文档评论(0)

1亿VIP精品文档

相关文档