完全等部多分图的同构因子分解——关于F.Harary,R.W.Robinson和N.C.Wormald猜想

导出

摘要图G(V,E)的一个同构因子分解是指边集E的一个分划{E_(1),E_(2),…,E_(t)}使得(V,E_(1))≌(V,E_(2))≌…≌(V,E_(t))图G能够分解为t个同构因子的一个必要条件是t||E(G)|。我们称t||E(G)|是关于G和t的可分条件。一般说来可分条件不是充分条件。

作者王建方

机构地区中国科学院应用数学研究所

出处《科学通报》 1982年第4期253-253,共1页 Chinese Science Bulletin

关键词 F.Harary 同构因子分解完全等部多分图

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

1王建方.关于完全3-分图同构因子分解[J].科学通报,1981(16):1023-1023.
2王建方.多分有向图的同构因子分解——对Harary,Robinson,Wormald的一个关于有向图的同构因子分解猜想的证明[J].科学通报,1982(10):637-637.
3王建方,周永生.素数度循环图的同构因子分解[J].科学通报,1987(18):1436-1436. 被引量：2
4赵光复.图到其迭线图的子图的同构[J].科学通报,1985(4):317-317.
5张树华.判断强连通自动机同构的一个多项式时间算法[J].科学通报,1985(21):1679-1679. 被引量：1
6杨盈意,李鹏.冠图C_(n)■P_(m)的重构数[J].河北科技师范学院学报,2025,39(1):67-73.
7杨盈意,李鹏,薛心怡.冠图 P n ∘ P m 的两种度结合边重构数[J].应用数学进展,2025,14(4):166-176.

科学通报

1982年第4期

浏览历史

内容加载中请稍等...

完全等部多分图的同构因子分解——关于F.Harary,R.W.Robinson和N.C.Wormald猜想

相关作者

相关机构

相关主题

浏览历史