检索结果-南通市图书馆

华东师范大学学报（自然科学版） 2006年第1期 57-62,79页

作者：邓默任韩华东师范大学数学系

研究轮图在环面上嵌入的柔性,并得到了轮图在环面上嵌入的不同数目及其结构．作为其直接应用,决定了亏格不超过1的广义Halin图在环面上嵌入的结构．

关键词：轮图嵌入不可收缩(叶)圈

在线全文

学校读者我要写书评

暂无评论

轮图的全符号{k}-控制数

应用数学学报 2015年第5期38卷 854-861页

作者：周仲旺马振军山东潍坊学院数学与信息科学学院潍坊261061

Sheikholeslami把求轮图的全符号{k}-控制数作为待研究的有趣问题之一,本文成功地解决了这个问题.

关键词：全符号{k}-控制函数全符号{k}-控制数轮图

在线全文

学校读者我要写书评

暂无评论

轮图和联图对应图构形的特征多项式

吉林大学学报（理学版） 2018年第4期56卷 859-863页

作者：高瑞梅杨文金代群长春理工大学理学院长春130022 北京工业大学信息学部北京100124

利用构形中的"删除-限制"方法,通过考察n-圈和n-路图,分别给出轮图和两条路的联图对应图构形的特征多项式.

关键词：图构形轮图联图特征多项式

在线全文

学校读者我要写书评

暂无评论

轮图相关图的临界群

湖南师范大学自然科学学报 2008年第4期31卷 12-15页

作者：魏丽娟姜倚兰湖南理工学院数学系中国岳阳414000 广东商学院图书馆中国广州510320

图的临界群是图的生成树数目的一个加细.它是图的一个精细不变量.确定了修改轮图的临界群的结构,给出了它们的临界群的Smith标准形的精确形式,证明了它们的临界群总是循环群或两个循环群的直和.

关键词：临界群沙堆群图的Laplacian矩阵,Smith标准形轮图

在线全文

学校读者我要写书评

暂无评论

轮图和多轮图的生成树的计数

数学的实践与认识 2002年第3期32卷 450-454页

作者：林全文茂名学院数学系广东茂名525000

本文应用计算生成树个数的有向图方法、分块矩阵的行列式计算法以及常系数线性递归方程的解法 ,计算得到轮图和多轮图的生成树个数的表达式 (显式或递推式 )

关键词：计数轮图多轮图生成树有向图方法线性递归方程

在线全文

学校读者我要写书评

暂无评论

广义轮图的色多项式唯一性

Journal of Mathematical Research and Exposition 1990年第3期10卷 447-454页

作者：董峰明中国科学院应用数学研究所

本文证明了:当k≥0,n≥4为偶数时,广义轮图θ_(n,k)色多项式唯一。同时,也用较简单的方法证明了:对于一个图G,其色多项式为P_λ(G)=λ…(λ-q+1)·(λ-q)^(n-q)当且仅当G为n阶q-树。

关键词：广义轮图色多项式唯一性 q-树

在线全文

学校读者我要写书评

暂无评论

轮图的边容错强Menger边连通性

应用数学进展 2023年第6期12卷 3069-3085页

作者：南俐贞王世英山西师范大学数学与计算机科学学院山西太原

连通性是评估互连网络可靠度和容错性的一个非常重要的参数。若对于连通图G中的任意两个顶点x,y,它们之间有min{degG(x),degG(y)}条边不相交的路,则连通图G是强Menger边连通的。若对于任意的边集Fe⊆E(G)且▏Fe▏≤m,G-Fe仍保持强Menger... 详细信息

连通性是评估互连网络可靠度和容错性的一个非常重要的参数。若对于连通图G中的任意两个顶点x,y,它们之间有min{degG(x),degG(y)}条边不相交的路,则连通图G是强Menger边连通的。若对于任意的边集Fe⊆E(G)且▏Fe▏≤m,G-Fe仍保持强Menger边连通性,则图G是m-边容错强Menger边连通的。若对于任意的边集Fe⊆E(G)且▏Fe▏≤m和δ(G-Fe)≥2,G-Fe仍保持强Menger边连通性,则图G是m-条件边容错强Menger边连通的。在这篇文章中,我们证明CWn(n≥4)是(2n-4)-边容错强Menger边连通的。此外,我们给出例子来说明我们保持强Menger边连通性的有关故障边的数量是最大值,即是最优的。

关键词：互连网络容错性轮图强Menger边连通性

维普期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

轮图与舵轮图的超边优美标号

石家庄铁道大学学报（自然科学版） 2014年第2期27卷 105-110页

作者：贾慧羡左大伟石家庄邮电职业技术学院基础部河北石家庄050021 石家庄铁道大学数理系河北石家庄050043

1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了轮图Wn与舵轮图Hn的超边优美标号,证明了这两类... 详细信息

1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了轮图Wn与舵轮图Hn的超边优美标号,证明了这两类图是超边优美图。

关键词：轮图舵轮图超边优美标号

在线全文

学校读者我要写书评

暂无评论

轮图的边不交生成树类的数目

闽南师范大学学报（自然科学版） 2024年第2期37卷 109-117页

作者：高毅闽南师范大学数学与统计学院福建漳州363000

借助图的删除点、增加点、删除边和增加边等基本运算,刻画图的最小度顶点在生成树中是2度顶点的生成树结构性质.进一步地,运用递推方法,给出轮图的边不交生成树类的数目计算公式.

关键词：图的运算边不交生成树递推方法轮图

在线全文

学校读者我要写书评

暂无评论

轮图的强连通性

应用数学进展 2023年第6期12卷 3039-3054页

作者：王苏王世英山西师范大学数学与计算机科学学院山西太原

互连网络在大型多处理器系统中扮演着重要的角色,许多多处理器系统都有互连网络作为底层拓扑,网络通常用图来表示。在处理器及其彼此之间的通信链路可能发生故障的系统中,重要的是要考虑网络的容错能力。在此背景下,提出了网络的强连通... 详细信息

互连网络在大型多处理器系统中扮演着重要的角色,许多多处理器系统都有互连网络作为底层拓扑,网络通常用图来表示。在处理器及其彼此之间的通信链路可能发生故障的系统中,重要的是要考虑网络的容错能力。在此背景下,提出了网络的强连通性。为了实现强连通性,它允许处理器和通信链路同时发生故障。一个图G的强0-好邻连通性也称为图G的强连通性,同时我们把一个图G的强1-好邻连通性也称为图G的强自然连通性。本文在n-维泡型星图BSn强连通性的基础上研究了当n ≥ 4时,CWn的一些强连通性,其中包括CWn的强0-好邻连通性、强自然连通性以及强自然边连通性等相关性质。

关键词：互连网络强连通性连通性轮图