关于图因子的邻集条件

来源 :应用数学 | 被引量 : 0次 | 上传用户：hnfengzhong

【摘要】

：

设F为图G的一个支撑子图.如果对所有x∈V(G),有d_F(x)∈{1,3,…,2n-1),则称F为G的一个(1,3,…,2n-1)一因子;如果对所有x∈V(G),有d_F(x)=k,则称F为G的一个k-因子.本文以图的

【作者】

：

陈赐平

【机构】

：

北京农业工程大学71信箱北京100083

【出处】

：

应用数学

【发表日期】

：

1992年3期

【关键词】

：

图因子邻集持撑子图 Graph Factor Neighbor set

【基金项目】

：

Supported by National Natural Science Foundation of China

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设F为图G的一个支撑子图.如果对所有x∈V(G),有d_F(x)∈{1,3,…,2n-1),则称F为G的一个(1,3,…,2n-1)一因子;如果对所有x∈V(G),有d_F(x)=k,则称F为G的一个k-因子.本文以图的顶点邻集对一个图具有包含任一条给定边的{1,3,…,2n-1)-因子和k-因子分别给出了充分条件.

其他文献

一类半线性抛物方程组解的存在性

<正> 有阻尼混合气体的导热过程由下列方程给出其中,λ=ρCD/K,D是扩散系数,ρ、C、K分别是密度、比热和热导率,u、v是温度和浓度,f(u)v是反应速度. 在—∞<u<+∞内,函数f(u)

期刊

抛物型方程组解存在性半线性

一类线图的泛圈性

本文的主要结果是：设Ｇ是ｎ≥３阶简单图，ε≥２，且不含３度的边，若ＧＣ４，Ｃ５及Ｃ４∪Ｋ１且对任意无公共顶点的两边ｅ１和ｅ２，有ｄ（ｅ１）＋ｄ（ｅ２）≥２ｎ－３，则Ｇ的线圈Ｌ（Ｇ）是泛圈图。

期刊

线图圈泛圈图图论哈密顿图Line graphCyclePancycle

平面域上反应扩散方程解的一些性质

本文考虑平面域上反应扩散方程（｜ｕ（ｘ，ｔ）｜＾ｍ－１·ｕ）ｔ－△ｕ＋ｃｕ＝ｆ（ｘ，ｔ，ｕ）的第三非线性初－边值问题。建立了解的积分型极值原理，由此说明非全局解的Ｂｌｏｗｕｐ将在区域边界上发生。

期刊