论文摘要
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G).Lam等对μ(G)的定义做了一个自然的推广,提出了广义Mycielskian图(也被Tardif称为cones over图),记为μm(G),其中m代表正整数.本文中给出了广义Mycielskian图的补图的控制数、全控制数、packing数和open packing数的明确结果.
论文目录
文章来源
类型: 期刊论文
作者: 刘志霞,边红,刘敏,于海征
关键词: 广义图,补图,控制数
来源: 厦门大学学报(自然科学版) 2019年02期
年度: 2019
分类: 基础科学
专业: 数学
单位: 新疆师范大学数学科学学院,新疆大学数学与系统科学学院
基金: 国家自然科学基金(11361062,61662079),2015年度新疆自治区青年科技创新人才培养工程项目(qn2015yx010)
分类号: O157.5
页码: 288-291
总页数: 4
文件大小: 147K
下载量: 31
相关论文文献
- [1].P■形图的伴随多项式的分解及其补图的色等价性[J]. 南昌大学学报(理科版) 2019(05)
- [2].一类特殊补图的最小特征值[J]. 攀枝花学院学报 2017(05)
- [3].完美补图 精彩解题[J]. 初中数学教与学 2017(01)
- [4].完美补图 精彩解题[J]. 福建中学数学 2017(02)
- [5].美妙的《黾文聚六图》[J]. 中学生数学 2016(22)
- [6].自补图和自补循环图的几个性质[J]. 咸阳师范学院学报 2009(04)
- [7].Y(2,2,λ)形图的伴随多项式的分解及其补图的色等价性[J]. 纯粹数学与应用数学 2015(04)
- [8].一类新图的伴随多项式的分解及其补图的色等价性[J]. 西北大学学报(自然科学版) 2015(03)
- [9].关于砂船补图轮机审图的一些见解[J]. 珠江水运 2014(09)
- [10].ω_(aδ)~ω∪bω_δ形图簇的伴随分解及其补图的色等价性[J]. 数学的实践与认识 2013(02)
- [11].点传递自补图[J]. 数学的实践与认识 2012(17)
- [12].Y(4,λ)形图簇的伴随多项式的分解及其补图的色等价性[J]. 南昌大学学报(理科版) 2015(06)
- [13].Y形图簇的伴随分解及其补图的色等价性[J]. 西北大学学报(自然科学版) 2014(05)
- [14].补图[J]. 中学生数理化(七年级数学)(配合人教社教材) 2011(Z2)
- [15].m·K_1∪T(1,2,n)及其补图的匹配刻画[J]. 河南师范大学学报(自然科学版) 2011(05)
- [16].树的补图的区间图完全化问题(英文)[J]. 应用数学 2009(01)
- [17].K_1∪T(1,3,n)及其补图的匹配刻画[J]. 西南师范大学学报(自然科学版) 2009(03)
- [18].关于切割型组合体补图问题[J]. 潍坊高等职业教育 2011(01)
- [19].距离正则图的推广（英文）[J]. 数学杂志 2016(02)
- [20].补图为2-点或2-边连通的图的最小特征值(英文)[J]. 运筹学学报 2013(02)
- [21].V_(xδ)~ω∪y~(ω_δ)形图簇的伴随分解及其补图的色等价性[J]. 南昌大学学报(理科版) 2010(02)
- [22].树T(1,4,n)及其补图的匹配唯一性[J]. 海南大学学报(自然科学版) 2008(03)
- [23].结点法补图在《机械制图》教学中的应用[J]. 职业 2011(33)
- [24].S_n局部补图结构的一点注记[J]. 佳木斯大学学报(自然科学版) 2009(01)
- [25].一类新图的补图的色等价性分析[J]. 青海大学学报(自然科学版) 2008(03)
- [26].一类S~(φ*)图的补图的等价性分析[J]. 嘉应学院学报 2008(03)
- [27].ω_μ~G类图簇的伴随分解及其补图的色等价性[J]. 西北师范大学学报(自然科学版) 2013(04)
- [28].图与其补图谱半径的新上界[J]. 信息工程大学学报 2008(03)
- [29].巧用补图法解几何题一例[J]. 中学生数学 2009(12)
- [30].有关线图两个性质的讨论[J]. 枣庄学院学报 2013(05)