李瞳:图与超图中的彩色匹配综述论文

李瞳:图与超图中的彩色匹配综述论文

本文主要研究内容

作者李瞳,王光辉,周文玲(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 .

论文参考文献

  • [1].均衡的完全3-部3-一致超图的单色放松路划分[J]. 李婷婷,张霞.  山东师范大学学报(自然科学版).2019(02)
  • [2].一致超图谱半径界的改进结果[J]. 鄢仁政,李薇.  纯粹数学与应用数学.2014(06)
  • [3].完美图在超图上的推广[J]. 孙林.  新疆师范大学学报(自然科学版).2011(01)
  • [4].初探超图的遍历性[J]. 叶淼林.  安庆师范学院学报(自然科学版).1999(03)
  • [5].超图可视化方法研究综述[J]. 张大坤,任淑霞.  计算机科学与探索.2018(11)
  • [6].基于异质超边的超图[J]. 王娜娜,高红,李珊珊,刘巍.  广东工业大学学报.2017(01)
  • [7].关于信息超图一些基本概念的注记[J]. 于德玉,吉日木图.  内蒙古民族大学学报(自然科学版).2017(02)
  • [8].给定色可行集的极大混合超图[J]. 段潇潇,朱潇,刁科凤.  曲阜师范大学学报(自然科学版).2014(02)
  • [9].具有固定匹配数的极值k-部k-一致超图的结构[J]. 董晓光,李国全.  天津师范大学学报(自然科学版).2013(03)
  • [10].四元超图的模型及其性质[J]. 赵二岭.  江汉大学学报(自然科学版).2012(02)
  • 论文详细介绍

    论文作者分别是来自运筹学学报的李瞳,王光辉,周文玲,发表于刊物运筹学学报2019年03期论文,是一篇关于超图论文,匹配论文,彩色匹配论文,运筹学学报2019年03期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自运筹学学报2019年03期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  

    李瞳:图与超图中的彩色匹配综述论文
    下载Doc文档

    猜你喜欢