收藏本站
《西北师范大学学报(自然科学版)》 2013年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

关于图色多项式系数的一个不等式

舒情  龚和林  谭海女  
【摘要】:讨论图顶点着色多项式的系数问题,获得了色多项式系数绝对值和在一些图运算下的递推公式,由此给出q-树、多桥图、K4同胚图的色多项式系数绝对值和的显式公式,改进了色多项式系数绝对值和的上下界,同时给出了Hamilton图的一个必要条件.
【作者单位】上饶师范学院数学与计算机科学学院;
【基金】:江西省教育厅青年基金资助项目(GJJ10256,GJJ09378) 上饶师范学院科研课题(201102)
【分类号】:O157.5
【正文快照】:
0引言除特殊声明外,文章涉及的图均指有限、无向、连通简单图,未解释的符号及术语引自文献[1,2].图G(V(G),E(G))的一个正常λ(λ∈Z+)顶点着色,是指从V(G)到{1,2,…,λ}的一种映射σ,使得当v,v∈V(G),uv∈E(G)时,σ(u)≠σ(v).图G的顶点着色多项式P(G,λ)(也称色多项式[1,2]

【参考文献】
中国期刊全文数据库 前3条
1 李慰萱,田丰;关于图的色多项式的若干问题[J];数学学报;1978年03期
2 陈祥恩;关于色多项式的一次项系数[J];西北师范大学学报(自然科学版);1992年04期
3 刘念祖;图的色多项式系数之和问题的研究[J];运筹学学报;2003年03期
【共引文献】
中国期刊全文数据库 前10条
1 徐利民;同一个色多项式图的结构特征问题[J];大学数学;2003年05期
2 龚和林;舒情;李永明;;一类具有整根色多项式的图的色等价类[J];安徽大学学报(自然科学版);2012年06期
3 唐晓清;刘念祖;王汉兴;白延琴;;图的一类新双变量色多项式[J];兰州大学学报(自然科学版);2012年02期
4 陈祥恩;满足|a_1(G)|=24的图G的结构[J];兰州大学学报;1997年03期
5 左光纪;;组合不等式与图的色多项式的单峰性[J];青海师范大学学报(自然科学版);1987年04期
6 胡冠章;图的(λ,κ)型着色问题[J];清华大学学报(自然科学版);1990年03期
7 刘念祖;高光伟;;基于缩边递推法的图色多项式求解算法设计与分析[J];上海第二工业大学学报;2009年04期
8 吴修珉;图论发展的一些动态[J];数学进展;1984年04期
9 刘信生,陈祥恩,孙宜蓉;圈的(λ,k)着色问题[J];西北师范大学学报(自然科学版);2003年04期
10 徐志宏;许三星;;图的色多项式系数与图的特征关系[J];雁北师范学院学报;2006年05期
中国硕士学位论文全文数据库 前1条
1 赵娜;关于图的色轨道多项式的研究[D];内蒙古大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 许绍吉;;完全图基和多边图的色性[J];上海师范大学学报(自然科学版);1983年03期
2 陈祥恩;关于色多项式的一次项系数[J];西北师范大学学报(自然科学版);1992年04期
3 刘念祖;高光伟;;基于缩边递推法的图色多项式求解算法设计与分析[J];上海第二工业大学学报;2009年04期
4 李改杨;;圈并的补图的色唯一性的讨论[J];华中科技大学学报(城市科学版);1991年04期
5 徐利民;图的正常着色的最大方法数[J];淮南职业技术学院学报;2002年04期
6 程志谦;关于色多项式一次系数与简单图特征的若干结论[J];洛阳工学院学报;2001年03期
7 施容华;Hamilton图泛圈性的Ore类条件[J];科学通报;1986年17期
8 刘儒英;;关于图的色多项式[J];青海师范大学学报(自然科学版);1986年Z1期
9 黄竞伟;与图色多项式相关的子图计数算法[J];武汉大学学报(工学版);1988年05期
10 陈婵;判别Hamilton图的一个方法[J];杭州师范学院学报(社会科学版);1990年06期
中国重要会议论文全文数据库 前6条
1 冯俊文;;最优生成树的表格求解方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 敖丽敏;马昭彦;冯朝阳;;关于最少分叉树的一个定理及其证明[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
3 曾安;胡延庆;狄增如;;同步能力与收敛时间最优的生成树[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
4 孙玉华;赵向奎;;目标函数系数与约束矩阵同时变化的灵敏度分析[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
5 温广辉;段志生;陈关荣;;多运动个体系统的有限时间一致性问题研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
6 杨祥永;许成;;运输能力有限制的线性分式转运问题[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 侯庆虎;组合数学中的代数方法[D];南开大学;2001年
2 杨利民;S~((n))-因子计数理论及其应用[D];大连理工大学;2006年
3 梁浩;图的拉普拉斯矩阵和临界群[D];中国科学技术大学;2009年
4 段英华;图的多项式唯一性[D];南开大学;2009年
5 王献芬;塔特对图论的贡献[D];河北师范大学;2010年
6 谭强波;等变配边分类和环面拓扑[D];复旦大学;2012年
7 严慧芳;匹配与对合中的有禁模式[D];南开大学;2006年
8 金贤安;链环的琼斯多项式的计算及其根的分布[D];厦门大学;2004年
9 邓玉平;格路与有禁排列[D];南开大学;2004年
10 董广华;关于图的最大亏格的一些新研究[D];北京交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 田晓娟;某些2-连通(n,n+3)-图的色唯一性[D];大连海事大学;2003年
2 陈博;图的色轨道多项式的性质及其应用[D];内蒙古大学;2012年
3 李瑜琳;图的BB-染色[D];浙江师范大学;2012年
4 何方国;关于弱泛圈图的一个充分条件[D];华中师范大学;2004年
5 阎昕明;平面图的着色问题[D];辽宁师范大学;2011年
6 王东霞;某些2-连通(n,n+2)-图的色等价与色唯一性[D];大连海事大学;2003年
7 李凤琴;三部图K(m,n,r)-A(|A|=2)的色唯一性[D];内蒙古大学;2004年
8 孔淑霞;半无爪图的Hamilton性质[D];山东师范大学;2006年
9 张桂芝;图的色轨道多项式的应用[D];内蒙古大学;2009年
10 李文俏;几类线图的Tutte唯一性[D];北京交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026