关于(g,f)一致图的有关结果

关于(g,f)一致图的有关结果

蔡建生，卞秋菊

山东大学数学与系统科学学院，山东济南250100

收稿日期:2005-04-13 修回日期:2005-06-19 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 蔡建生

Some results on (g,f)-uniform graphs

CAI Jian-sheng and BIAN Qiu-ju

School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China

Received:2005-04-13 Revised:2005-06-19 Online:2006-10-24 Published:2006-10-24
Contact: CAI Jian-sheng

摘要/Abstract

摘要： 设G是一个图，若对于图G的任一条边e,都有图G的一个(g,f)-因子包含它而且有G的一个(g,f)-因子不包含它, 则称图G是一个(g,f)一致图. 研究了［m,n］-图与(g,f)一致图的关系，并给出了一个图是f一致图的一个充分条件.

关键词: (g, f)-因子, f一致图 , f-因子, f)一致图, (g

Abstract: A graph G is called a (g,f)-uniform graph if for each edge of G, there is a (g,f)-factor containing it and another (g,f)-factor excluding it. Some sufficient conditions for a graph to be a (g,f)-uniform graph are given and discussed.

Key words: f-uniform graph , f-factor, f)-uniform graph, (g, f)-factor, (g

中图分类号:

O157

蔡建生,卞秋菊 . 关于(g,f)一致图的有关结果[J]. J4, 2006, 41(2): 43-47 .

CAI Jian-sheng and BIAN Qiu-ju . Some results on (g,f)-uniform graphs[J]. J4, 2006, 41(2): 43-47 .

参考文献

相关文章 7

[1]	郭洪峰,李瑜斯,孙伟华. 具有点可数弱基及满足开(G)条件的空间有限并的D-性质[J]. 山东大学学报（理学版）, 2017, 52(10): 72-76.
[2]	张天德1,左进明2,段伶计1. 广义improved KdV方程的守恒差分格式[J]. J4, 2011, 46(8): 4-7.
[3]	左进明, 张耀明. 广义Improved KdV方程的守恒线性隐式差分格式[J]. J4, 2011, 46(12): 19-22.
[4]	刘树利. 图的孤立韧度与分数(g, f)-因子的存在性[J]. J4, 2010, 45(10): 31-34.
[5]	王超. 图有哈密顿(g,f)-因子的度条件[J]. J4, 2009, 44(10): 21-25.
[6]	郭洪峰,张新 . 对两种重要空间类D-空间性质的研究[J]. J4, 2008, 43(1): 88-90 .
[7]	侯建锋,王纪辉,刘桂真 . 二分图上有限制条件的(g,f)因子和f因子[J]. J4, 2006, 41(2): 48-51 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed