摘要
本文介绍了图的分数方面,将图中基于整数的定义和变量转化为分数形式.介绍了分数图论的一些新结果,特别是关于分数因子和分数哈密顿图的新结果,其中包括了作者最近得到的一些关于分数(g,f)-因子的若干结果.进而,提出了还没有解决的几个新问题.
In this survey the rational side of graph theory is revealed. Integer-based definitions and invariants are converted into their fractional analogues. Some results on fractional factors and fractional Hamilton graphs are introduced. In particular, some new results related to fractional (g, f)-factors obtained by authors are given. Furthermore, some open problems are presented.
出处
《数学进展》
CSCD
北大核心
2006年第3期257-264,共8页
Advances in Mathematics(China)
基金
This work is supported by NSFC(No. 10471078)and SRFDP(No. 20040422004) of China.
关键词
图
分数匹配
(G
F)-因子
分数哈密顿图
graph
fractional matching
fractional (g,f)-factor
fractional Hamilton graph