论文摘要
图G的强边着色是指G的正常边着色使得每个颜色类是一个导出匹配.图G的强色指数, sq（G）,是指对G进行强边着色所需要的最少颜色数.本文研究了一些特殊图类的强边着色,主要得到如下结果:1.两个图G与H的联图的强色指数等于G与H各自强色指数之和再加上G与H的顶点数之积,即sq（G∨H） = sq（G） + sq（H） + |V （G）|·|V （H）|.2.最大度等于5的图的强色指数不超过38.3.最大度等于3的2-连通外平面图的强色指数不超过7.4.对于非6阶轮Halin图G = T∪C,当Δ（G） = 4,5或6时,有sq（G）≤sq（T）+4成立;并且对于一类特殊的Halin图G,无论它的最大度是多少,总有sq（G）≤sq（T） + 4成立.
论文目录
相关论文文献
- [1].基于小口径望远镜的小行星测光研究[J]. 中国科技教育 2017(04)
- [2].耀变体长期的光学色指数变化[J]. 云南师范大学学报(自然科学版) 2017(01)
- [3].关于联图的强色指数的一点注记[J]. 甘肃科学学报 2008(02)
- [4].最大度不小于4的Halin图的强边着色[J]. 应用数学学报 2008(01)
- [5].抗体滴定在血液细胞流式细胞术中的应用[J]. 生物技术进展 2020(03)
- [6].PKS 1510-089的光变特性和色指数研究[J]. 云南师范大学学报(自然科学版) 2018(02)
- [7].拓扑染色指数与脂肪酯保留指数的相关性研究[J]. 石油化工高等学校学报 2008(01)
- [8].Centaurs颜色及其与轨道参数的统计分析[J]. 天文学报 2010(04)
- [9].Avago推出适合固态照明应用高演色指数微型化3W高功率LED产品[J]. 电子与电脑 2010(05)
- [10].基于数字化慢性肾炎湿热证面诊特征研究[J]. 中华中医药学刊 2014(11)
- [11].色指数临界图的一个新下界[J]. 河南大学学报(自然科学版) 2013(04)
- [12].“喊话式”监管会终结周期股行情吗 机构们已是各怀心思[J]. 商讯 2018(13)
- [13].专业COB无线调控聚光灯 南冠CN-P100WII Ra95[J]. 人像摄影 2015(10)
- [14].山东省青州市绿色发展对策研究[J]. 社科纵横(新理论版) 2013(03)
- [15].驴友出行必备 具备GPS的高清摄像DC[J]. 移动信息 2011(11)
- [16].“煤飞色舞”攻势不减 游资机构合捧[J]. 股市动态分析 2012(06)
- [17].降温方法对鸭梨采后种子转色及膜透性的影响[J]. 山西农业大学学报(自然科学版) 2010(04)
- [18].色指数临界图的一些新结论[J]. 数学的实践与认识 2013(16)
- [19].费米耀变体光学波段色指数变化的研究[J]. 天文研究与技术 2020(04)
- [20].有色板块投资价值显现[J]. 证券导刊 2008(06)
- [21].上海地区健康人群面色指数的特征分析[J]. 长春中医药大学学报 2011(05)
- [22].基于超限学习机算法的空间目标材质多色测光识别研究[J]. 光谱学与光谱分析 2019(02)
- [23].期交所暴利或终结[J]. 新财经 2013(02)
- [24].冠心病患者临床辨证面诊颜色特征研究[J]. 中华中医药学刊 2013(09)
- [25].上期所:正在加快推进铜期权等研究与上市[J]. 现代商业银行 2017(08)
- [26].壮族、苗族及汉族人群面诊图像参数的比较[J]. 中华中医药杂志 2019(09)
- [27].热处理结合1-MCP处理对番木瓜果实贮藏品质的影响[J]. 食品科技 2015(10)
- [28].利用小行星色指数区分S/C型小行星的方法[J]. 天文学报 2015(03)
- [29].活性染料浸染杨木单板光变色的研究[J]. 木材加工机械 2011(03)
- [30].塞弗特星系NGC 5953的形态和表面色指数[J]. 大连民族学院学报 2008(03)