P■形图的伴随多项式的分解及其补图的色等价性

P■形图的伴随多项式的分解及其补图的色等价性

论文摘要

设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S*r(m+1)+1表示rPm+2的每个分支的一个1度点重迭后得到的图,E■表示把Pm的一个1度点与S*r(m+1)+1的r度点重迭后得到的图,可简记为E■,δ=(r+1)m+r;设n(≥3)是奇数,λ=n+2-1(n+1)δ,图P■表示把2-1(n+1)E■的每个分支的r+1度顶点分别与Pn的下标为奇数的2-1(n+1)个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇E■∪rK1、P■∪K1和P■∪E■的伴随多项式的因式分解式,令n=2k-1q-1,λk=(2kq-1)+2k-1qδ,讨论了图簇P■和P■∪(k-1)K1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。

论文目录

  • 1 预备知识
  • 2 图的伴随多项式的概念
  • 3 几类新图的伴随多项式
  • 4 因式分解定理
  • 5 图的色价性分析
  • 文章来源

    类型: 期刊论文

    作者: 熊鹏飞,张秉儒

    关键词: 伴随多项式,因式分解,色等价性

    来源: 南昌大学学报(理科版) 2019年05期

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 青海交通职业技术学院,青海师范大学数学系

    基金: 国家自然科学基金资助项目(10861009,10761008),青海省自然科学基金项目(2011-Z-911)

    分类号: O157.5

    DOI: 10.13764/j.cnki.ncdl.2019.05.002

    页码: 413-420+428

    总页数: 9

    文件大小: 1163K

    下载量: 21

    相关论文文献

    • [1].一类特殊补图的最小特征值[J]. 攀枝花学院学报 2017(05)
    • [2].完美补图 精彩解题[J]. 初中数学教与学 2017(01)
    • [3].完美补图 精彩解题[J]. 福建中学数学 2017(02)
    • [4].美妙的《黾文聚六图》[J]. 中学生数学 2016(22)
    • [5].自补图和自补循环图的几个性质[J]. 咸阳师范学院学报 2009(04)
    • [6].Y(2,2,λ)形图的伴随多项式的分解及其补图的色等价性[J]. 纯粹数学与应用数学 2015(04)
    • [7].一类新图的伴随多项式的分解及其补图的色等价性[J]. 西北大学学报(自然科学版) 2015(03)
    • [8].关于砂船补图轮机审图的一些见解[J]. 珠江水运 2014(09)
    • [9].ω_(aδ)~ω∪bω_δ形图簇的伴随分解及其补图的色等价性[J]. 数学的实践与认识 2013(02)
    • [10].点传递自补图[J]. 数学的实践与认识 2012(17)
    • [11].Y(4,λ)形图簇的伴随多项式的分解及其补图的色等价性[J]. 南昌大学学报(理科版) 2015(06)
    • [12].Y形图簇的伴随分解及其补图的色等价性[J]. 西北大学学报(自然科学版) 2014(05)
    • [13].补图[J]. 中学生数理化(七年级数学)(配合人教社教材) 2011(Z2)
    • [14].m·K_1∪T(1,2,n)及其补图的匹配刻画[J]. 河南师范大学学报(自然科学版) 2011(05)
    • [15].树的补图的区间图完全化问题(英文)[J]. 应用数学 2009(01)
    • [16].K_1∪T(1,3,n)及其补图的匹配刻画[J]. 西南师范大学学报(自然科学版) 2009(03)
    • [17].关于切割型组合体补图问题[J]. 潍坊高等职业教育 2011(01)
    • [18].距离正则图的推广(英文)[J]. 数学杂志 2016(02)
    • [19].补图为2-点或2-边连通的图的最小特征值(英文)[J]. 运筹学学报 2013(02)
    • [20].V_(xδ)~ω∪y~(ω_δ)形图簇的伴随分解及其补图的色等价性[J]. 南昌大学学报(理科版) 2010(02)
    • [21].树T(1,4,n)及其补图的匹配唯一性[J]. 海南大学学报(自然科学版) 2008(03)
    • [22].结点法补图在《机械制图》教学中的应用[J]. 职业 2011(33)
    • [23].S_n局部补图结构的一点注记[J]. 佳木斯大学学报(自然科学版) 2009(01)
    • [24].一类新图的补图的色等价性分析[J]. 青海大学学报(自然科学版) 2008(03)
    • [25].一类S~(φ*)图的补图的等价性分析[J]. 嘉应学院学报 2008(03)
    • [26].ω_μ~G类图簇的伴随分解及其补图的色等价性[J]. 西北师范大学学报(自然科学版) 2013(04)
    • [27].图与其补图谱半径的新上界[J]. 信息工程大学学报 2008(03)
    • [28].巧用补图法解几何题一例[J]. 中学生数学 2009(12)
    • [29].有关线图两个性质的讨论[J]. 枣庄学院学报 2013(05)
    • [30].树T(1,6,n)及其补图的匹配唯一性[J]. 甘肃科学学报 2010(03)

    标签:;  ;  ;  

    P■形图的伴随多项式的分解及其补图的色等价性
    下载Doc文档

    猜你喜欢