图填充设计相关论文
本文主要研究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,图覆......
研究了完全图Kv的8长圈最大填充设计.在给出了2个递归构造并构作了一系列最大填充设计后,对所有正整数v≥8完全确定了相应的填充数......
研究了2类6点7边图的最大填充与最小覆盖.运用“差方法”、“带洞图设计”等工具,结合一系列小设计的构作,证明了存在(v,Gi,λ)-OPD(O......