题名 图的分数κ-因子(英文)
被引量：3
1
作者
禹继国 刘桂真
机构
曲阜师范大学计算机科学学院 山东大学数学与系统科学学院
出处
《工程数学学报》
CSCD
北大核心
2005年第2期377-380,共4页
基金
NSFC(60172003)NSF(Z200A02)of Shandong Province of ChinaResearch Foun-dation of Doctoral Discipline of Higher ducation(20040422004)DRF of QUNU
文摘
令G是一个连通的n阶范型图。证明了若n≥4,则G有分数1-因子。若δ(G)≥k且n≥8k2+12k+6,则G有分数k-因子。
关键词
图 因子 分数 1- 因子 分数κ-因子
Keywords
graph factor fractional 1- factor fractional k- factor
分类号
O157.5
[理学—基础数学]
题名 图有分数因子的度条件(英文)
被引量：4
2
作者
禹继国 刘桂真 马美杰 曹宝香
机构
曲阜师范大学计算机科学学院 山东大学数学与系统科学学院 中国科技大学数学系
出处
《数学进展》
CSCD
北大核心
2006年第5期621-628,共8页
基金
The work is supported by NSFC(No.10471078),RFDP(No.20040422004) of Higher Education,Promotional Foundation (2005BS01016) for Mid-aged for Young Scientists of Shangdong Province,DRF of QFNU and NSF(Y2003G01) of Shandong Province.
文摘
本文研究了图有分数因子的度条件,得到了下面的结果：令k(?)1是一个整数,G是一个连通的n阶图,n(?)4k-3且最小度δ(G)(?)k,若对于每一对不相邻的顶点u,v∈V(G)都有max{d_G(u),d_G(v)}(?)n/2,则G有分数k-因子．并指出该结果在一定意义上是最好可能的。
关键词
度条件 因子 分数κ-因子
Keywords
degree condition factor fractional κ- factor
分类号
O157.5
[理学—基础数学]
题名 图的联结数与分数κ-消去图
被引量：2
3
作者
周思中 段滋明
机构
江苏科技大学数理学院 中国矿业大学理学院
出处
《纯粹数学与应用数学》
CSCD
北大核心
2008年第3期551-554,共4页
基金
江苏省高校自然科学基础研究项目(07KJD110048)
文摘
设G是一个图,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.若k=2,则称分数k-消去图为分数2-消去图.本文证明了当bind(G)≥2,并且δ(G)≥3时,G是分数2-消去图.
关键词
图 联结数 分数κ-因子 分数κ - 消去图
Keywords
graph, binding number, fractional k- factor, fractional k- deleted graph
分类号
O157.5
[理学—基础数学]
