关于完全3-分图同构因子分解

导出

摘要一个图G=(V,E)的同构因子分解是边集合E的一个分划:{E_(1),E_(2),…,E_(t)}使得支撑子图(V,E_(1)),(V,E_(2)),…(V,E_(t))都彼此同构。如果存在把图G分成t个子图的同构因子分解,就说t能整除G,记为t|G。显然t|G的必要条件是t||E(G)|。t||E(G)|被称为关于G和t的可分条件。

作者王建方

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

出处《科学通报》 1981年第16期1023-1023,共1页 Chinese Science Bulletin

关键词分划完全3-分图同构因子分解图G

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

引文网络
相关文献

1王建方.完全等部多分图的同构因子分解——关于F.Harary,R.W.Robinson和N.C.Wormald猜想[J].科学通报,1982(4):253-253.
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.

科学通报

1981年第16期

浏览历史

内容加载中请稍等...

关于完全3-分图同构因子分解

相关作者

相关机构

相关主题

浏览历史