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

多分有向图的同构因子分解——对Harary,Robinson,Wormald的一个关于有向图的同构因子分解猜想的证明
引用本文:王建方.多分有向图的同构因子分解——对Harary,Robinson,Wormald的一个关于有向图的同构因子分解猜想的证明[J].科学通报,1982,27(10):637-637.
作者姓名:王建方
作者单位:中国科学院应用数学研究所
摘    要:一个有向图D=(V,X)的一个同构因子分解是弧集合X的一个分划{X_1,X_2,…,X_i},使得昕有支撑子图(V,X_1),(V,X_2,),…,(V,X_i)都彼此同构。有向图D的每个非孤立的支撑子有向图被称为它的一个因子。若有向图D能分解为t个同构因子,

本文献已被 CNKI 等数据库收录!
点击此处可从《科学通报》浏览原始摘要信息
点击此处可从《科学通报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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