关于中间图补图的一个定理的简单证明

来源 :新疆大学学报：自然科学版 | 被引量 : 0次 | 上传用户：mingxing10192009

【摘要】

：

对于图G，定义它的中间图M（G）的顶点集为V（G）∪E（G）．顶点集中的两点x和y在M（G）中相邻当且仅当（x，y）∪E（G）≠φ，并且x和y在G中相邻或者关联．在这篇文章中简化了下面这个最近已经得到的定理的证明

【作者】

：

安新慧黄琼湘刘晓平

【机构】

：

新疆大学数学与系统科学学院,新疆工业高等专科学校

【出处】

：

新疆大学学报：自然科学版

【发表日期】

：

2008年2期

【关键词】

：

中间图补图哈密顿圈 Middle graph Complement Hamilton cycle

【基金项目】

：

Foundation item： The research supported by NSFC（10601044）and Scientific Research Foundation for Young Scholar of Xinjiang University.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对于图G，定义它的中间图M（G）的顶点集为V（G）∪E（G）．顶点集中的两点x和y在M（G）中相邻当且仅当（x，y）∪E（G）≠φ，并且x和y在G中相邻或者关联．在这篇文章中简化了下面这个最近已经得到的定理的证明，即一个图G的中间图M（G）的补图是哈密顿的当且仅当G不是星图．并且G不同构于{K1．2K1，K2，K2∪K1，K2，K2∪K1）中的任意一个图．

其他文献

双模噪声背景下参数化谱估计方法

本文采用高阶统计量的方法在双模噪声背景下对非高斯ARMA信号进行参数化谱估计,主要利用双模噪声概率密度的对称性,使用总体最小二乘算法实现对非高斯信号的模型建立,再对模

期刊

双模噪声ARMA谱估计高阶统计量双谱bimodal noise ARMA spectrum estimation high-order statis

《四库全书总目提要》勘误十二则

清乾隆时期举全国之力编纂的《四库全书总目》成为我国目录学巅峰之作,其辨章学术,考镜源流,被众多学者视为治学门径。然因其规模宏大,书成众手,错漏之处在所难免,前辈学者已

期刊

《四库全书总目提要》讹误补正目录学

临床护理路径在腹腔镜下治疗输卵管妊娠患者中的应用

目的：探讨临床护理路径在输卵管妊娠行腹腔镜术患者护理中的应用效果。方法：回顾性分析2009年12月-2013年6月的输卵管妊娠行腹腔镜手术病患171例,对照组：2009年12月-2011年11月

期刊

临床护理路径腹腔镜输卵管妊娠Clinical nursing path Laparoscopy Tubal pregnancy

庞鹤教授治疗淤积性皮炎经验总结

淤积性皮炎是下肢静脉曲张引起的皮肤营养代谢障碍性疾病。庞鹤教授根据传统中医理论并结合自身多年临床经验,认为血虚风燥、湿浊毒蕴是该病的共同病机,其病性属本虚标实、因

期刊

淤积性皮炎中医药疗法名医经验庞鹤Stasis dermatitis TCM therapy Experiences of well-known do

线图的邻域连通度

研究了图G的边邻域连通度λNB（G）和它的线图L（G）的点邻域连通度κNB（L（G））之间的关系，证明了AλB（G）≤κNB（G）．提出了一个新的概念：限制性边邻域连通度λrNB（G），证明了κNB（L（G））≤λArNB（G）．最后，研究

期刊

邻域连通度边邻域连通度限制性边邻域连通度线图neighbor connectivity edge neighbor connectivity res

万树《风流棒》传奇的艺术成就

万树是清前期重要的戏曲家,其代表作《风流棒》传奇深得舅父吴炳的真传。该剧在思想方面标举玉茗堂派唯情至上的理念,虽新意不多,但在艺术方面取得了较为卓越的成就,特别是戏

期刊

万树《拥双艳三种曲》《风流棒》吴炳

量子化场中运动二能级原子的纠缠动力学

研究了处于单模量子化场中的运动二能级原子的纠缠动力学，讨论了子系统的熵变和原子一场耦合系统的共生纠缠．结果表明：原子初态处于基态时，熵变呈反关联演化，随着原子处在激发态几

期刊

纠缠质心运动熵变共生纠缠Entanglement center-of-mass motion entropy change concurrence

“十二五”期间城镇供水远传抄表系统应用与发展

在介绍有关远传水表技术规范、标准制定和修订基础上,概要分析了近年城镇供水远传抄表系统的发展情况,介绍了几种＂直读＂式远传抄表系统的特征原理,结合物联网、云计算的概念和

期刊

十二五城镇供水远传抄表物联网云计算Twelfth five-year plan Urban water supply Long distance

中医整体护理对糖尿病患者实施健康教育的体会

目的：探讨运用中医整体护理对糖尿病患者实施健康教育的体会。方法：选取我院2012年1月-2014年9月接诊的糖尿病患者90例作为研究对象,随机均分为研究组与对照组,各45例。对照组

期刊

糖尿病中医整体护理健康教育体会Diabetes mellitus TCM holistic nursing Health education Ex

基于空间数据库的大地构造相图生成方法研究——以巴尔喀什-准噶尔地区为例

本文基于空间数据库,以巴尔喀什-准噶尔地区的地质图数据为研究对象,结合大地构造背景构建巴尔喀什-准噶尔地质图数据库模型,通过地质图生成大地构造相图来研讨一种新的大地

期刊

空间数据库大地构造相图计算机数字制图巴尔喀什-准噶尔spatial database tectonic facies map digital m

关于中间图补图的一个定理的简单证明

与本文相关的学术论文