检索结果-南通市图书馆

南京师大学报(自然科学版) 1988年第1期 15-22页

作者：孙志人南京师大数学系

本文所涉及的图都是有限无向的简单图。设G是一个图,用V（G）、E（G）分别表示G的顶点集、边集,而P=|V（G）|。设,用G[U]表示子集U在G中的导出子图。如果图G不含同构于K1,3的点导出子图,则称G是无爪的。如果对于任意,总有长至少为m的（... 详细信息

本文所涉及的图都是有限无向的简单图。设G是一个图,用V（G）、E（G）分别表示G的顶点集、边集,而P=|V（G）|。设,用G[U]表示子集U在G中的导出子图。如果图G不含同构于K1,3的点导出子图,则称G是无爪的。如果对于任意,总有长至少为m的（u,v）一路,则称图G是m-路连通的。除此,本文所用术语和记号可参见[1]。

关键词：无爪图最长路定理子图独立集路(数学) 顶点集 k-1

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

逼近零点与计算复杂性理论

引用

中国科学:数学 1984年第1期 8-15页

作者：王则柯徐森林合肥中山大学数学系中国科学技术大学数学系广州

本文比较Smale对Newton方法所作的成本估计和作者对Kuhn算法所作的成本估计。结果表明,无论是算零点还是算所谓逼近零点,后者都比前者好得多,其比率分别为n/μ对nlog（n/ε）和n/μ对nlog（n/μ）,这里n是多项式的阶数,ε>0是计算零点... 详细信息

本文比较Smale对Newton方法所作的成本估计和作者对Kuhn算法所作的成本估计。结果表明,无论是算零点还是算所谓逼近零点,后者都比前者好得多,其比率分别为n/μ对nlog（n/ε）和n/μ对nlog（n/μ）,这里n是多项式的阶数,ε>0是计算零点的精度要求,μ是允许相应的论断失败的概率,0<μ<1。

关键词：零点计算复杂性理论概率定理算法点(数学) 多项式顶点集

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

一个不等式的图论证明

引用

黑龙江大学自然科学学报 1985年第2期 31-34页

作者：潘曾挺赵树春东北重型机械学院哈尔滨师范大学

设n,n,…,n（m≥1）和n都是自然数,且n＋n＋…＋n=n,用[n/m],表示不大于n/m的最大整数,记k=[n/m],则有而且仅当|n－n|≤1（1≤i,j≤m）时等式成立.本文的主要结果是使用图论工具（仅仅使用完全m部图的概念及其简单性质）证明上述断言.

关键词：图论拓扑等式顶点个数部图顶点集

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

图Cs~m的稳定性

引用

扬州大学学报(自然科学版) 1987年第4期 31-32页

作者：张春华杭州师院数学系

Bondy和Chv(?)tal在文[1]中引进了稳定图的概念。图F称为稳定的,如果对阶数n充分大的任意图G,能从d(u)十d(u)≥2n-4(由于u,v在G中不相邻,故d(u),d(u)≤n-2,所以d(u)+d(v)≤2n-4,实际上此处只需d(u)+d(v)=2n-4)以及G+uv含同构于F的子图推出G也含有同构于F的子图。他们断言:当s≥2m+2时,图C~m是稳定图。这里C~m是一个图,顶点集为{v,v,…,v},顶点v的邻集N(v)={u,…,u,u,…,u}(下标

关键词：顶点集子图 C_s~m

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

关于无重复分解产生树的定理

引用

电子与信息学报 1983年第4期 210-213页

作者：陆生勋杭州大学

本文定义了一种二分图,称之为互补划分图。利用此图容易证明有关互补划分的定理,并可得到一个判别是否是本性互补划分的较弱的条件。

关键词：二分图定义相异代表定理无向边顶点集

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Adam猜想的又一类反例

引用

华东交通大学学报 1989年第1期6卷 88-89页

作者：周尚超华东交通大学基础课部

本文构造出一类循环图,这些循环图是同构的但不是Adam同构的.

关键词：循环图 Adam 顶点集正则图顶点数补图当且仅当同构映射互素 Parsons

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

C（m十b，m）的确定

引用

河北师范大学学报（自然科学版） 1996年第S1期20卷 38-41页

作者：梁志和河北师范大学教育学院校区数学系

Ｃ（ｍ十ｂ，ｍ）的确定河北师范大学教育学院校区数学系梁志和设ＤＫｖ表示具有ｖ个顶点的完全有向对称图，Ｖ是ＤＫｖ的顶点集，Ｂ是Ｖ上的一个ｍ长有向圈族，使得Ｖ中每个有序对至少含在Ｂ的一个有向圈中，称对子（Ｖ，Ｂ）为ＤＫｖ... 详细信息

Ｃ（ｍ十ｂ，ｍ）的确定河北师范大学教育学院校区数学系梁志和设ＤＫｖ表示具有ｖ个顶点的完全有向对称图，Ｖ是ＤＫｖ的顶点集，Ｂ是Ｖ上的一个ｍ长有向圈族，使得Ｖ中每个有序对至少含在Ｂ的一个有向圈中，称对子（Ｖ，Ｂ）为ＤＫｖ的一个覆盖．记为（ｖ，ｍ）－Ｄｃｃ...

关键词：有向圈覆盖数河北师范大学覆盖问题教育学院剩余类环自然科学版顶点集师范学院区组数

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

一类上可嵌入图

引用

常德师范学院学报（自然科学版） 2003年第1期15卷 14-15页

作者：盛秀艳重庆师范学院数学与计算机科学系四川重庆400047

本文主要证明了如下结果 :设G为 3-连通图 ,若G的顶点集存在一个C一划分 {V1,V2 ,… ,Vn} ,使得对每个 1≤i≤n ,|Vi|≡ 0 (mod 2 ) ,且对任意的v∈V(G) ,dG=(v)≡ 1(mod 2 ) ,则G是上可嵌入的 .

关键词：上可嵌入图 Betti亏数上可嵌入性最大亏格 C-划分 3-连通图顶点集

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

可图的置换群

引用

华东交通大学学报 1986年第2期 28-30页

作者：周尚超华东交通大学基础课部

设H是作用在集合X上的置换群,若H与某个图的自同构群恒等,则称H是可图的。设F1与F2是可图的,本文得到了F1+F2可图的必要充分条件。

关键词：置换群有限群自同构群顶点集自补图

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

一些广义Ramsey数

引用

应用数学 1988年第Z1期 97-101页

作者：黄国泰海南师范学院

1983年R. J. Gould和M. S. Jacobson证明了:对m≥4,T≠K,和0≤t≤[(n-2)/2]有 R(T,K-tK)=(m-1)(n-t-1)+1。并给出:m、n和t取何值才使得 R(K,m),K-tK)=m(n-t-1)+1 成立,一些未解决的问题,本文的主要结果部分地回答了这些问题。

关键词：完全子图完全图阶数图(数学) 偶数 Ramsey 顶点集广义定理

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：