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

关于图的色多项式

刘儒英  
【摘要】:正 本文考虑的图都是有限、无向、无环的简单图。本文使用的术语和记号,如不特别说明可参见[1]。作者曾推导出了一个求图的色多项式的新方法,本文是这项工作的继续,对于独立数小于3的图,给出了色多项式的简洁计算方法,并得到了这类图色等价的特征。首先,介绍这种新方法的要点。若图G的生成子图H的每个分支都是完全图,则称H为G的理想子图,我们把图G的具有
【作者单位】

【相似文献】
中国期刊全文数据库 前10条
1 宝音;张秉儒;;G_(j_1)~(S~P)型图簇的伴随分解及其补图的色等价性[J];西北大学学报(自然科学版);2011年03期
2 梁俊兰;沈宇春;;色轨道多项式的性质及其应用[J];郑州轻工业学院学报(自然科学版);2011年04期
3 徐利民;;特殊子图的计数[J];淮南职业技术学院学报;2011年03期
4 李雪峰;;关于K_4-同胚图色唯一性的新结果[J];兰州理工大学学报;2011年03期
5 李雪峰;;某一类色唯一的K_4-同胚图[J];数学的实践与认识;2011年13期
6 李飞祥;姚艳红;;赋权树的邻接谱半径[J];安阳师范学院学报;2011年02期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国博士学位论文全文数据库 前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 阎昕明;平面图的着色问题[D];辽宁师范大学;2011年
3 王东霞;某些2-连通(n,n+2)-图的色等价与色唯一性[D];大连海事大学;2003年
4 李凤琴;三部图K(m,n,r)-A(|A|=2)的色唯一性[D];内蒙古大学;2004年
5 李文俏;几类线图的Tutte唯一性[D];北京交通大学;2010年
6 张桂芝;图的色轨道多项式的应用[D];内蒙古大学;2009年
7 唐凯;完全三部图色唯一性的研究[D];北京交通大学;2007年
8 龚和林;广义树的结构和色性[D];上海师范大学;2005年
9 赵娜;关于图的色轨道多项式的研究[D];内蒙古大学;2008年
10 杨金梅;两类图的伴随唯一性[D];青海师范大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026