关于着色参数Nordhaus－Gaddum问题的若干注记

【摘要】：分别以Ｘ（Ｇ）、Ｘ１（Ｇ）、Ｘ２（Ｇ）记图Ｇ之色数、边色数和金色数，对任意Ｐ阶图Ｇ及其补图，当Ｘ１（Ｇ）、Ｘ１（Ｇ）不为零时，本文得到下面三个Ｎｏｒｄｈａｕｓ－Ｇａｄｄｕｍ型乘积的下界：对于每一工整数Ｐ，这三个下界均可达到。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	丁伟;段娟娟;王徐民;;最大度为5不含6-圈的可平面图的边染色[J];淮阴师范学院学报(自然科学版);2011年03期
2	马庆媛;田双亮;;若干笛卡尔积图的星全染色[J];云南民族大学学报(自然科学版);2011年03期
3	强会英;;点可区别全色数的一个界[J];山东大学学报(理学版);2011年06期
4	梁俊兰;沈宇春;;色轨道多项式的性质及其应用[J];郑州轻工业学院学报(自然科学版);2011年04期
5	;[J];;年期
6	;[J];;年期
7	;[J];;年期
8	;[J];;年期
9	;[J];;年期
10	;[J];;年期
11	;[J];;年期
12	;[J];;年期
13	;[J];;年期
14	;[J];;年期
15	;[J];;年期
16	;[J];;年期
17	;[J];;年期
18	;[J];;年期
19	;[J];;年期
20	;[J];;年期

中国重要会议论文全文数据库

前10条

1	来新夏;;永不忘记的黑色数字——代序[A];抗日战争史及史料研究（一）——中国近现代史史料学学会学术会议论文集[C];1995年
2	马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
3	火博丰;;关于D_n补图的色惟一性[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年
4	周文华;张伟民;王文广;蒲嘉陵;;新型打印专用软片的研制[A];第四届青年学术交流会论文集[C];1999年
5	许勇钢;杨晓红;张姗姗;麻柔;;应用四色流式细胞术同时检测Th、Tc细胞亚群(摘要)[A];第七届全国中西医结合血液病学术会议论文集[C];2004年
6	王极盛;;气功的心理学某些研究[A];全国第六届心理学学术会议文摘选集[C];1987年
7	万晓霞;易尧华;;全彩色遥感影像彩色合成效应的研究及其在影像镶嵌中的应用[A];西部大开发科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
8	王继华;张致付;雷林源;;地下管道泄漏位置的灰色系统定位法[A];中国地球物理学会年刊2002——中国地球物理学会第十八届年会论文集[C];2002年
9	张旭;李春波;吴文源;李晨虎;张明园;何燕玲;肖世富;薛海波;;成功老龄神经心理学测验的初步研究[A];中国心理卫生协会第四届学术大会论文汇编[C];2003年
10	邵振东;;图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年

中国博士学位论文全文数据库

前10条

1	侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
2	周文礼;条件染色的算法与复杂性[D];南开大学;2010年
3	刘彬;图的点可区别染色、列表染色和线性染色[D];山东大学;2010年
4	张霞;图的f-染色和均匀边染色[D];山东大学;2007年
5	谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
6	冯立华;图的谱理论[D];上海交通大学;2007年
7	史永堂;Randic指标与图的若干不变量[D];南开大学;2009年
8	尚轶伦;随机图及对个体系统的一致性问题[D];上海交通大学;2010年
9	薛占军;几类互连网络的容错哈密顿性[D];西安电子科技大学;2010年
10	杨利民;S～（（n））-因子计数理论及其应用[D];大连理工大学;2006年

中国硕士学位论文全文数据库

前10条

1	孔立;双外平面图的染色问题[D];山东大学;2005年
2	高西娜;若干图类的群色数[D];北京交通大学;2011年
3	巩在武;临界图边数的下界与某些图类的分数边染色[D];山东科技大学;2004年
4	龙昌满;关于图的邻点可区别全染色的研究[D];重庆师范大学;2010年
5	莫明忠;一些特殊图的“r,s,t”着色[D];重庆大学;2011年
6	于兰兰;若干图类的k-距离染色[D];西北师范大学;2010年
7	吴燕青;关于平面图的两种着色[D];重庆大学;2011年
8	王江;几类扩容图的染色[D];内蒙古师范大学;2011年
9	王本娟;关于一些图的定向染色[D];山东大学;2011年
10	孟宪勇;关于伪-Halin图的几种着色研究[D];山东科技大学;2004年

中国重要报纸全文数据库

前10条

1	山东杰子;在Excel 2000中设计彩色数字[N];电脑报;2001年
2	本报记者熊熙玲;加快彩色数字化进程[N];中国财经报;2003年
3	;高端办公用户应该考虑彩色数码复合机[N];中国计算机报;2004年
4	刘一冰　;三星MJC6000打印画面亮丽[N];电脑商报;2004年
5	;彩色数码印刷解决方案[N];科技日报;2000年
6	邢剑;手机唯色[N];中国计算机报;2003年
7	孙文泓杨阳;大洋调查有了重要技术手段[N];中国矿业报;2004年
8	重庆樊孝辉;智能遥控LED双色数码日历钟[N];电子报;2004年
9	林宗辉;HDMI 1.3版面世觊觎新一代通用显示标准宝座[N];电子资讯时报;2006年
10	苏江;用标准推动中国数码印刷市场发展[N];国际商报;2003年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南