【摘 要】
:
超图H=(V,E)是一个二元组(V,E),其中超边集E中的元素是点集V的非空子集.因此图是一种特殊的超图,超图也可以看作是一般图的推广.特别地,如果超边集E中的元素均是点集V的k元子
【基金项目】
:
国家自然科学基金(Nos.11471193,11631014,11871311),山东大学齐鲁学者基金.
论文部分内容阅读
超图H=(V,E)是一个二元组(V,E),其中超边集E中的元素是点集V的非空子集.因此图是一种特殊的超图,超图也可以看作是一般图的推广.特别地,如果超边集E中的元素均是点集V的k元子集,则称该超图为k-一致的.通常情况下,为叙述简便,我们也会将超边简称为边.图(超图)中的匹配是指图(超图)中互不相交的边的集合.对于图(超图)中的彩色匹配,有两种定义方式:一为染色图(超图)中互不相交且颜色不同的边的集合;二为顶点集均为[n]的多个染色图(超图)所构成的集族中互不相交且颜色均不同的边的集合,且每条边均来自集族
其他文献
图的限制边连通度是经典边连通度的推广,可用于精确度量网络的容错性.极大限制边连通图是使限制边连通度达到最优的一类图.首先将图的限制边连通度和最小边度的概念推广到r一
图1所示为一种冰箱用蒸发器翅片,材料为料厚0.15mm的卷料铝箔,状态为H18。该零件尺寸较小,产量大(60万片/月)。零件技术要求为:表面平整、无划伤、无压痕;边缘整齐无毛刺;翻边无裂纹;压
目的了解大学生的性观念、性态度及其相关行为,为高校进行适宜的性健康教育和行为干预提供科学依据。方法采用分层整群随机抽样的方法,自行设计问卷,对河北省部分大学生进行调查
加工复杂的螺纹是数控车床较普通车床优势之所在,多线螺纹是特殊螺纹当中的一种。我看了本刊2010年第12期上关于数控车加工多线螺纹的编程思路后,根据自己多年在车间的编程与
我厂是抽油机电动机系列产品生产的专业厂家。其电动机机壳,端盖均为铝合金(ZL104)经高压压铸而成。其上分布直径大小不等的孔较多,孔径最小3mm,最大26mm,最深孔118mm,有通孔也有盲
专用量具是指专为测量某一工件而设计的量具,它的针对性很强。专用量具具有适用于大批量生产、示值准确、操作简单、效率高的优点,而针对性强则是它们的一个缺点。对于深孔加
目的了解淮南地区学生幽门螺杆菌(Helicobacter pylori,H.pylori)感染情况,为防治消化系统疾病提供依据.方法采用ELISA法检测淮南地区不同教育层次学生血清抗H.pylori-IgG水
跨入21世纪以来,随着改革的不断深入,高校的教育、招生、收费、就业等相关制度有了较大的变化,学生休退学的原因也不断变化。为进一步探讨新世纪以来广西大学学生休退学原因,笔者