搜索到38篇“ 升分解“的相关文章
- 15条边的小于10阶的连通图可升分解
- 2005年
- 该篇文章归纳总结了目前关于“升分解”的主要研究成果和研究的发展方向;解决了具有15条边的小于10阶的所有连通图的升分解问题。
- 孙丹娜常桂娟孙振华
- 关键词：升分解连通图图论边数
- 图的升分解问题
- 升分解(ascending subgraph decomposition，简记为ASD)是1987年闻名世界的数学家Alavi与其他几位著名数学家给出的一种在真子图同构意义下的图的新分解，并且在同一论文中他们还提出了一个...
- 邢妮
- 关键词：升分解二部图循环图正则图混合积张量积
- 关于二部图K_(m1m2)-H_(m2)的升分解
- 2003年
- 在文献[2]中作者定义了图的一种新分解-升分解(Ascending SubgraphDecomposition简记为ASD),并提出了一个猜想:任意有正数条边的图都可以升分解.本文主要证明了二部图Km1m2-Hm2(m1≥m2)可以升分解,其中Hm2是至多含m2条边的Km1m2的子图.
- 邢妮谢政李建平
- 关键词：升分解完全二部图二部图
- 关于q<21的图的升分解问题
- 该文主要包括两部分.第一部分介绍了图的一种新分解--升分解的概念,归纳总结了目前所得到的主要研究成果和研究的发展方向;第二部分着重研究了具有小于21条边的所有图的升分解问题,从而证明了q<21的图可以升分解.
- 常桂娟
- 关键词：升分解猜想简单图
- 文献传递
- 格蕴涵代数与图的升分解问题的研究
- 格蕴涵代数与图论是两个与人工智能及智能信息处理密切相关的数学分支。格蕴涵代数为格值逻辑与不确定性推理的研究提供了一种理论基础。Alavi猜想是图论中1987年提出的一个关于图的升分解问题的猜想，至今尚未得到证明。与图论中...
- 赵光峰
- 关键词：智能控制格蕴涵代数模糊滤子升分解
- 文献传递
- 图K_nH_((5n/2)-4)的升分解
- 2002年
- Ａｌａｖｉ等人给出了图的升分解的概念并猜测任何一个有正数条边的图都可以升分解．Ｆａｕｄｒｅｅ等１９８７年证明了当完全图Ｋｎ的子图Ｈ至多有ｎ—１条边时，Ｋｎ－Ｈ可以升分解．马克杰等１９９７年证明了当Ｈ至多含有ｎ条边时，Ｋｎ－Ｈ可以升分解．作者１９９９年证明了当Ｈ的边数小于３ｎ／２时，Ｋｎ－Ｈ可以升分解．本文将证明当Ｈ的边数小于（５ｎ／２）－４时Ｋｎ－Ｈ有升分解．
- 赵光峰王朝霞徐付霞董会英
- 关键词：慧星升分解猜想简单图完全图
- 关于图K_n-H_(2n+i)(i=1,2)的升分解被引量：1
- 2002年
- Ｙｏｕｓｅｆ．Ａｌａｖｉ等人在文献［１］中定义了一种新分解（Ａｓｃｅｎｄｉｎｇ Ｓｕｂｇｒａｐｈ Ｄｅｃｏｍｐｏｓｉ－ ｔｉｏｎ），即“升分解”，并且猜想：任意有正整数条边的图都可以升分解．本文证明了下面两个结 论： １．Ｋｎ－Ｈ２ｎ＋１可以升分解，其中Ｈ２ｎ＋１为含有２ｎ＋１条边的Ｋｎ的子图； ２．Ｋｎ－Ｈ２ｎ＋２可以升分解，其中Ｈ２ｎ＋２为含有２ｎ＋２条边的Ｋｎ的子图．
- 徐梅芳马克杰
- 关键词：升分解完全图子图简单图
- 图K<,n>-H<,3n-20>的升分解
- 该文主要包括两部分.第一部分介绍了图的一种新分解—'升分解'的概念;归纳总结了目前所得到的主要研究成果和研究的发展方向;第二部分着重研究了由删去子图限制的图的升分解问题,定义了一种新的简单图类型—双尾慧星,并在此基础上得...
- 孔静
- 关键词：升分解简单图
- 文献传递
- 关于图G的χ′(G)=(n+4)/2的升分解
- 2000年
- 证明了下面的结论 :设简单图 G,满足 |E( G) |=C2n+1,若χ′( G) =n+42 ,则 G可以升分解为 G1,G2 …Gn- 1,Gn- 2 ,Gn,其中 Gi≌ i K2 ,i≤
- 徐梅芳刘贵勤郑学锋宋国建张利宁
- 关键词：升分解简单图子图同构边色数
- 并图的星-升分解
- 1999年
- 给出了２个和３个星图之并可以星－升分解的充分必要条件。
- 胡代强
- 关键词：简单图并图星图简单图
相关作者
- 马克杰
- 作品数：13被引量：26H指数：4
- 供职机构：曲阜师范大学管理学院运筹学研究所
- 研究主题：升分解 星图 简单图 N 优美性
- 赵光峰
- 作品数：19被引量：36H指数：4
- 供职机构：唐山师范学院
- 研究主题：格蕴涵代数 模糊滤子 B/S 管理信息系统 教务
- 徐梅芳
- 作品数：20被引量：33H指数：4
- 供职机构：天津师范大学数学科学学院
- 研究主题：拓扑指数 QSPR研究 定量结构-性质相关 数学建模 本征值
- 邢妮
- 作品数：2被引量：0H指数：0
- 供职机构：国防科学技术大学理学院数学与系统科学系
- 研究主题：二部图 升分解 M2 循环图 混合积
- 任运平
- 作品数：16被引量：93H指数：2
- 供职机构：运城学院应用数学系
- 研究主题：伴随多项式 极图 邻接矩阵 围长 色性分析
