(g,f) -因子和可扩图

数学物理学报

• 论文 • 下一篇

(g,f) -因子和可扩图

李建湘;闫晓霞

湖南科技大学数学院湘潭 411201

收稿日期:2003-05-08 修回日期:2004-08-10
通讯作者: 李建湘
基金资助:
湖南科技厅科技攻关基金(04Fj4105)资助

(g,f)-factors and Extendable Graphs

Li Jianxiang ; Yan Xiaoxia

College of Mathematics, Hunan University of Science and Technology, Xiangtan 411201

Received:2003-05-08 Revised:2004-08-10
Contact: Li Jianxiang

摘要/Abstract

摘要： 设G是一个图,并设g和f是定义在V(G)上的整值函数使得对所有的点x∈ V(G)均有g(x)≤ f(x).称一个图G是(g,f,H) -可扩的,如果在删除了任意一个同构于H的子图中所有点后,剩下G的子图有一个(g,f) -因子.该文给出了(g,f,H) -可扩图的特征.进一步,研究了(g,f,H) -可扩(H=nK₁)的性质.

关键词: (g,f) -因子, (g,f,H) -可扩图

Abstract: Let G be a graph, and let g and f be integer-valued functions defined on V(G) such that g(x)≤ f(x) for all x∈ V(G). A graph G is called a (g,f,H)-extendable ifafter deleting the vertices of any subgraph which is isomorphic to H the remaining subgraph of G has a (g,f)-factor. In the
paper the characterization of (g,f,H)-extendable graph is given. Furthermore, the properties of (g,f,n)-extendable graph(H=nK₁) are studied.

Key words: (g,f)-factor, (g,f,H)-extendable graph

中图分类号:

05C70

李建湘;闫晓霞. (g,f) -因子和可扩图[J]. 数学物理学报, 2006, 26(3): 321-328.

Li Jianxiang ; Yan Xiaoxia. (g,f)-factors and Extendable Graphs[J]. Acta mathematica scientia,Series A, 2006, 26(3): 321-328.

[1]	左连翠, 崔玉泉, 刘家壮. 整数距离图G(D_{m, k,}₂)的点荫度[J]. 数学物理学报, 2010, 30(4): 968-983.
[2]	辛永训;刘桂真. 重图的超f - 边覆盖染色[J]. 数学物理学报, 2008, 28(6): 1164-1172.
[3]	李学良; 张晓岩. 三种新变形的全一问题[J]. 数学物理学报, 2008, 28(4): 619-626.
[4]	马润年;刘乃功. 图的最小完整度[J]. 数学物理学报, 2006, 26(2): 251-257.
[5]	原晋江. 关于Menger图和Menger数的若干结果[J]. 数学物理学报, 2005, 25(1): 93-97.
[6]	王骁力. 二分图中含有完美对集的2因子[J]. 数学物理学报, 2004, 24(4): 475-479.
[7]	欧见平, 张福基. 3限制边连通度与正则因子[J]. 数学物理学报, 2003, 23(6): 650-654.
[8]	颜谨, 刘桂真. 图中相互独立的4圈和含4个点的路[J]. 数学物理学报, 2003, 23(6): 711-718.
[9]	颜谨. 图的有特殊性质的k-因子和半k-因子[J]. 数学物理学报, 2001, 21(zk): 676-682.
[10]	苏本堂. 邻域并和［a,b］因子[J]. 数学物理学报, 1999, 19(5): 481-485.