检索结果-南通市图书馆

济宁师范专科学校学报 2000年第6期21卷 5-6页

作者：徐梅芳刘贵勤郑学锋宋国建张利宁济宁医学院山东济宁272013

证明了下面的结论 :设简单图 G,满足 |E( G) |=C2n+1,若χ′( G) =n+42 ,则 G可以升分解为 G1,G2 …Gn- 1,Gn- 2 ,Gn,其中 Gi≌ i K2 ,i≤

关键词：升分解对集简单图子图同构顶点度数边色数图论

在线全文

学校读者我要写书评

暂无评论

15条边的小于10阶的连通图可升分解

莱阳农学院学报 2005年第1期22卷 67-69页

作者：孙丹娜常桂娟孙振华莱阳农学院理学院山东青岛266109 莱阳农学院实习工厂

该篇文章归纳总结了目前关于“升分解”的主要研究成果和研究的发展方向;解决了具有15条边的小于10阶的所有连通图的升分解问题。

关键词：升分解连通图图论边数

在线全文

学校读者我要写书评

暂无评论

图的升分解的一些充分条件

西南石油学院学报 1991年第4期13卷 140-143页

作者：肖伟西南石油学院基础学科部

A Lavi等人在[1]中定义了图的升分解,并提出猜想:设自然数n≥2,G是星S_1,S_2,…,S_k的并图,S_i含有a_i条边,n≤a_i≤2n-2,a_i=((n+1)/2),则G可升分解为星图的并。本文说明n=2时猜想不成立。当猜想中的n≥2修改为n≥3时。

关键词：图论升分解

在线全文

学校读者我要写书评

暂无评论

完全二分图的升分解

纯粹数学与应用数学 1995年第A1期11卷 143-146页

作者：周厚春王亮山东临沂高等师范专科学校

Ａｌａｖｉ等人定义了一种关于图的新分解，即“升分解”并且猜想，任何有正条边的简单图可升分解。Ｈｕｎｇ－ＬｉｎＦｕ曾证明恰有（ｎ＋１／２）条边的完全二分图可升分解。本文得到了一个中的结论，证明了具有任何条边的完全二分图... 详细信息

Ａｌａｖｉ等人定义了一种关于图的新分解，即“升分解”并且猜想，任何有正条边的简单图可升分解。Ｈｕｎｇ－ＬｉｎＦｕ曾证明恰有（ｎ＋１／２）条边的完全二分图可升分解。本文得到了一个中的结论，证明了具有任何条边的完全二分图都可升分解。

关键词：完全二分图升分解图分解简单图

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

关于图的升分解问题的研究

唐山师专学报 1999年第2期21卷 2-5页

作者：赵光峰董会英王朝霞徐付霞

Alavi等人猜测任何一个图都可以升分解,本文介绍了国内外学者关于这个问题的研究进展情况以及作者的最新研究结果。

关键词：图同构升分解完全二部图 Alavi猜想

在线全文

学校读者我要写书评

暂无评论

图的升分解问题的两个新结果

曲阜师范大学学报（自然科学版） 1998年第2期24卷 51-55页

作者：孙磊山东大学数学科学学院

Ａｌａｖｉ等人在１９８７年定义了图的一种新分解，即“升分解”（ＡｓｃｅｎｄｉｎｇＳｕｂｇｒａｐｈＤｅｃｏｍｐｏｓｉｔｉｏｎ），并且猜想：任意有正数条边的图都可升分解．该文证明了下面两个新结果：（１）Ｈｉ是ｉ条边的Ｋ... 详细信息

Ａｌａｖｉ等人在１９８７年定义了图的一种新分解，即“升分解”（ＡｓｃｅｎｄｉｎｇＳｕｂｇｒａｐｈＤｅｃｏｍｐｏｓｉｔｉｏｎ），并且猜想：任意有正数条边的图都可升分解．该文证明了下面两个新结果：（１）Ｈｉ是ｉ条边的Ｋｎ的子图，当ｎ＋１≤ｉ≤２ｎ－２ｎ／３［］２－２时，Ｇ＝Ｋｎ－Ｈｉ可升分解为Ｋ１，１，Ｋ１，２，…，Ｋ１，ｎ－５，Ｋ１，ｎ－４，Ｇｎ－３（ｎ≥６），其中Ｋ１，ｎ－４Ｇｎ－３．（２）Ｈｉ是ｉ条边的Ｋｎ的子图，当ｉ≥２ｎ－２ｎ／３［］２时，Ｇ＝Ｋｎ－Ｈｉ不一定有定理１形式的升分解．

关键词：升分解星子图图

在线全文

学校读者我要写书评

暂无评论

关于图的升分解研究的进展

曲阜师范大学学报（自然科学版） 1999年第3期25卷 9-11页

作者：马克杰曲阜师范大学运筹所

１９８７年阿拉维（ＡｌａｖｉＹｏｕｓｅｆ）等人定义了图的一种新分解，即“升分解”（ＡｓｃｅｎｄｉｎｇＳｕｂｇｒａｐｈＤｅｃｏｍｐｏｓｉｔｉｏｎ），并且猜想：任意有正数条边的图都可升分解．该文综述了升分解问题研究的进展... 详细信息

１９８７年阿拉维（ＡｌａｖｉＹｏｕｓｅｆ）等人定义了图的一种新分解，即“升分解”（ＡｓｃｅｎｄｉｎｇＳｕｂｇｒａｐｈＤｅｃｏｍｐｏｓｉｔｉｏｎ），并且猜想：任意有正数条边的图都可升分解．该文综述了升分解问题研究的进展情况。

关键词：升分解分拆星森林图整数

在线全文

学校读者我要写书评

暂无评论

关于图的一种新分解

数学进展 1991年第2期20卷 240-246页

作者：马克杰陈怀堂曲阜师范大学

一、概念和记号最近,Yousef Alavi等人在文献[*]中给出了图的升分解概念:已知图G,存在自然数n,G的边数q满足( )≤q≤( )。如果G能分解为子图G_1,G_2,…,G_n的并,使得G_i与G_(i+1)的一个真子图同构(1≤i≤n=1),G_i不含孤立点,则称这个... 详细信息

一、概念和记号最近,Yousef Alavi等人在文献[*]中给出了图的升分解概念:已知图G,存在自然数n,G的边数q满足( )≤q≤( )。如果G能分解为子图G_1,G_2,…,G_n的并,使得G_i与G_(i+1)的一个真子图同构(1≤i≤n=1),G_i不含孤立点,则称这个分解为图G的一个升分解。

关键词：图升分解星图组异分解

在线全文

学校读者我要写书评

暂无评论

关于图的一种新分解

Journal of Mathematical Research and Exposition 1990年第4期10卷 593-597页

作者：马克杰陈怀堂曲阜师范大学临沂师范专科学校

Alavi等人在[1]中定义了图的一种新分解,即升分解,并提出猜想:设G是星s_1,s_2,…,s_k的并图,s_i含有α_i条边,n≤α_i≤2n-2,sum form i=1 to k(α_i=),则G可升分解为星图的并。本文证明了出现下列条件之一时猜想成立。 1.α_1,α_2,…... 详细信息

Alavi等人在[1]中定义了图的一种新分解,即升分解,并提出猜想:设G是星s_1,s_2,…,s_k的并图,s_i含有α_i条边,n≤α_i≤2n-2,sum form i=1 to k(α_i=),则G可升分解为星图的并。本文证明了出现下列条件之一时猜想成立。 1.α_1,α_2,…α_k中至少有k-2个α_i(1≤i≤k)相等; ***{α_i|i=1,2,…,k-1}-min{α_i|i=1,2,…,k-1}≤1。

关键词：图升分解星图

在线全文

学校读者我要写书评

暂无评论

自然数组的分析与Alavi猜想

山西师范大学学报（自然科学版） 2000年第4期14卷 9-11页

作者：任运平董淑转山西运城高等专科学校数学系山西运城044400

***等人在文献 [1 ]中定义了图的升分解 ,马克杰等人在 [2 ]中给出了升分解的等价命题 .

关键词：升分解可分拆单位改变自然数组 ALOVI猜想组异分解星图并真子图同构