摘要
研究了圈与路不交并图C4k∪Pn,n≥k+2的优美性.首先利用弱优美性的定义,给出了与所研究问题等价的两个命题,把C4k∪Pn,n≥k+2优美性的证明转化为若干路弱优美性的证明,使问题简单化.接着用这种方法证明了k=2,3,4,5,6,7时C4k∪Pn,n≥k+2的优美性.
关键词
Key words
段滋明,杨铀.
图C4k∪Pn的优美性[J].
烟台大学学报(自然科学与工程版), 2003, 16(2): 83-88 DOI:10.13951/j.cnki.37-1213/n.2003.02.002