关于图的一种新分解 |
| |
引用本文: | 马克杰,陈怀堂.关于图的一种新分解[J].数学进展,1991,20(2):240-246. |
| |
作者姓名: | 马克杰 陈怀堂 |
| |
作者单位: | 曲阜师范大学
(马克杰),曲阜师范大学(陈怀堂) |
| |
摘 要: | 一、概念和记号 最近,Yousef Alavi等人在文献*]中给出了图的升分解概念:已知图G,存在自然数n,G的边数q满足( )≤q≤( )。如果G能分解为子图G_1,G_2,…,G_n的并,使得G_i与G_(i+1)的一个真子图同构(1≤i≤n=1),G_i不含孤立点,则称这个分解为图G的一个升分解。
|
关 键 词: | 图 升分解 星图 组异分解 |
本文献已被 CNKI 维普 等数据库收录! |
|