（g，f，k）临界图的一个充分必要条件

来源 :邵阳学院学报：自然科学版 | 被引量 : 0次 | 上传用户：lilycasey

【摘要】

：

设G是-个简单图，g和f是两个定义在V（G）上的整数值函数，且对所有的x∈V（G）都满足g（x）≤f（X）．如果删除G的任何k个顶点后，图G的其余部分含有-个（g，f）因子，那么称图G为一个（g，f，k）-临界图．本文给出了-

【作者】

：

胡杏

【机构】

：

湖南科技大学数学与计算科学学院

【出处】

：

邵阳学院学报：自然科学版

【发表日期】

：

2008年1期

【关键词】

：

(G F)-因子 (g f k)-临界图充分必要条件（g f）-factor （g f k）-critical graph a necessary

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G是-个简单图，g和f是两个定义在V（G）上的整数值函数，且对所有的x∈V（G）都满足g（x）≤f（X）．如果删除G的任何k个顶点后，图G的其余部分含有-个（g，f）因子，那么称图G为一个（g，f，k）-临界图．本文给出了-个图是（g，f，k）-临界图的-个充要条件，并对这些奈件的应用作了讨论。进-步，本文研究了（g，f，k）-临界图的性质．

其他文献

一类矩阵方程的中心对称定秩解及其最佳逼近

通过采用一种新方法得出了矩阵方程AXB=C有中心对称解的充分必要条件、解的一般表达式；利用矩阵对的商奇异值分解、广义逆，给出了其解的最小秩、最大秩，及最小秩解的一般表达式．

期刊

中心对称矩阵商奇异值分解广义逆最小秩解最佳逼近Central-symmetric matrix Quotient singular value dec

湖南邵阳城乡老年人身体形态状况的对比研究

根据2010年邵阳市城乡60～64岁和65～69岁两年龄组男女老年人的体质监测结果，对比研究了邵阳市城乡老年人的身体形态指标方面的差异．研究结果显示，邵阳市城市男性老年人体重和克托莱

期刊

老年人城乡身体形态邵阳市对比研究the aged urban and rural body form Shaoyang City the comp

浅谈OF的常见用法

介词(又称前置词)是英语中最活跃的词类之一,它是一种辅助词,表示词与词之间的关系。在句中,它不能单独构成一个成分,但其搭配能力颇强,使用频率较高。而介词中又以Of的使用

期刊

搭配能力辅助词说明词逻辑关系OF句型结构OPINION抽象名词NECESSITYtrouble

试探高等教育的开放体制

本文在分析现析封闭式高等教育体制与改革开放以来生产力发展及社会各相关体制之间出现的矛盾的基础上,提出建立以高校为独立法人的开放式高等教育体制的构想。这种体制以高

期刊

高教改革内动力国际教育专业设置教育改革人生价值观育人机制部属院校办学自主权人为障碍

浅议师专生的思想品德教育

本文指出了师专生思想品德存在着的一些不可忽视的问题;并从社会、学校、家庭、以及学生自身等方面分析了产生这些问题的原因。提出要加强师专生的思想品德教育,就必须加强马

期刊

师专生思想品德教育政策教育爱国主义教育大学生思想品德共产主义信念品德的形成现实生活集体主义教育灌输教育

他深深地迷恋着语言学——读王希杰《这就是汉语》

《这就是汉语》是由若干单篇组成,但它是作者在一两个月里一口气写出来的,似乎隐含了一个比较严密的体系,体现了新的语言观、汉语观。这种新的语言观又是同一定的科学方法紧

期刊

语言学理论汉语学习王希杰现代汉语王先生社会形象新疆人民出版社单篇文章社会语用社会变体

也论《水浒》之为农民起义说——与王基先生商榷

也论《水浒》之为农民起义说──与王基先生商榷潘承玉王基先生《再论＜水浒＞之非“农民起义”说》（《大庆师专学报》１９９３年第１期，下称“《再》文”）；对历来论争激烈、几成悬案的《水浒》主题作了新的探讨，这对于深入把握作品本体，争取这一问题的早日解决，应...

期刊

《水浒》梁山泊人民起义晁盖吴用下层人民呼延灼生辰纲落草为寇出榜安民

影响我国城乡体育文化协调发展的原因分析

我国城乡体育文化发展的不均衡性是显而易见的，无论是城乡体育意识文化、体育行为文化还是体育物质文化都存在很大的差异．本文主要运用文献资料及归纳演绎与实证分析等研究方法

期刊

城乡体育文化差异urban and rural sports culture difference

一类具脉冲的时滞泛函微分方程的全局吸引性

考虑具有脉冲的时滞泛函微分方程{ x＇（t）＋a（t）x（t）=p（t）（I-e^x（t-t））,t≥0,t≠tk, x（t k^＋）-x（tk）=bk x（tk）,k∈N 其中a（t），p（t）∈C（[0,＋∞）,[0,＋∞））,τ〉0,bk〉-1,k∈N获得了方程每一解x（t）满足lim t→∞ x（t

期刊

时滞微分方程脉冲全局吸引性红血球生长模型delay differential equations impulsive global a~activity

应急资源调度的模糊规划模型

研究了出救点资源可用量及出救所需时间为三角模糊数的应急资源调度问题。以应急开始时间满意度和资源需求满意度最大为第一目标,出救点最少为第二目标构建资源调度模糊规划

期刊

应急管理资源调度满意度模糊规划emergency management resources dispatching degree of satisfac

（g，f，k）临界图的一个充分必要条件

与本文相关的学术论文