关于唯一列表可染的完全多部图

关于唯一列表可染的完全多部图

论文摘要

本文主要研究完全多部图的M(3) 及M(4) 性质。首先针对Ghebleh和Mahmoodian的关于完全多部图的M(3) 性质的开放问题进行了研究,证明了K1*4,5,K1*4,4,K2,2,4和K2,2,5不是U3LC图,而且它们的m数都是3。之后研究了四部以上的完全多部图的M(4) 性质,除去有限的几个图后,特征化了六部以上的唯-4-列表可染的完全多部图。

论文目录

  • 摘要
  • ABSTRACT
  • 目录
  • 第一章 绪论
  • 第二章 图的基本知识
  • 2.1 图 简单图 重图
  • 2.2 顶点着色 色数
  • 第三章 关于列表染色
  • 3.1 列表染色的相关概念
  • 3.2 关于选择数与m数的已有的研究结果与开放问题
  • 第四章 关于完全多部图的M(3) 性质
  • 4.1 问题重述
  • 4.2 一些引理
  • 4.3 K1*4,5具有M(3) 性质
  • 4.4 一些推论
  • 第五章 关于完全多部图的M(4) 性质
  • 5.1 某些特殊完全多部图的M(4) 性质
  • 5.2 七部以上的完全多部图的M(4) 性质
  • 5.3 六部以下的完全多部图的M(4) 性质
  • 第六章 结论
  • 参考文献
  • 致谢
  • 相关论文文献

    • [1].唯一5-列表可染的完全多部图的特征化[J]. 燕山大学学报 2020(04)
    • [2].完全多部图全终端可靠度的一种计算方法[J]. 电子设计工程 2020(14)
    • [3].基于条件型游走的四部图推荐方法[J]. 数据分析与知识发现 2019(04)
    • [4].完全3-部图K_(1,10,n)的交叉数[J]. 高校应用数学学报A辑 2008(03)
    • [5].完全四部图K_(1,3,3,n)的交叉数[J]. 辽宁师范大学学报(自然科学版) 2018(02)
    • [6].均匀完全7-部图的全非正规强度[J]. 西北师范大学学报(自然科学版) 2017(01)
    • [7].若干完全四部图的可区别正常边染色[J]. 数学的实践与认识 2013(21)
    • [8].完全K-部图的不同4-圈数[J]. 内江科技 2014(08)
    • [9].一类一致最优完全多部图[J]. 新疆大学学报(自然科学版) 2013(02)
    • [10].一致最优完全多部图(英文)[J]. 新疆大学学报(自然科学版) 2012(01)
    • [11].完全t部图的色唯一性[J]. 淮南职业技术学院学报 2011(06)
    • [12].完全m部图K_(m(r))的谱[J]. 广东工业大学学报 2008(02)
    • [13].中国民航飞机排班问题的多部图模型[J]. 交通与计算机 2008(04)
    • [14].完全五部图的S-整图性研究[J]. 纯粹数学与应用数学 2014(05)
    • [15].关于完全3部图的色唯一性[J]. 合肥工业大学学报(自然科学版) 2013(03)
    • [16].完全六部图是S-整图的一个充要条件[J]. 纯粹数学与应用数学 2013(02)
    • [17].多部图的导出匹配可扩性(英文)[J]. 河南科学 2011(02)
    • [18].多部图的匹配算法研究[J]. 计算机工程与科学 2009(09)
    • [19].距离无符号拉普拉斯整谱的完全r-部图(英文)[J]. 新疆大学学报(自然科学版) 2016(02)
    • [20].多部图的最大匹配算法[J]. 郑州大学学报(理学版) 2013(01)
    • [21].完全多部图的树划分数的直观证明[J]. 数学的实践与认识 2009(24)
    • [22].一致最可靠完全多部图(英文)[J]. 新疆大学学报(自然科学版) 2011(02)
    • [23].完全多部图的拉普拉斯特征多项式[J]. 纺织高校基础科学学报 2011(02)
    • [24].K_(1,1,2,2)×S_n的交叉数[J]. 计算机工程与应用 2018(14)
    • [25].完全4-部图的无符号Laplacian整根[J]. 青海大学学报(自然科学版) 2009(06)
    • [26].关于n部图的无向不同构图计算[J]. 上海理工大学学报 2013(01)
    • [27].完全3-部图的无符号Laplace谱[J]. 山东大学学报(理学版) 2012(12)
    • [28].完全四部图K_(n,n,n,n)(n为偶数)的竞赛数[J]. 河北省科学院学报 2009(04)
    • [29].完全四部图K_(n,n,n,n)(n为奇数)的竞赛数[J]. 河北省科学院学报 2009(01)
    • [30].标号完全多部图的非平凡有根支撑森林的计数(英文)[J]. 海南师范大学学报(自然科学版) 2009(02)

    标签:;  ;  

    关于唯一列表可染的完全多部图
    下载Doc文档

    猜你喜欢