一类Halin图的完美匹配计数问题

一类Halin图的完美匹配计数问题

论文摘要

研究了匹配理论中BB分解在3-正则无桥图类下的逆过程——正则黏合,优化了支撑树非叶子结点在一条路上的3-正则Halin图类的完美匹配数下界,证明了Lovász-Plummer猜想在该图类上的正确性.

论文目录

  • 0引言
  • 1主要结果及证明
  • 文章来源

    类型: 期刊论文

    作者: 吕皓阳,张秀平

    关键词: 完美匹配,正则黏合,正则图

    来源: 北京师范大学学报(自然科学版) 2019年03期

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 北京师范大学数学科学学院数学复杂系统教育部重点实验室

    基金: 国家双一流科学研究与服务基金资助项目(312230004)

    分类号: O157.5

    DOI: 10.16360/j.cnki.jbnuns.2019.03.002

    页码: 309-315

    总页数: 7

    文件大小: 818K

    下载量: 34

    相关论文文献

    • [1].摄影修图类客户端的发展局限及创新[J]. 青年记者 2018(20)
    • [2].汉代图类文献著录考[J]. 北方文学(下半月) 2011(10)
    • [3].浅析地图类插画的视觉信息传达[J]. 大众文艺 2017(14)
    • [4].欧美市场跑出黑马 游戏拼图魅力何在[J]. 中外玩具制造 2020(05)
    • [5].几类图的匹配等价图类[J]. 数学的实践与认识 2011(17)
    • [6].循环图中部分图类的导出匹配可扩性[J]. 河南科学 2008(01)
    • [7].一种特殊图类的零度研究[J]. 价值工程 2017(34)
    • [8].具有相等的全控制数和控制数的图类[J]. 哈尔滨师范大学自然科学学报 2011(01)
    • [9].若干图类的平衡指标集[J]. 昆明理工大学学报(自然科学版) 2014(06)
    • [10].非树调和图的必要条件与非调和图类[J]. 辽宁工业大学学报(自然科学版) 2010(01)
    • [11].影响地图类图书内在质量的主要因素分析[J]. 测绘技术装备 2009(03)
    • [12].lP_2∪T(1,1,n)的伴随等价图类[J]. 河池学院学报 2008(02)
    • [13].化学识图类选择题解析[J]. 初中生必读 2012(05)
    • [14].上可嵌入图类[J]. 吉首大学学报(自然科学版) 2010(01)
    • [15].如何写看图类作文[J]. 考试(高考理科版) 2009(01)
    • [16].一个图类的研究[J]. 高师理科学刊 2013(01)
    • [17].图类{K_2*P_n+2e}的边-平衡指数集[J]. 山东农业大学学报(自然科学版) 2015(06)
    • [18].甜点小人——拼图类游戏的指导策略[J]. 学前教育 2015(01)
    • [19].如何写看图类作文[J]. 考试(高考文科版) 2009(01)
    • [20].新业态架构下出版公共服务的困局与突破——以“地理地图类产品”为例[J]. 科技与出版 2014(08)
    • [21].美图类APP发展的瓶颈与出路[J]. 传媒 2017(23)
    • [22].一类紧图的构造[J]. 北京师范大学学报(自然科学版) 2017(03)
    • [23].操作设计问题[J]. 数学教学通讯 2010(10)
    • [24].D_(3,2)∪T(1,1,n)的匹配等价图类[J]. 河池学院学报 2009(05)
    • [25].环境设计专业效果图类课程的教学改革研究——以楚雄师范学院为例[J]. 中国民族博览 2019(01)
    • [26].T(2,2,n)∪(∪i∈A C_i)的匹配等价图类[J]. 大学数学 2011(03)
    • [27].T(2,2,2)∪(■C_i)的匹配等价图类[J]. 河池学院学报 2008(05)
    • [28].借助地图类作业提升学生地理学科素养[J]. 中学教学参考 2018(04)
    • [29].奥维互动地图在林业工作中的应用探析[J]. 防护林科技 2018(12)
    • [30].手机用户隐私泄漏问题研究——基于美图类APP的双实证分析[J]. 东南传播 2019(02)

    标签:;  ;  ;  

    一类Halin图的完美匹配计数问题
    下载Doc文档

    猜你喜欢