收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

关于两类图的圈唯一性

李改杨  
【摘要】:设 C(G;)是图 G 的圈多项式,如果对任何图 H,C(G;)=C(H;导出 G 同构于 H,则称 G 为圈唯一的。在本文证明了下面的两类图 i)T_(p,r,t ii)P_(p-1)+K_1是圈唯一的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 栗永安;广义θ图的若干参数[J];兰州铁道学院学报;1997年01期
2 肖果能,王媛;关于图的三角形Turan定理的注记[J];长沙铁道学院学报;2003年02期
3 马红平,贾晓峰;一类循环图的最大团[J];华北工学院学报;2001年05期
4 李建湘;关于随机(m,r)—正交的(g,f)—可因子化图[J];邵阳高等专科学校学报;2001年01期
5 孙炜,吴伟民,陈志峰;基于遗传模拟退火算法的图的三维可视化[J];广东工业大学学报;2002年01期
6 戴俭华,毛学荣;指派问题与最短路径问题的相互关系[J];合肥工业大学学报(自然科学版);1992年01期
7 刘春峰,王秀英;图S_m+S_n和S_m+的优美性和强协调性[J];辽宁工学院学报;2000年05期
8 马生全,张忠辅,姚兵,李敬文;C_(3n)~2,C_(4n)~2邻点可区别的全染色[J];兰州交通大学学报;2003年04期
9 张忠辅,李敬文,姚兵,陈祥恩;K_(11)-uv的邻点可区别全色数[J];兰州交通大学学报;2004年01期
10 张德龙;关于联图的圈唯一性[J];广西工学院学报;1997年01期
11 朱勇;;优美树的生长与变形[J];武汉理工大学学报(信息与管理工程版);1990年04期
12 严质彬;带偏序约束的并行通信网络[J];哈尔滨工业大学学报;1998年04期
13 康金辉;Kruskal算法工程应用的改进方法及实现[J];陕西工学院学报;1999年02期
14 牟海波;串图的边色数[J];兰州交通大学学报;2003年03期
15 黄伟东,万义玲;公路网最佳路径算法的研究[J];南昌大学学报(工科版);2001年01期
16 王玉卿;高斯消元的顺序和稀疏矩阵的图解[J];沈阳工业大学学报;1993年03期
17 汪长平,范如国;图的正交(g,f)-因子分解[J];武汉水利电力大学学报;1998年01期
18 钱建平;构造开关网络矩阵对应图的方法[J];江苏电机工程;1999年04期
19 刘林忠;若干平面图的邻强边染色[J];兰州铁道学院学报;1999年01期
20 路线,戴红,程晓青;图C_4∪K_(m,n)的k-优美性及算术性[J];吉林大学学报(工学版);2000年04期
中国重要会议论文全文数据库 前5条
1 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
2 李琦;夏阳;束长军;王磊;;一种基于与或关系的Web服务组合算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
3 张春玲;王桂萱;张慧敏;孔鲁文;;保留数据语义约束的关系模式到XML模式的映射[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
4 薛峰;张键;陆华锋;李文杰;;基于图的广度遍历的徽派建筑快速建模方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
5 何慧;陈博;郭军;;基于流形学习的半监督文本情感分类算法[A];第五届全国信息检索学术会议论文集[C];2009年
中国博士学位论文全文数据库 前8条
1 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
2 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年
3 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
4 王显金;算子范数局部化性质[D];复旦大学;2007年
5 余宏旺;通讯网络下群体的动力学行为[D];上海大学;2008年
6 刘礼;无线传感器网络节能问题及相关的图论问题[D];兰州大学;2008年
7 王小明;时态角色委托代理授权图模型及其分析研究[D];西北大学;2004年
8 赵敏;几类图的控制参数的理论与算法[D];上海大学;2006年
中国硕士学位论文全文数据库 前10条
1 邓凯;图的星边染色[D];西北师范大学;2007年
2 钱景;图的线性荫度及线性2-荫度[D];浙江师范大学;2006年
3 陈敏;图的定向染色和平方染色[D];浙江师范大学;2006年
4 赵丽华;生物序列模式发现算法的研究[D];西安电子科技大学;2007年
5 张键;徽派建筑快速建模方法[D];合肥工业大学;2009年
6 宋劲柯;FLS:一种支持更新的图可达性标记算法[D];复旦大学;2009年
7 王艺桥;图的邻点可区别全染色和边染色[D];浙江师范大学;2009年
8 王玉珏;几类特殊图的可靠性研究[D];南京信息工程大学;2007年
9 陈彦鑫;基于遗传算法的加工工艺规划研究[D];哈尔滨工程大学;2008年
10 黄益荣;最大亏格下界与上可嵌入图类[D];湖南师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978