首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于分数k一致图的若干结果
引用本文:蔡建生,禹继国,王纪辉.关于分数k一致图的若干结果[J].山东大学学报(理学版),2006,41(1):30-34.
作者姓名:蔡建生  禹继国  王纪辉
作者单位:1. 山东大学数学与系统科学学院,山东,济南,250100
2. 曲阜师范大学,计算机科学学院,山东,日照,276826
3. 济南大学,理学院,山东,济南,250022
基金项目:中国科学院资助项目;高等学校博士学科点专项科研项目
摘    要:设G是一个图,如果对于图G的每一条边,都有一个分数k 因子覆盖它和另一个分数k 因子不包含它,则图G称为分数k一致图. 得到了一个图是分数k一致图的若干结果.

关 键 词:k  因子  分数k  因子  分数k一致图
文章编号:1671-9352(2006)01-0030-05
收稿时间:2005-02-23
修稿时间:2005年2月23日

Some results on fractional k-uniform graphs
CAI Jian-sheng,YU Ji-guo,WANG Ji-hui.Some results on fractional k-uniform graphs[J].Journal of Shandong University,2006,41(1):30-34.
Authors:CAI Jian-sheng  YU Ji-guo  WANG Ji-hui
Institution:1. School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China; 2. School of Computer Sci., Qufu Normal Univ., Rizhao 276826, Shandong, China; 3. School of Sci., Jinan Univ., Jinan 250022, Shandong, China
Abstract:A graph G is called a fractional k-uniform graph if for every edge of graph G, there is a fractional k-factor containing it and another fractional k-factor excluding it. Some sufficient conditions for a graph to be fractional k-uniform are given.
Keywords:k-factor  fractional k-factor  fractional k-uniform graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《山东大学学报(理学版)》浏览原始摘要信息
点击此处可从《山东大学学报(理学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号