| 欧拉跳跃图 |
| |
| 引用本文： | 刘展鸿,胡明颖.欧拉跳跃图[J].江西师范大学学报(自然科学版),2006,30(4):325-327. |
| |
| 作者姓名： | 刘展鸿 胡明颖 |
| |
| 作者单位： | 江西师范大学,数学与信息科学学院,江西,南昌,330027 |
| |
| 摘 要： | 讨论欧拉跳跃图,给出一个图是欧拉图,其跳跃图J(G)是欧拉图的充要条件及一个连通图G=(p,q)的跳跃图J(G)是欧拉图的充要条件,即定理1:设G=(p,q)是欧拉图,则J(G)是欧拉图当且仅当q≥5为奇数.定理2:设G=(p,q)是连通图,则J(G)是欧拉图的充要条件是⑴q≥5是奇数且q>ζ 1,每点的度有相同的奇偶性;⑵q≥6是偶数且q>ζ 1,任意一边的两端点的度有相异的奇偶性.其中ζ=max{d|u| d(v)|uv∈E(G)}.
|
| 关 键 词： | 欧拉图 跳跃图 线图 |
| 文章编号： | 1000-5862（2006）04-0325-03 |
| 收稿时间： | 2006-01-05 |
| 修稿时间： | 2006-01-05 |
Euler Jump Graph |
| |
| LIU Zhang-hong,HU Ming-ying.Euler Jump Graph[J].Journal of Jiangxi Normal University (Natural Sciences Edition),2006,30(4):325-327. |
| |
| Authors: | LIU Zhang-hong HU Ming-ying |
| |
| Institution: | Institute of Mathematics and Infonnatics, Jiangxi Normal University, Nanchang 330027, China |
| |
| Abstract: | |
| |
| Keywords: | Euler graph jump graph line graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
