- 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的连通图,
您可能关注的文档
- 含1,4-二啶环的顺式烯啶虫胺类似物的分解、杀虫活性、单晶结构和分子对接研究.pdf
- 含参量微分程组)解的存在性.pdf
- 含可调参数二有理插值样条.pdf
- 含二硫键的断聚合物胶束.pdf
- 含有缺失机制元纵向数据分析.pdf
- 含氟丙烯酸改水性聚氨酯.pdf
- 含碳碳双键磷性离子修饰聚氨酯材料的分解及性能研究.pdf
- 命题集的相性根及发散性.pdf
- 四阶微分方Numann边值问题.pdf
- 圆周上稠定的oeplitz算子.pdf
- 2026年金融行业移动支付电池安全与维护指南.docx
- 2026年纺织服装行业消费升级报告及市场策略.docx
- 2026年文化旅游行业下游市场发展前景研究报告.docx
- 2026年教育行业中小企业数字化转型现状与未来展望报告.docx
- 2026年金融科技在支付领域的创新报告及未来五年市场前景.docx
- 2026年冲刺押题·三年级行测古诗文试卷.docx
- 2025福建省水投勘测设计有限公司春季招聘21人笔试历年参考题库附带答案详解.docx
- 2026年零售行业团购价格战分析报告.docx
- 2026年工业互联网行业分析报告:数据驱动与产业升级.docx
- 2026年医疗器械行业投融资动态报告.docx
最近下载
- 2024-2025学年小学科学二年级下册青岛版(六三制2024)教学设计合集.docx
- 增城区小楼镇中心镇区控制性详细规划基础资料汇编.pdf VIP
- 普外科复杂疾病诊疗策略题库答案-2026年华医网继续教育.docx VIP
- 2021年全国硕士研究生考试真题+答案+逐题详细解析(英语一).pdf VIP
- 履带吊起重吊装专项施工方案(详细版).docx VIP
- 脑室引流管的护理.pptx VIP
- 起重吊装作业专项施工方案.docx VIP
- 2026 年电动车入户火灾警示教育课件.pptx VIP
- 2026年烟叶调制工职业技能等级认定题库.docx
- 2025年烟叶调制工(三级)技能等级认定理论考试题库资料(含答案).pdf
原创力文档

文档评论(0)