关于图的上可嵌入性的一个新的邻域条件

何卫力; 刘彦佩

首页> 中文期刊> 《运筹学学报》 >关于图的上可嵌入性的一个新的邻域条件

关于图的上可嵌入性的一个新的邻域条件

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

用NG(u)表示一个图G中任意点u的邻域集.L∈{K1,3,K1,3+e},其中K1,3,K1,3+e是G的点导出子图.本文主要证明了下述结果:设G是简单图,对L中任意两个距离为2的点u和v,即dL(u,v)=2,都有|NG(u)∩NG(v)|≥2,则G是上可嵌入的.特别地,每个L-free图是上可嵌入的.

著录项

来源
《运筹学学报》 |2003年第3期|92-96|共5页
作者
何卫力; 刘彦佩;
展开▼
作者单位

北方交通大学应用数学研究所,北京,100044;

北方交通大学应用数学研究所,北京,100044;

展开▼
原文格式 PDF
正文语种 chi
中图分类运筹学;
关键词
运筹学; L-free图; 邻域; Betti亏数; 最大亏格; 上可嵌入性;

相似文献

中文文献
外文文献
专利

1. 新邻域条件与图的上可嵌入性 [J] . 黄益荣 ,欧阳章东 ,黄元秋 . 湖南文理学院学报（自然科学版） . 2007,第002期
2. 关于图是(r,n)-临界图的一个邻域条件 [J] . 李建湘 ,马英红 . 运筹学学报 . 2005,第004期
3. 关于图是a,b;m-均匀图的一个邻域条件 [J] . 李继猛 ,李建湘 . 电力科学与技术学报 . 2004,第002期
4. 极大等周边连通图的一个邻域条件 [J] . 李春芳 ,林上为 . 晋中学院学报 . 2009,第003期
5. 一个Hamilton图的邻域交条件 [J] . 任韩 . 北京交通大学学报 . 1999,第002期
6. 一个新的图的着色算法及其在铁路建设中的应用 [C] . 冯海军 ,宿延吉 ,王建华 . 中国电子学会电子线路与系统学会1987年第七届年会 . 1987
7. 树图和大次和条件图的上可嵌入性研究 [A] . 黄坤阳 . 2005

关于图的上可嵌入性的一个新的邻域条件

摘要

著录项

相似文献

相关主题

期刊订阅