图的正交（g,f）——因子分解
摘要
设ｇ和ｆ分别是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每一个ｘ∈Ｖ（Ｇ）有２≤ｇ（ｘ）≤ｆ（ｘ），证明了若Ｇ是（ｍｇ＋ｍ－１，ｍｆ－ｍ＋１）－图，则对Ｇ中任意一个给定的有ｍ条边的子图Ｈ，Ｇ有一个（ｇ，ｆ）－因子分解与Ｈ正交。
引用本文（GB/T 7714）
汪长平, 范如国. 图的正交（g,f）——因子分解[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 1998.
引文网络
本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。