排序方式: 共有18条查询结果,搜索用时 62 毫秒
1.
讨论了r一致导出匹配可扩张超图及其性质,并找到了1种寻找边数较少的导出匹配可扩张超图的方法。 相似文献
2.
王志雄 《华侨大学学报(自然科学版)》1996,17(2):123-126
研究混合超图的各种星染色方式及其性质,比较它们之间的关系以及它们与一般超图的染色,星染色的关系,并给出了若干类染色图。 相似文献
3.
郑国彪 《青海师范大学学报(自然科学版)》2012,28(2):1-5
混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数χ-(H)减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果. 相似文献
4.
孙林 《山东大学学报(理学版)》2011,46(8):92-94
由超图与其线图的关系,分别证明了单模超图、平衡超图、树形超图的线图是完美图。定义了k-完美超图,使其成为完美图的推广。讨论了正规超图和拟正则超图的完美性,并得出相应的结果。 相似文献
5.
设V1,V2,…,Vk为k个有限集,i∈{1,2,…,k},ni△=|Vi|,n△=min{n1,n2,…,nk}.H为一个以V1,V2,…,Vk为顶点类的k-部k-一致超图,v(H)表示H的匹配数,|H|表示H的边数.设t为一个给定的整数.首先证明:如果v(H)≤t,则|H|≤tn1n2…nk/n.当v(H)=t,|H|=tn1n2…nk/n时,确定了H的结构. 相似文献
6.
吴利生 《苏州大学学报(医学版)》1989,5(1):1-6
为了求解数据库理论中的一个组合优化问题,Demetrov-ics 等提出如下猜测:对任何n≡1(mod 3) ,完备有向图(?)的有向边集可划分成n 组定向三角形,使得第i 组的顶点全体恰为{0,1,…,n-1}-{i},0≤i≤n-1,并且任两个不同的组恰含一对方向相反的有向边.本文对此猜测给出解答,即证明了:当n(?)10,n≡1(mod3) 时猜测为真,n=10时,猜测不真. 相似文献
7.
孙海娜 《甘肃联合大学学报(自然科学版)》2005,19(2):14-16
本文讨论一致超图H与其补超图H的全独立数间的关系,得到的主要结果是:DT(H) DT(H)≤[(r 1)n/r] 1。 相似文献
8.
描述具有给定匹配数的极大k-一致超图的结构是一个尚未解决的问题.本研究充分利用完全2-均衡3-部3-图中所有互不相交的完美匹配,得到极图的边数,进而确定所有极图的结构. 相似文献
9.
设H为一个具有6个顶点且匹配数为1的极值3-一致超图,由生成函数法确定了根序列的数目,进一步确定了极图同构类的总数为13,并详尽描述了各类极图的结构. 相似文献
10.
利用Banach空间基本理论和广义Orlicz范数的特征,研究赋广义Orlicz范数的Orlicz函数空间的局部k一致凸性,得到了由右导函数为连续函数的N-函数所生成的赋广义Orlicz范数的Orlicz函数空间中k一致凸点的判别准则,并且获得该空间局部k一致凸的条件. 相似文献