图中具有某种性质的子图

摘要：

设g和f是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)都有0≤g(x)≤f(x)且g(x)和f(x)为偶数.本文证明了:若G是一个(mg+k-1,mf-k+1)-图,1≤k≤m,H是G中一个给定的有k条边的子图,则G存在一个子图R使得R有一个(g,f)-因子分解与H正交.

关键词：图、因子、因子分解、子图、正交

所属期刊栏目：14

分类号：O157.5(代数、数论、组合理论)

资助基金：中国科学院资助项目59579012;教育部高校优秀青年教师资助计划;武汉水利电力大学校科研和教改项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：485