有向图Pm→×Pn的优美性

• 作者: 徐云
• 来源期刊: 科协论坛（下半月）
• 学科: 数学
• 关键词: 有向图 有向圈 有向路 优美值
• 年，卷（期）: 2010,（9）
• 页码范围: 84-85
• 分类号: O14
• 字数: 2494字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-3973.2010.09.053

摘要

有向图的优美性研究主要是对有向圈和有向路的优美性研究.证明了:(1)由(m-1)(n-1)个有向圈→C4构成的有向图Pm→×Pn是优美的,(2)当m,n奇偶性不同时,由n条同向的有向路→Pm及m条同向的有向路→Pn构成的有向图Pm→×Pn是优美的,并给出了相应的两个性质.