Article

图的正交（g,f）——因子分解

汪长平,范如国-1998-01-01-Acta Scientiarum Naturalium Universitatis Sunyatseni

0

TL;DRAbstract

设ｇ和ｆ分别是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每一个ｘ∈Ｖ（Ｇ）有２≤ｇ（ｘ）≤ｆ（ｘ），证明了若Ｇ是（ｍｇ＋ｍ－１，ｍｆ－ｍ＋１）－图，则对Ｇ中任意一个给定的有ｍ条边的子图Ｈ，Ｇ有一个（ｇ，ｆ）－因子分解与Ｈ正交。

Chat with Paper

AI Agents for this Paper

设ｇ和ｆ分别是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每一个ｘ∈Ｖ（Ｇ）有２≤ｇ（ｘ）≤ｆ（ｘ），证明了若Ｇ是（ｍｇ＋ｍ－１，ｍｆ－ｍ＋１）－图，则对Ｇ中任意一个给定的有ｍ条边的子图Ｈ，Ｇ有一个（ｇ，ｆ）－因子分解与Ｈ正交。

Keywords

Computer science

Chat

Click to start Chat