首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于图的一种新分解
引用本文:马克杰,陈怀堂.关于图的一种新分解[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 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号