论文部分内容阅读
一个图G的条件匹配排除数是最少的边的数量,使得删去这些边后形成的图既没有孤立点也没有完美匹配和几乎完美匹配.任何一个这样的边集称为G的一个最优条件匹配排除集.条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.主要给出了修正泡型图的条件匹配排除数是2n-2(n≥5).
修正泡型图的条件匹配排除
【摘 要】
：
一个图G的条件匹配排除数是最少的边的数量,使得删去这些边后形成的图既没有孤立点也没有完美匹配和几乎完美匹配.任何一个这样的边集称为G的一个最优条件匹配排除集.条件匹
【机 构】
：
河南师范大学数学和信息科学学院
【出 处】
：
河南师范大学学报:自然科学版
【发表日期】
：
2021年1期
【基金项目】
：
国家自然科学基金(61772010)
其他文献
(一)1973年10月,我出生在风光隽秀的湖北省恩施建始县。我的父亲是建始县1964年高考的文科状元,也是县里第一个考取北京大学的学生,就读于北大法律系。印象中父亲酷爱读书,天
针对两类平行顾客进入排队系统服务的问题,给出在完全故障且可中断启动时间排队模型中两类顾客的均衡策略分析.在该排队系统中,两类顾客平行到达且服从不同参数的负指数分布.
三角函数是高中数学的基本内容,具有鲜明的独特性和规律性,是高考的必考内容.纵观2020年全国各地的高考数学试卷,对三角函数的考查题型、分值趋于稳定,但也出现了一些新特点
谭维四先生是我国著名考古学家、武汉大学考古专业的创建人之一、湖北省博物馆原馆长、研究馆员。他毕生从事文博工作,主持发掘或组织领导发掘了随州曾侯乙墓、江陵楚郢都纪
(一)我叫赵闯,1992年9月出生于重庆市奉节县。从小,我就特别喜欢看警匪类题材的电视节目,那些惊心动魄的抓捕镜头和紧张刺激的推理情节让我热血澎湃,那些警民和谐的场景也让
家族性高胆固醇血症(FH)因其血脂水平明显增高,引发动脉粥样硬化及心血管事件。前蛋白转化酶枯草溶菌素9(PCSK9)可通过诱导低密度脂蛋白受体内化降解来调节低密度脂蛋白胆固
近年来，迷走神经成为心房颤动的潜在治疗靶点。研究发现，低强度耳屏迷走神经刺激可抑制心房颤动，延缓心房重构。本文就其机制和研究进展进行综述。
作为一名政协委员,从区政协委员到担任市政协委员,前后十五年,说长不长说短也不短。从最初的边学边干到有所作为,一路收获成长的快乐,也深深体会到政协委员履职的责任与荣光
针对目前质量监督领域中难以快速准确地识别食用油种类的问题,提出了一种激光诱导荧光技术结合连续投影算法的食用油光谱识别方法.实验搭建激光诱导荧光系统采集了5种食用植