检索结果-南通市图书馆

广西科学院学报 1982年第1期 3-11页

作者：麦结华罗海鹏广西大学数学系广西计算中心

本文给出了与图的正规积中的顶点集的边界有关的两个定理,求出了一类特殊树型图与路的积的带宽。

关键词：正规积顶点集定理 l1l2l3 P_n 带宽

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

输送问题图上作业法的算法改进与分析

数值计算与计算机应用 1988年第4期 193-200页

作者：林诒勋林国宁郑州大学厦门大学

1958年出现的物资调运问题图上作业法在圈数不多的情形是简便的。但是,随着圈数的增多,检查工作量之浩繁便成为其主要的困难(在最坏情形,检查圈数对点数N而言是指数阶的)。1960年管梅谷运用单形法原理对它进行改造,使每一步要检查的圈

关键词：图上作业法基流顺向径流检验数支撑树基可行解位势法单形法截集顶点集非退化输送方案算法改进

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

复合函数高阶导数的图论演算

内蒙古大学学报(自然科学版) 1985年第2期 175-182页

作者：沈钟毓呼和浩特交通学校

一、一种着色有根树的扩张1—1叶集是序集的齐高有根树在图论中,无回的连通图称树。如果一个图既是树又是有向的,且存在顶点r,对于任一异于r的顶点v,必有路始于r而终于v,这个图就称为以r为根的有根树。外半度为零的顶点称为叶。下文用l... 详细信息

一、一种着色有根树的扩张1—1叶集是序集的齐高有根树在图论中,无回的连通图称树。如果一个图既是树又是有向的,且存在顶点r,对于任一异于r的顶点v,必有路始于r而终于v,这个图就称为以r为根的有根树。外半度为零的顶点称为叶。下文用l表示叶,用L表示叶的集,易知L不空。兹考虑一种有根树,其叶集L是序集。若有两个这样的树T、T′按通常图论意义同构且同构映射在L、L′间保序时,我们就认为它们是同构的。换言之,若把序集L、L′,用编号

关键词：复合函数叶集导数着色树求导法则顶点集图论拓扑中间变量定理一阶求导法序集

Ore-2型图中存在两个边不相重的Hamilton圈

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

南京师大学报(自然科学版) 1986年第2期 1-13页

作者：吴正声南京师大数学系

本文讨论的图都是无向的简单图。设G是一个图,分别用V(G)和E(G)表示图G的顶点集和边集。又设u、v∈V(G),用d(v)或de(v)表示v的次数,用vu表示联结v、u的边。设G是一个图,|V(G)|=P,k是一个整数。若对任意{u、v}∈V(G)、uvE(G),有d(u)+d(v)... 详细信息

本文讨论的图都是无向的简单图。设G是一个图,分别用V(G)和E(G)表示图G的顶点集和边集。又设u、v∈V(G),用d(v)或de(v)表示v的次数,用vu表示联结v、u的边。设G是一个图,|V(G)|=P,k是一个整数。若对任意{u、v}∈V(G)、uvE(G),有d(u)+d(v)≥p+k,则称图G是Ore—k型的[1]。

关键词：顶点集定理引理 Zn 命题独立集 Hamilton Ore-2

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

再谈数学竞赛中的图论背景题及其解法

杭州教育学院学报 1991年第4期 1-6页

作者：沈传龙

本文通过对几类以图论知识为背景的数学竞赛试题的深入分析,运用典型实例介绍了解图论背景试题的常用思想方法和技巧。

关键词：图论数学竞赛顶点度邻点连通图典型实例支撑树竞赛试题不小于顶点集

维普期刊数据库

在线全文

学校读者我要写书评

暂无评论

我所了解的图论(四)

运筹学学报 1985年第2期 39-52+14页

作者： W.T.Tutte 刘彦佩加拿大滑铁卢大学

第六讲群与图——图论中的对称性在我介绍关于拼方的早期工作时,曾提及四名研究者怎样从Brooks太太那里了解到在他们的图中对称性的重要.现在,我打算较详细地谈谈对称性.他们处理的对象称为“转子”,即具有旋转对称性的图.一个图称为转... 详细信息

第六讲群与图——图论中的对称性在我介绍关于拼方的早期工作时,曾提及四名研究者怎样从Brooks太太那里了解到在他们的图中对称性的重要.现在,我打算较详细地谈谈对称性.他们处理的对象称为“转子”,即具有旋转对称性的图.一个图称为转子,若它是连通的且具有一个有限阶n的自同构θ.即自同构θ,θ~2,…,θ互不相同,而θ~n是恒等自同构I.而且,这个图一定要有n个“边界”顶点集A,A,…,A=A,它们在由θ生成的循环群之下是等价的.就是说,它们满足

关键词：顶点集围长连通图极大平面图图论拓扑色多项式正则图图(数学)

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

阀图的团划分

应用数学学报 1988年第4期 493-502页

作者：马绍汉山东大学

一、阀图及其结构特征在计算机科学和管理科学中,管理相互冲突事件的问题极为重要.与这类问题有关的一个图论问题是阀图的团覆盖和团划分.所谓阀图首先由 Chvatal 和 Hammer 提出,关于阀图涉及到计算机科学中并行处理的一些问题的讨论... 详细信息

一、阀图及其结构特征在计算机科学和管理科学中,管理相互冲突事件的问题极为重要.与这类问题有关的一个图论问题是阀图的团覆盖和团划分.所谓阀图首先由 Chvatal 和 Hammer 提出,关于阀图涉及到计算机科学中并行处理的一些问题的讨论在文献[4]中提出.设 G=(V,E)是一个简单无向图,如果存在其顶点的非负整数标号 l 及一个正整数 t,使得对于任意顶点子集 X(?)V 有

关键词：顶点集绍汉团划分简单无向图真子图

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

关于图的泛圈性