首页> 中文期刊> 《中国科学院大学学报》 >辅助图与标号三元图的等价性

辅助图与标号三元图的等价性

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

20世纪 70年代 ,刘彦佩通过构造图的辅助图 ,得到判定图是否平面的充分必要条件 .图的标号三元图刻画了图的内在结构 ,也可以刻画图是否平面 .证明了图的辅助图是否平衡以及标号三元图是否平衡是等价的 ;并进一步指出 ,用辅助图来判定要优于用标号三元图 .

著录项

来源
《中国科学院大学学报》 |2004年第4期|451-453|共3页
作者
魏二玲;
展开▼
作者单位

中国人民大学数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
平面性; 辅助图; 三元图;

相似文献

中文文献
外文文献
专利

1. 与扇图相关的2类图的超边优美标号 [J] . 贾慧羡 ,左大伟 . 吉首大学学报（自然科学版） . 2014,第002期
2. 关于几类DNA标号图和DNA图的结果 [J] . 王菊 ,徐春雷 ,冯伟 . 内蒙古民族大学学报（自然科学版） . 2009,第002期
3. 关于两类平面图及相关图的L(d1,d2)-标号问题 [J] . 邵振东 ,刘家壮 . 经济数学 . 2003,第003期
4. 关于两类平面图及相关图的L(2,1)-标号问题 [J] . 邵振东 ,刘家壮 . 山东大学学报：理学版 . 2003,第1期
5. 关于图的L(2,1)标号核图 [J] . 姚兵 ,王建方 . 经济数学 . 2002,第004期
6. 图的距离标号与频率分配问题 [C] . 邵振东 ,刘家壮 . 第六届中国管理科学学术年会 . 2004
7. 广义Petersen图的(a，d)-反边幻标号和图P□P的广播标号 [A] . 张保生 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号