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

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：a7753834

【摘要】

：

用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,

【作者】

：

何卫力刘彦佩

【机构】

：

北方交通大学应用数学研究所

【出处】

：

运筹学学报

【发表日期】

：

2003年3期

【关键词】

：

简单图上可嵌入性邻域条件 L-free图 BETTI亏数最大亏格 OR L - free graph Neighbor Betti deficien

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

用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图是上可嵌入的.

其他文献

目标迪拜义乌企业“坐商”中东

“不但没有减少，相反，我感觉他们越来越多。”尽管金融危机波及了很多义乌的中小企业，但在黑小伙阿星的眼中，从2009年开始，东方之星又有了很多的新客户。“从今年2月开始，每个月都

期刊

中小企业中东市场迪拜金融危机知名度客户东方

中国高速铁路领跑“主动安全”时代

“在高速铁路带来的高速、高密度的条件下，仅仅依靠传统的行政和组织手段已经很难保证铁路运输的安全，必须要以安全保障为目的信息技术的广泛深入应用作为支撑。”轨道交通控制

期刊

主动安全高速铁路国家重点实验室中国北京交通大学铁路运输信息技术安全保障

广义多品种最小费用流问题的对偶理论

基于广义多品种最小费用流问题的性质,将问题转化成一对含有内、外层问题的双水平规划.内层规划实际是单品种费用流问题,而外层问题是分离的凸规划,使用相关的凸分析理论,导

期刊

对偶定理双水平规划KUHN-TUCKER条件广义多品种最小费用流问题Duality theorem bilevel programming Kuhn

沉重的追求

早在2400多年前,我国著名匠师鲁班制作的木牛流马,可自由行走于高山平地,为人们的运输作业带来了很大的方便。美妙的传说,激励着华夏子孙在这条路上不倦的探索。三国时期的马

期刊

三国时期华夏子孙灵昭晋朝匠师区纯运输作业拖拉机厂耕整机回过头

最大2-正则诱导子图的长度

设G是2-连通图,c(G)是图G的最长诱导圈的长度,c′(G)是图G的最长诱导2-正则子图的长度.本文我们用图的特征值给出了c(G)和c′(G)的几个上界.

期刊

2-正则诱导子图特征值诱导圈上界无向图OR eigenvalues induced cycle regular graph induced 2

电子商务　网络团购模式重新抬头

电子商务发展至今已经深入人心，无论商铺还是最终消费者，大都知道电子商务的重要并在实践中加以运用。但遗憾的是从事电子商务的大大小小网站目前要么处于微利或者亏损．要么处于

期刊

电子商务网络消费者广告费商铺亏损

三十年后，一切刚刚开始

俗话说：“三十而立。”但是芮成钢却说：“三十而励。Life begins at thirty．”这不仅是说自己的人生，而且还是在说中国——一切都刚刚开始。

期刊

中国经济发展改革开放发展现状

小小白玉鸟架起致富桥

夏津县香赵庄乡莫庄村张明起,靠养白玉鸟走上致富路,1993年养鸟60对,繁殖小鸟1200多只,获利7万多元。他的成功经验是: 饲养优良品种。白玉鸟又叫芙蓉鸟,分黄、白两

期刊

白玉鸟芙蓉鸟赵庄乡夏津县张明优良品种饲养卫生饲养技术饲养实践虫咬

简析补肺汤在慢性阻塞性肺疾病中的临床运用

摘要：林来胜主任的经验方补肺汤治疗慢性阻塞性肺疾病急性发作期疗效显著，由于其涉及脏腑众多，虚实错杂，故常攻补兼施以求标本同治，收效甚好。笔者就林来胜主任在临床上用于治疗慢性阻塞性肺疾病的经验方补肺汤进行浅析。　　关键词：慢性阻塞性肺疾病；经验方；补肺汤；林来胜　　中图分类号：R2561文献标志码：B文章编号：1007-2349（2017）08-0061-02　　林来胜主任乃湛江市名中医之一，湛江市

期刊

慢性阻塞性肺疾病经验方补肺汤林来胜

德国推行加工牛奶新方法

一种加工牛奶的新方法,开始在德国推行。这种方法既能杀灭牛奶中的细菌,有利于牛奶的长期保存,又能最大限度地保存奶中的营养成分不受破坏。现在市场上销售的牛奶,都是在150

期刊

营养成分能将大破坏养分损失无菌包装保鲜时间特里

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

与本文相关的学术论文