广义Mycielskian图的超连通性

来源 :厦门理工学院学报 | 被引量 : 0次 | 上传用户：gggmtdh2009

【摘要】

：

Mycielski引入了对于图G的一类新的变换图μ（G）,称为G的Mycielskian.这类变换图的推广是广义Mycielskian图μm（G）,m是正整数.如果每个最小点割（最小边割）孤立G的一个点,则称图G是超

【作者】

：

郭利涛

【机构】

：

厦门理工学院应用数学学院

【出处】

：

厦门理工学院学报

【发表日期】

：

2013年3期

【关键词】

：

Mycielskian图超-κ 超-λ Mycielskian super-K super-λ

【基金项目】

：

国家自然科学基金项目（11301440）,厦门理工学院高层次人才引进项目（YKJ12030R）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

Mycielski引入了对于图G的一类新的变换图μ（G）,称为G的Mycielskian.这类变换图的推广是广义Mycielskian图μm（G）,m是正整数.如果每个最小点割（最小边割）孤立G的一个点,则称图G是超连通的或超-κ（超边连通的或超-λ）.证明结果显示：设G是连通图且｜V（G）｜≥3条件下,μm（G）是超-κ的充要条件是δ（G）＜（m＋1）κ（G）;μm（G）是超-λ的充要条件是G（≠）K2,即G不是一条边.

其他文献

两种不同合金组元的灰铸铁切削加工性能

在相同的加工条件下，分别对Cu-Cr合金和多元合金灰铸铁试样进行了切削。利用检测和金相观察等方法获取了切削力、刀具磨损和基体组织方面的信息，并对这些信息进行了分析对比。

期刊

灰铸铁Cu—Cr合金多元合金切削加工性能gray cast ironCu-Cr alloymulti-element alloymachinabilit

可观测无关项的集成电路数字指纹

针对知识产权(IP)核会被伪造和非法复制的问题,提出了一种保护IP核设计所有权的集成电路(IC)指纹技术。该技术基于布尔运算理论,在不影响电路功能的前提下,通过改变部分集成电路版图连线,实现集成电路指纹的植入。设计者能清楚地识别出数字指纹,而破坏者无法抹除数字指纹。研究结果表明:该设计可以有效保护IC电路。

期刊

集成电路硬件安全数字水印数字指纹integrate circuithardware securitydigital watermarkingdigita

改进模糊C均值聚类算法及锂电池配组应用

在锂电池化成管理的智能配组过程中,当处理大规模数据或锂电池结构较复杂时,速度和准确度不高。因此,提出了一种基于遗传算法与密度加权的改进模糊C均值聚类算法。首先,由遗

期刊

模糊C均值聚类算法遗传算法高斯密度加权Xie-Beni指标锂电池配组fuzzy C-means clustering algorithmgenetic

汉语名词短语移位激发因素探析——基于英汉对比的视角

沈阳根据动词所能投射的名词的数量而划分出的V1、V2、和V3三类动词所支配的名词性成分可以不受语义、语法、句法等方面的限制,在句子中进行移位,从而产生空语类,并留下一个

期刊

汉语名词短语移位名词短语语迹激发因素Chinese NP-movement NP-trace triggering factor

基于核酸序列依赖性扩增反应比色法检测沙门氏菌

本文以食源性致病菌中危害居于前列的沙门氏菌侵袭蛋白A基因作为检测靶标,通过改进传统的核酸序列依赖性扩增反应,开发了针对长链DNA的纳米金比色检测方法.本方法利用限制性

期刊

沙门氏菌invA基因核酸序列依赖性扩增纳米金比色反应Salmonella typhimuriuminvAnucleic acid sequence-b

1250mm^2大截面导线压接施工技术

随着特高压电网建设的发展,特高压输电线路工程中应用1250mm^2大截面架空导线,对于大截面导线耐张管的压接施工工艺也发生着变化,通过改变压接顺序、压接预留长度、额定工作

期刊

大截面导线压接施工钢管large section conductorcrimping constructionsteel pipe

中小企业融资竞争力评价模型——基于再利用逆向供应链绩效的TFOWA评价

以提升中小企业融资竞争力的视角和“绿色金融”的理念,参照平衡计分卡评价体系和金融机构对中小企业信用评级指标体系,基于再利用逆向供应链绩效理论,引入梯形模糊有序加权

期刊

中小企业融资竞争力绩效评估逆向供应链TFOWA估值small and medium-sized enterprises financing compe

基于小麦淀粉合成酶SSⅡa氨基酸序列的生物进化分析

选取小麦淀粉合成关键酶SSⅡa，通过生物信息学分析，探究其在进化过程中与其它生物的亲缘关系，看其是否可以作为生物进化的依据。利用克隆得到的小麦SsⅡa基因翻译氨基酸序列，并在

期刊

氨基酸序列系统进化树亲缘关系amino acid sequencephylogenetic treemolecular evolution

小拟南芥双键还原酶基因OpDBR的克隆及表达分析

从小拟南芥,又名无苞芥（Olimarabidopsis pumila,异种名Arabidopsis pumila）幼苗叶片cDNA文库中获得1条与拟南芥烯醛双键还原酶基因At DBR1（Gen Bank登录号为NP_197202.2）高度相

期刊

小拟南芥无苞芥DBR抗逆基因表达Olimarabidopsis pumila Arabidopsis pumila DBR stress-resist

浅谈小儿腹泻的辨证施护

浅谈小儿腹泻的辨证施护云南省大理市第一中医院（６７１０００）李实琪小儿腹泻是儿科常见病。一年四季均可发生，尤以夏秋季节发病者为多，主要以大便次数增多、便下稀薄或如水样、带有不消化的

期刊

腹泻辨证护理儿童

广义Mycielskian图的超连通性

与本文相关的学术论文