收藏本站
《自然杂志》 1991年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

关于外平面的完备色数

张忠辅  王建方  王维凡  
【摘要】:正 对平面图G(V,E,F),设f_1、f_2∈F,则当且仅当f_1与f_2共边时,称f_1、f_2相邻。定义对平面图G(V,E,F),使V∪E∪F中相邻、相关联元素均染为不同颜色所用的最少颜色数,称为G的完备色数,记为X_c(G)。引理令⊿(G)表示G的最大度,则对

知网文化
【引证文献】
中国期刊全文数据库 前1条
1 胡冠章,张忠辅;关于平面图的边面全着色[J];清华大学学报(自然科学版);1992年03期
【同被引文献】
中国期刊全文数据库 前1条
1 张忠辅,张建勋,王建方;若干图的全染色[J];中国科学(A辑 数学 物理学 天文学 技术科学);1988年06期
【二级引证文献】
中国期刊全文数据库 前10条
1 王宁生,张忠辅,周耀耀;极大外平面图的边面全色数[J];纯粹数学与应用数学;1994年01期
2 徐保根;关于Halin图的边面全着色数[J];华东交通大学学报;1995年03期
3 包泉鳌;类平面图的结构性质与边面全染色[J];宁波教育学院学报;2005年04期
4 张忠辅;吕新忠;刘明华;;最大度△(Hg)≥7及△(Hg)=4、5、6的Halin图的边面全色数[J];兰州铁道学院学报;1993年04期
5 白利华,栗永安,张忠辅;低度外平面图的边面全色数[J];兰州铁道学院学报;1996年04期
6 张忠辅;六角系统的边面点面全色数[J];宁波大学学报(理工版);1995年01期
7 张苏梅;外平面图的边面列表染色[J];山东农业大学学报;1998年01期
8 张苏梅,陈安;外平面图的边面 List 染色[J];山东建材学院学报;1997年03期
9 刘景发;△(G)= 4,5,6时的Halin图的边面全色数[J];上海第二工业大学学报;2000年02期
10 李涛,王骁力;外平面图的结构性质与边面全染色[J];郑州轻工业学院学报;1998年02期
【相似文献】
中国期刊全文数据库 前10条
1 张忠辅,张建勋,王维凡;若干平面图的完备色数[J];新疆大学学报(自然科学版);1991年01期
2 张忠辅,王建方,王维凡,王流星;若干平面图的完备色数[J];中国科学A辑;1993年04期
3 王宁生,张忠辅;最大度为6的极大外平面图的完备色数(英文)[J];纯粹数学与应用数学;1996年01期
4 王维凡;关于完备色数(Ⅱ)[J];辽宁大学学报(自然科学版);1995年S1期
5 吴建良;外平面图的完备染色[J];山东矿业学院学报;1996年02期
6 王维凡,才德军;关于完备色数(Ⅰ)[J];辽宁大学学报(自然科学版);1994年01期
7 冯佳昕;七色定理的一个新证明[J];辽宁大学学报(自然科学版);1999年01期
8 陈海钰;刘信生;;最大度为Δ图类的2-距离色数的一个下界[J];甘肃科学学报;2007年03期
9 刘雪姿;梁小影;卜月华;;含有2个最大度点的树的极大独立集个数[J];浙江师范大学学报(自然科学版);2010年01期
10 赵克文;可平面图完备色数唯一性问题[J];数学研究与评论;1994年01期
中国重要会议论文全文数据库 前10条
1 周晖杰;叶臣;阎春宁;史定华;;BA模型网络最大度的发散和扰动[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
2 鞠实儿;;基于开放世界假设的三值逻辑的语义推理系统[A];开放类逻辑论文集[C];2004年
3 汤建钢;;L—fuzzy群与范畴[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
4 袁正中;蔡建平;;BA无标度网络的牵制控制增益和控制成本[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
5 洪平洲;;L-Fuzzy环上的L-Fuzzy模[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
6 刘壮虎;;自指性命题的逻辑构造[A];1993年逻辑研究专辑[C];1993年
7 火博丰;;关于D_n补图的色惟一性[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
8 张圣贵;;分次Morita对偶研究概况[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
9 王戈平;;诱导LF拓扑空间中网的收敛性[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年
10 吴俊;邓宏钟;朱大智;谭跃进;;标度指数不大于2的无标度网络的若干性质[A];2006全国复杂网络学术会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 通讯员 刘晓;做强企业 要从细微处突破[N];联合时报;2009年
2 冯颖;中国有望成为全球最大度假权益市场[N];中国旅游报;2008年
3 本报记者 曹腾;G长力部分限售股解禁[N];中国证券报;2006年
4 贾春华 王永炎 黄启福 鲁兆麟 王庆国;证候的“意义”[N];中国中医药报;2006年
5 陈波;悖论:思维的魔方[N];中华读书报;2007年
6 ;我国实行DVP结算制度的必要性与可行性[N];中国证券报;2006年
7 刘忠厚;“傍大款”是个好办法[N];计算机世界;2006年
8 早报记者 陈华;ClubMed 赢得更多中国人的海外度假计划[N];东方早报;2005年
9 唐福勇;不良资产处置政府可以做的还很多[N];中国经济时报;2005年
10 毕舸;依法规范“涨价权”[N];温州日报;2007年
中国博士学位论文全文数据库 前10条
1 姚祥妹;给定最大度的最大能量树[D];南开大学;2010年
2 冯立华;图的谱理论[D];上海交通大学;2007年
3 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年
4 安新慧;图中的哈密顿圈和图的列表线性荫度[D];新疆大学;2008年
5 蒋红星;图的几类控制参数研究[D];上海大学;2009年
6 马红平;次能量图的构造与刻画[D];南开大学;2010年
7 杨爱峰;图的广义着色[D];郑州大学;2004年
8 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
9 陈暑波;图的几类拓扑指数及相关的组合结构研究[D];中南大学;2012年
10 赵仁育;广义幂级数环理论研究[D];西北师范大学;2008年
中国硕士学位论文全文数据库 前10条
1 孟宪勇;关于伪-Halin图的几种着色研究[D];山东科技大学;2004年
2 董桂香;关于若干图类的着色问题[D];山东科技大学;2003年
3 张春梅;给定最大度的树的极小能量[D];厦门大学;2007年
4 沈敬欣;结合最大度与随机游走策略的复杂网络搜索技术研究[D];大连海事大学;2012年
5 马静;复杂动力学网络的模型和同步研究[D];广西师范大学;2012年
6 徐芹;树的谱半径[D];华东师范大学;2007年
7 王素娟;树的Wiener数的若干极值问题[D];厦门大学;2007年
8 王艺桥;图的邻点可区别全染色和边染色[D];浙江师范大学;2009年
9 冯立雪;结合最大度与最小聚类系数的复杂网络搜索策略研究[D];北京交通大学;2011年
10 魏立鹏;最大度△≥5的图的无圈染色[D];河北工业大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026