标题:图与超图中的彩色匹配综述
作者:李瞳;王光辉;周文玲;
作者机构:[李瞳;王光辉;周文玲]山东大学数学学院,中国
来源:运筹学学报
出版年:2019
期:03
页码:77-90
关键词:图;;超图;;匹配;;彩色匹配
摘要:超图H=(V,E)是一个二元组(V,E),其中超边集E中的元素是点集V的非空子集.因此图是一种特殊的超图,超图也可以看作是一般图的推广.特别地,如果超边集E中的元素均是点集V的k元子集,则称该超图为k-一致的.通常情况下,为叙述简便,我们也会将超边简称为边.图(超图)中的匹配是指图(超图)中互不相交的边的集合.对于图(超图)中的彩色匹配,有两种定义方式:一为染色图(超图)中互不相交且颜色不同的边的集合;二为顶点集均为[n]的多个染色图(超图)所构成的集族中互不相交且颜色均不同的边的集合,且每条边均来自集族中不同的图(超图).现主要介绍了图与超图中关于彩色匹配的相关结果.
资源类型:期刊论文
原文链接:http://kns.cnki.net/kcms/detail/detail.aspx?FileName=YCXX201903006&DbName=CJFQ2019
TOP