图覆盖设计相关论文
本文主要研究9个带5长圈的九点九边图的图设计、图填充设计和图覆盖设计的存在性问题.对于图设计,首先给出图设计存在的必要条件,......
设λKv是λ重v点完全图,其任二不同顶点x和y间都恰有λ条边{x,y}相连.对于有限简单图G,图设计G-GDλ(v)(图填充设计G-PDλ(v),图覆盖设......
设λKv是λ重v点完全图,其任意两个不同顶点x和y间都恰有λ条边{x,y}相连.对于有限简单图G,图设计(v,G,λ)-GD(图填充设计(v,G,λ)-PD,图覆......
研究了2类6点7边图的最大填充与最小覆盖.运用“差方法”、“带洞图设计”等工具,结合一系列小设计的构作,证明了存在(v,Gi,λ)-OPD(O......
首先对所需要的小阶数w构作其最小覆盖设计,然后应用递归构造给出了任意v≡w(mod 16)的最小覆盖设计,从而证明了对任意正整数v完全图......