检索结果-南通市图书馆

福建中学数学 2006年第6期 21-22页

作者：熊曾润江西赣南师范学院

在线全文

学校读者我要写书评

暂无评论

最小树的层次算法及全部最小树动态结构

工科数学 1988年第4期 58-62页

作者：沈曰昌漳州师范学院福建

最小树问题在国民经济中有着广泛的应用。本文提出不同于著名的kruskal算法[1]及其他算法的层次算法,并推导出揭示最小树不变量的枝杈确定性以及边可作为最小树树枝的充要条件,最后得出全部最小树的动态结构。由于实际选用最小树时还... 详细信息

最小树问题在国民经济中有着广泛的应用。本文提出不同于著名的kruskal算法[1]及其他算法的层次算法,并推导出揭示最小树不变量的枝杈确定性以及边可作为最小树树枝的充要条件,最后得出全部最小树的动态结构。由于实际选用最小树时还经常需要兼顾其它具体

关键词：最小树问题动态结构割集顶点集不变量生成子图赋权图线边对应点可变因素

图中具有推广的正交(g,f)-因子分解的子图

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

数学理论与应用 2005年第3期25卷 10-14页

作者：廖原原谢政国防科技大学理学院数学与系统科学系长沙410073

设G是一个图,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈V(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr)-图,且对每个x∈V(G)有g(x)≥r-1,H和G的任意给定的有kr条边的子图,则G中含有一个子... 详细信息

设G是一个图,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈V(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr)-图,且对每个x∈V(G)有g(x)≥r-1,H和G的任意给定的有kr条边的子图,则G中含有一个子图R,使R有(g,f)-因子分解r-正交于H,其中m,k和r是正整数且k

关键词：因子 (g,f)-因子分解正交因子分解因子分解子图正交整数值函数顶点集正整数边集

在线全文

学校读者我要写书评

暂无评论

具有同构线图的有向图

兰州大学学报 1987年第3期 6-9页

作者：欧阳克毅欧阳克智

本文引入了特殊的“拆点”和“并点”运算,给出了与某有向图有同构的线图的一切有向图的构造及个数,并得到了有向图可由其线图唯一确定的充要条件。

关键词：有向图同构的充要条件入度图(数学) 线图顶点集

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

关于图划分中的一个计算复杂性问题(英文)

湖南文理学院学报（自然科学版） 2005年第1期17卷 7-11页

作者：杨晓霖黄元秋南华大学数理学院湖南衡阳421001 湖南师范大学数学系湖南长沙410081

一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABLECACTUS -问题的计算复杂性:给定一个图G ,G中是否存在稳定集S使得G -S是一个仙人掌图.我们证明了STABLEC... 详细信息

一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABLECACTUS -问题的计算复杂性:给定一个图G ,G中是否存在稳定集S使得G -S是一个仙人掌图.我们证明了STABLECACTUS -问题是一个NP-完全问题,甚至可以进一步限制给定的图G是最大度不超过4的偶图.这个结果在图的度条件下是最好的了,我们利用图的最大亏格研究中的Xoung -树方法,证明了如果G是一个最大度不超过3的图,则STABLECACTUS -问题是多项式时间可解的.

关键词：复杂性问题图划分 NP-完全问题多项式时间可解仙人掌图计算复杂性最大亏格稳定集最大度顶点集连通图公共点度条件图G 证明偶图

在线全文

学校读者我要写书评

暂无评论

λK_v分解为一个二部图

河北师范大学学报（自然科学版） 2004年第6期28卷 552-555页

作者：刘书霞河北经贸大学数学与统计学学院河北石家庄050061

λKv是λ重v点完全图,对于有限简单图G,所谓图设计GGDλ(v)是序偶(X,B),其中X是Kv的顶点集,而区组集B为λKv的全部边的1种分拆,其中每个成员(区组)都是与G同构的子图.利用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,对1个6点... 详细信息

λKv是λ重v点完全图,对于有限简单图G,所谓图设计GGDλ(v)是序偶(X,B),其中X是Kv的顶点集,而区组集B为λKv的全部边的1种分拆,其中每个成员(区组)都是与G同构的子图.利用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,对1个6点8边图G1的图设计进行了讨论,并证明了:存在G1GDλ(v) λv(v-1)≡0(mod16),v≥6.

关键词：区组带洞图设计二部图差方法顶点集构作有限简单图 GD 成员利用

在线全文

学校读者我要写书评

暂无评论

线图的连通度

数学年刊A辑(中文版) 1986年第5期 602-605页

作者：孙惠泉北京邮电学院

本文证明了线图L(G)的连通度等于G的边连通度的充要条件,并给出了线图的边连通度的一个新的下界。又当G的独立数不大于其连通度时,则G的线图的边连通度等于线图的最小度。

关键词：连通度独立数线图顶点集

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

其补图和线图为同构的图

青海民族大学学报（教育科学版） 1990年第1期19卷 67-68页

作者：张进

概要:说明存在两个特殊的图,其补图和线图是同构图。由图。1所示的两个图是比较图的两个最简单的例子,因为不可能给它们的边定向,所以没有一个图其顶点集的部分顺序关系是可定的。(图1) 另外,它们还有些共同的性质,即它们的线图(交换图... 详细信息

概要:说明存在两个特殊的图,其补图和线图是同构图。由图。1所示的两个图是比较图的两个最简单的例子,因为不可能给它们的边定向,所以没有一个图其顶点集的部分顺序关系是可定的。(图1) 另外,它们还有些共同的性质,即它们的线图(交换图)与补图同构,我们希望证明相反的情况,即只有这两个图具有此性质。记号表示:令G是图,则L(G)定义为G的线图,G为其补图,P(G)为其顶点数,

关键词：补图顶点集顶点数图同构交换图顺序关系出树三边