收藏本站
《运筹学学报》 2003年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

图的色多项式系数之和问题的研究

刘念祖  
【摘要】:本文给出了任何简单图G(V, E)的色多项式 系数之和的 公式 并进行了证明,从而为判别一个多项式不是图的色多项式提供了一个必要条件.同时也分别给出了树、2-树、圈、轮图和完全图的色多项式系数绝对值之和的表达式。最后证明了任何简单连通图的色多项式系数绝对值之和 与边数 成正比,且必满足
【作者单位】上海第二工业大学计算机与信息学院
【分类号】:O157.5

【引证文献】
中国期刊全文数据库 前3条
1 唐晓清;刘念祖;王汉兴;白延琴;;图的一类新双变量色多项式[J];兰州大学学报(自然科学版);2012年02期
2 刘念祖;高光伟;;基于缩边递推法的图色多项式求解算法设计与分析[J];上海第二工业大学学报;2009年04期
3 徐志宏;许三星;;图的色多项式系数与图的特征关系[J];雁北师范学院学报;2006年05期
中国硕士学位论文全文数据库 前1条
1 赵娜;关于图的色轨道多项式的研究[D];内蒙古大学;2008年
【同被引文献】
中国期刊全文数据库 前9条
1 周永生;关于一些图的色多项式及其R_(ead)猜测的正确性[J];甘肃工业大学学报;1980年02期
2 孙海娜;双圈图的色多项式的计算[J];高校应用数学学报A辑(中文版);2003年04期
3 刘耀,赵敦;色多项式系数的几个结果[J];兰州大学学报;1993年03期
4 程志谦;关于色多项式一次系数与简单图特征的若干结论[J];洛阳工学院学报;2001年03期
5 杜清晏;非标定图的σ-多项式[J];内蒙古大学学报(自然科学版);1996年05期
6 杜清晏,李念祖;论局部标定图的色多项式及其应用[J];内蒙古大学学报(自然科学版);1998年05期
7 宋长新;连通图的色多项式的一次项系数的若干性质[J];青海师范大学学报(自然科学版);1997年02期
8 李念祖;图的色多项式理论的最新发展[J];上海第二工业大学学报;1987年01期
9 段广森,李庆军;连通图的周长与它的色多项式系数的关系[J];周口师范学院学报;2002年05期
【二级引证文献】
中国期刊全文数据库 前2条
1 闵照翠;黄刚;杨建国;;图正常着色的最大方法数[J];商场现代化;2008年25期
2 刘念祖;王汉兴;唐晓清;白延琴;;基于连续重新评估方法寻找药物的最大安全剂量[J];药物评价研究;2011年06期
中国硕士学位论文全文数据库 前4条
1 梁俊兰;色轨道多项式的性质及其应用[D];内蒙古大学;2008年
2 张桂芝;图的色轨道多项式的应用[D];内蒙古大学;2009年
3 王丽;图论在算法设计中的应用[D];西安电子科技大学;2010年
4 包淑琴;图的扩容结构下着色与流等若干问题研究[D];内蒙古师范大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 周永生;关于一些图的色多项式及其R_(ead)猜测的正确性[J];兰州理工大学学报;1980年02期
2 冶成福;P(G,λ)=sum(n/k[k,n-k](λ)_(k+l)图的刻画[J];纯粹数学与应用数学;2001年03期
3 李红,刘群;9阶轮图的一个派生图的色多项式唯一性的证明[J];鞍山科技大学学报;2003年01期
4 李念祖;图的色多项式理论的最新发展[J];上海第二工业大学学报;1987年01期
5 刘儒英;;关于图的色多项式[J];青海师范大学学报(自然科学版);1986年Z1期
6 黄竞伟;与图色多项式相关的子图计数算法[J];武汉大学学报(工学版);1988年05期
7 石怡;王迪吉;;一个色多项式公式的改进及其讨论[J];新疆师范大学学报(自然科学版);2007年03期
8 冯珍珍;有关非标定图色多项式的组合含义[J];上海第二工业大学学报;1998年02期
9 鲍学文,陈祥恩;关于图θ(a,b,c,d,e)的色性[J];新疆大学学报(自然科学版);1994年03期
10 朱弘毅;关于色多项式系数的一些结果[J];上海冶金高等专科学校学报;2000年01期
中国博士学位论文全文数据库 前6条
1 杨利民;S~((n))-因子计数理论及其应用[D];大连理工大学;2006年
2 侯庆虎;组合数学中的代数方法[D];南开大学;2001年
3 段英华;图的多项式唯一性[D];南开大学;2009年
4 王献芬;塔特对图论的贡献[D];河北师范大学;2010年
5 梁浩;图的拉普拉斯矩阵和临界群[D];中国科学技术大学;2009年
6 金贤安;链环的琼斯多项式的计算及其根的分布[D];厦门大学;2004年
中国硕士学位论文全文数据库 前10条
1 田晓娟;某些2-连通(n,n+3)-图的色唯一性[D];大连海事大学;2003年
2 王东霞;某些2-连通(n,n+2)-图的色等价与色唯一性[D];大连海事大学;2003年
3 阎昕明;平面图的着色问题[D];辽宁师范大学;2011年
4 李凤琴;三部图K(m,n,r)-A(|A|=2)的色唯一性[D];内蒙古大学;2004年
5 李文俏;几类线图的Tutte唯一性[D];北京交通大学;2010年
6 张桂芝;图的色轨道多项式的应用[D];内蒙古大学;2009年
7 唐凯;完全三部图色唯一性的研究[D];北京交通大学;2007年
8 赵娜;关于图的色轨道多项式的研究[D];内蒙古大学;2008年
9 杨金梅;两类图的伴随唯一性[D];青海师范大学;2009年
10 刘颖;关于q-树二次整子图和三次整子图色性的研究[D];哈尔滨师范大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026