本文主要研究内容
作者李瞳,王光辉,周文玲(2019)在《图与超图中的彩色匹配综述》一文中研究指出:超图H=(V,E)是一个二元组(V,E),其中超边集E中的元素是点集V的非空子集.因此图是一种特殊的超图,超图也可以看作是一般图的推广.特别地,如果超边集E中的元素均是点集V的k元子集,则称该超图为k-一致的.通常情况下,为叙述简便,我们也会将超边简称为边.图(超图)中的匹配是指图(超图)中互不相交的边的集合.对于图(超图)中的彩色匹配,有两种定义方式:一为染色图(超图)中互不相交且颜色不同的边的集合;二为顶点集均为[n]的多个染色图(超图)所构成的集族中互不相交且颜色均不同的边的集合,且每条边均来自集族中不同的图(超图).现主要介绍了图与超图中关于彩色匹配的相关结果.
Abstract
chao tu H=(V,E)shi yi ge er yuan zu (V,E),ji zhong chao bian ji Ezhong de yuan su shi dian ji Vde fei kong zi ji .yin ci tu shi yi chong te shu de chao tu ,chao tu ye ke yi kan zuo shi yi ban tu de tui an .te bie de ,ru guo chao bian ji Ezhong de yuan su jun shi dian ji Vde kyuan zi ji ,ze chen gai chao tu wei k-yi zhi de .tong chang qing kuang xia ,wei xu shu jian bian ,wo men ye hui jiang chao bian jian chen wei bian .tu (chao tu )zhong de pi pei shi zhi tu (chao tu )zhong hu bu xiang jiao de bian de ji ge .dui yu tu (chao tu )zhong de cai se pi pei ,you liang chong ding yi fang shi :yi wei ran se tu (chao tu )zhong hu bu xiang jiao ju yan se bu tong de bian de ji ge ;er wei ding dian ji jun wei [n]de duo ge ran se tu (chao tu )suo gou cheng de ji zu zhong hu bu xiang jiao ju yan se jun bu tong de bian de ji ge ,ju mei tiao bian jun lai zi ji zu zhong bu tong de tu (chao tu ).xian zhu yao jie shao le tu yu chao tu zhong guan yu cai se pi pei de xiang guan jie guo .
论文参考文献
论文详细介绍
论文作者分别是来自运筹学学报的李瞳,王光辉,周文玲,发表于刊物运筹学学报2019年03期论文,是一篇关于超图论文,匹配论文,彩色匹配论文,运筹学学报2019年03期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自运筹学学报2019年03期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。
标签:超图论文; 匹配论文; 彩色匹配论文; 运筹学学报2019年03期论文;