关于某些特殊图类的边着色的1-2-3猜想

关于某些特殊图类的边着色的1-2-3猜想

论文摘要

1-2-3猜想断言:对任意一个阶数至少为3的连通图均有用{1,2,3}进行标号的邻点可区别的边标号,此猜想是由Karo′nski,?uczak以及Thomason在2004年提出的。本文主要研究了关于树、格子图以及广义Petersen图的1-2-3猜想,并通过数学归纳法和标号法证明了1-2-3猜想对于树、格子图以及部分广义Petersen图成立。

论文目录

  • 摘要
  • Abstract
  • 第一章 引言
  •   1.1 问题的提出
  •   1.2 基本概念
  •   1.3 已有结果
  • 第二章 关于广义Petersen图 P(n,k)的1-2-3 猜想
  •   2.1 关于广义Petersen图 P(n,1)的1-2-3 猜想. . . . . . . . . . . . . . .
  •   2.2 关于广义Petersen图 P(n,2)的1-2-3 猜想. . . . . . . . . . . . . . .
  •   2.3 关于广义Petersen图 P(n,3)的1-2-3 猜想. . . . . . . . . . . . . . .
  • m×Pn的1-2-3 猜想'>第三章 关于格子图Pm×Pn的1-2-3 猜想
  • 第四章 关于树的1-2-3猜想31参考文献
  • 参考文献
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 姚敏

    导师: 詹兴致

    关键词: 猜想,邻点可区别的边标号,广义图,格子图,标号法

    来源: 华东师范大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 华东师范大学

    分类号: O157.5

    总页数: 44

    文件大小: 2939K

    下载量: 13

    相关论文文献

    • [1].基于“格子图”的几何直观培养策略[J]. 教学月刊小学版(数学) 2015(04)
    • [2].用好格子图,为发展学生空间观念增效[J]. 教学月刊小学版(数学) 2013(11)
    • [3].一些路的计数技巧与图的广义谱(英文)[J]. 工程数学学报 2017(06)
    • [4].一周观察[J]. 纺织服装周刊 2013(44)
    • [5].小学自制教具的课堂尝试[J]. 现代教育科学(小学教师) 2013(S1)
    • [6].IQ拓展营[J]. 科学24小时 2011(05)
    • [7].探索方格运用 发展空间观念[J]. 新教师 2016(06)
    • [8].挑战IQ[J]. 少年心世界 2014(02)
    • [9].一类柱面上的格子图的生成树数[J]. 广西师范学院学报(自然科学版) 2014(03)
    • [10].《用点表示数》教学设计[J]. 小学教学设计 2019(Z2)
    • [11].基于病灶格子图的嵌入编码数字隐写系统[J]. 计算机应用研究 2013(06)
    • [12].充分经历 深刻感悟——“轴对称”教学设计[J]. 教学月刊小学版(数学) 2015(Z1)
    • [13].数形有机结合 关系自然求联——“平面图形的面积关系”教学片段与思考[J]. 小学教学(数学版) 2016(04)
    • [14].疯狂外语节之男生穿裙子[J]. 初中生世界 2014(33)
    • [15].《平移和旋转》教学设计 苏教版小学数学三年级上册第六单元第1课时例题及想想做做1~3题[J]. 苏州教育信息化 2018(01)
    • [16].比长短[J]. 数学小灵通(1-2年级) 2010(09)
    • [17].大班数学活动:观看火箭发射[J]. 福建教育 2013(50)
    • [18].巧用“格子图”突破教学难点——以“小数的初步认识”为例[J]. 小学教学(数学版) 2012(06)
    • [19].莫把教材当教案,对比异同有方向——教材研读存在的问题与策略[J]. 福建教育 2019(40)
    • [20].让“画图”成为学生解决问题的金钥匙[J]. 小学数学教育 2017(23)
    • [21].一网打尽国外最酷最炫的Flash游戏[J]. 网友世界 2010(08)
    • [22].水夹点技术的应用研究[J]. 计算机与应用化学 2008(03)
    • [23].探究学习中创设“有结构”的材料[J]. 教育 2014(09)
    • [24].在交流中彰显深刻[J]. 小学教学研究 2012(14)
    • [25].几种曲面上的方格和三角格的左右路的计数(英文)[J]. 数学研究 2011(03)
    • [26].四年级期末测试[J]. 数学大世界(小学三四年级适用) 2012(Z1)
    • [27].学生思想,在教师“引导”中提速——让学生产生自己思想的“暗示”策略[J]. 小学教学(数学版) 2008(04)
    • [28].小学三年级上学期期末数学检测样题[J]. 云南教育(小学教师) 2012(12)
    • [29].几类特殊图的拉普拉斯Estrada指标估计[J]. 哈尔滨师范大学自然科学学报 2015(04)
    • [30].数字的音乐旅行[J]. 今日教育(幼教金刊) 2020(01)

    标签:;  ;  ;  ;  ;  

    关于某些特殊图类的边着色的1-2-3猜想
    下载Doc文档

    猜你喜欢