| C2j+1∪C2k类与Pk n类调和图 |
| |
| 引用本文： | 孙芳,杨元生,韩松.C2j+1∪C2k类与Pk n类调和图[J].大连理工大学学报,2000,40(4):384-387. |
| |
| 作者姓名： | 孙芳 杨元生 韩松 |
| |
| 作者单位： | 大连理工大学,计算机科学与工程系,辽宁,大连,116024 |
| |
| 摘 要： | 证明了Ｓｅｏｕｄ等当ｋ≥３时Ｃ３与Ｃ２ｋ的不相交并Ｃ３∪Ｃ２ｋ为调和图的猜想，并扩展该结果，证明了Ｃ５∪Ｃ２ｋ（ｋ≥２）是调和图；给出猜想Ｃ２ｊ＋１∪Ｃ２ｋ（ｊ≥１，ｋ≥２且（ｊ，ｋ）≠（１，２）是调和图。证明了幂图Ｐ＾４ｎ（８≤ｎ≤１７）与Ｐ＾５ｎ（１４≤ｎ≤１７）是调和图，否定了Ｓｅｏｕｄ等关于当且仅当１≤ｋ≤３时Ｐ＾ｋｎ（１≤ｋ≤ｎ－１）是调和图的猜想。给出了相反的猜想：当ｎ≤ｎ０（ｋ）时Ｐ
|
| 关 键 词： | 无向图 调和图 幂图 简单图 路图 圈图 并图 |
Harmony of graphs C2j+1 ∪C2k and graphs Pkn |
| |
| SUN Fang,YANG Yuan-sheng,HAN Song.Harmony of graphs C2j+1 ∪C2k and graphs Pkn[J].Journal of Dalian University of Technology,2000,40(4):384-387. |
| |
| Authors: | SUN Fang YANG Yuan-sheng HAN Song |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
