收藏本站
《中国科学:数学》 2020年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

奇可标号图类最优界定函数的相关研究

吴蓉  许宝刚  
【摘要】:令G表示一类图.如果存在一个函数f使得对于任意的G∈G都有χ(G)≤f(ω(G)),那么称G是χ-界图类,且称f是G的一个界定(binding)函数.本文研究奇可标号图类最优界定函数相关问题,证明一类无4-洞奇可标号图有线性界定函数.

知网文化
【相似文献】
中国期刊全文数据库 前18条
1 郝荣霞;刘彦佩;;射影平面上标号图的辅助图[J];系统科学与数学;2010年09期
2 王传固;关于部分标号图的重构[J];华中工学院学报;1983年02期
3 柳柏濂;给定次数小于3的点数的P阶标号图的计数[J];华南师范大学学报(自然科学版);1984年01期
4 王娜;蔡俊亮;;含有k个圈的标号图计数的两个结论[J];内江师范学院学报;2017年02期
5 喻平;标号图的一个参量与排序问题[J];广西师范大学学报(自然科学版);1995年01期
6 凌捷;关于K圈标号图的计数(英文)[J];数学研究与评论;1989年04期
7 曹汝成;具有2k个奇度点的p阶标号图的计数[J];数学杂志;1996年01期
8 柳柏濂,张显坤;关于含k圈标号图的计数问题(英文)[J];数学研究与评论;1991年04期
9 吴声贤 ,黄庆祥;部分标号图的重构问题[J];湖南大学学报;1982年04期
10 王亚茹;姚兵;;关于太阳图奇偶可分的魔幻标号[J];东北师大学报(自然科学版);2017年04期
11 王菊;徐春雷;吉日木图;;关于DNA图及其标号图的进一步研究[J];应用数学学报;2010年06期
12 王菊;徐春雷;冯伟;吉日木图;;关于几类DNA标号图和DNA图的结果[J];内蒙古民族大学学报(自然科学版);2009年02期
13 王世英;原军;林上为;;DNA标号图和DNA计算[J];中国科学(A辑:数学);2007年09期
14 刘桂真,吴强;图论在社会学中的应用[J];山东大学学报(自然科学版);1995年04期
15 黄庆祥;王传固;吴声贤;;等邻集概念及其在部分标号图重构问题上的应用[J];湖南大学学报;1981年02期
16 张树生;关于三圈连通标号图的计数公式[J];数学杂志;1994年02期
17 王德元 ,李采英;顶点素标号图K_4~t与C_4~t[J];冀东学刊;1994年06期
18 路永洁;关于一类新的整和图[J];大连理工大学学报;2000年01期
中国博士学位论文全文数据库 前1条
1 李雁南;把柄添加与不可压缩曲面[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘伊宸洁;格子图的素标号研究[D];华东师范大学;2019年
2 武永兰;图的幸福标号算法及其应用研究[D];兰州交通大学;2018年
3 任红楠;含有两条平行弦的圈的奇优美标号的研究[D];哈尔滨工程大学;2018年
4 韩若源;一类蛇形图的奇优美标号的研究[D];哈尔滨工程大学;2018年
5 把丽娜;基于标号二分性的图模型及其标号研究[D];西北师范大学;2018年
6 张原宁;蜘蛛网图的优美标号和亲切标号以及友好指数集的研究[D];哈尔滨工程大学;2016年
7 陈安水;含K个圈的标号图计数的新结果[D];华南师范大学;2005年
8 孟玉;关于FI(P_(n+1)~3)的讨论[D];哈尔滨工程大学;2016年
9 王菊;关于DNA图及其标号图的研究[D];内蒙古民族大学;2011年
10 杨伟芳;关于图的巧妙性的研究[D];海南师范大学;2013年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978