检索结果-南通市图书馆

河南师范大学学报（自然科学版） 2012年第1期40卷 21-23页

作者：唐保祥任韩天水师范学院数学与统计学院甘肃天水741001 华东师范大学数学系上海200062

图的1-因子计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的1-因子计数问题却是NP-困难的.用划分,求和,再递推的方法分别给出了图2-2nC5,2-nC6和N2n的1-因子数目的计算公式.

关键词： 1-因子线性递推式特征方程

独立集中具有最小特定度和的点的上可嵌入图类(英文)

在线全文

学校读者我要写书评

暂无评论

华东师范大学学报（自然科学版） 2006年第3期 37-43页

作者：高岩波任韩华东师范大学数学系

结合边连通度,探讨了独立集中具有最小特定度和的点的上可嵌入图.得到了下列结果.(1)设G是一个2-边连通简单图且满足条件：对任意一个G的3-独立集I,x_i,x_j∈I(i,j=1,2,3),d(x_i,x_j)≥3(1≤i≠j≤3)sum from i=1 to 3 d(x_i)≥v+1 (v=V... 详细信息

结合边连通度,探讨了独立集中具有最小特定度和的点的上可嵌入图.得到了下列结果.(1)设G是一个2-边连通简单图且满足条件：对任意一个G的3-独立集I,x_i,x_j∈I(i,j=1,2,3),d(x_i,x_j)≥3(1≤i≠j≤3)sum from i=1 to 3 d(x_i)≥v+1 (v=V(G)),则G是上可嵌入的；(2)设G是一个3-边连通简单图且满足条件：对任意一个G的6-独立集I,x_i,x_j∈I(i,j=1,2,3,4,5,6),d(x_i,x_j)≥3(1≤i≠j≤6)sum from i=1 to 6 d(x_i)≥v+1(v=|V(G)|),则G是上可嵌入的.

关键词：图最大亏格 Betti亏数上可嵌入的 k-独立集

在线全文

学校读者我要写书评

暂无评论

平面与射影平面上近-4-正则地图的分布

数学学报（中文版） 2007年第1期50卷 233-240页

作者：任韩刘彦佩华东师范大学数学系上海200062 北京交通大学数学系北京100044

设Un和Un(An和An)分别是平面和射影平面上具有n个内部面(n条边)的有根近-4-正则地图的全体．设pm与Pm分别表示n→∞时,从Un和Un(An和An)中随机选取一个地图使得它的根次为2m这一事件的概率极限．本文证明了如下结果:pm与Pm都遵从渐进模... 详细信息

设Un和Un(An和An)分别是平面和射影平面上具有n个内部面(n条边)的有根近-4-正则地图的全体．设pm与Pm分别表示n→∞时,从Un和Un(An和An)中随机选取一个地图使得它的根次为2m这一事件的概率极限．本文证明了如下结果:pm与Pm都遵从渐进模式m1/2:Cm1/2(2/3)m,当m→∞,其中C是与所选取地图类型有关的常数．同时,qm与qm都不服从Liskovets提出的关于地图根节点的次的分布规律(即对于每一个自然数m,qm=qm=0)．特别地,这几类地图都不满足其它几个关于地图分布的模式．

关键词： (有根)近-4-正则地图 Darboux定理渐进逼近

C_(m,n)的最小亏格与K_(m,n)的强嵌入(英文)

在线全文

学校读者我要写书评

暂无评论

华东师范大学学报（自然科学版） 2011年第2期 17-21页

作者：镡松龄任韩华东师范大学数学系上海200241

令C_(m,n)表示长为m的圈与n个孤立点的联结(join)所得的图.本文证明了C_(m,n)的最小亏格和最小不可定向亏格与完全二部图K_(m,n)的相等.同时,证明当m≥2并且n≥2时,K_(m,n)在其最小可定向曲面上有一个强嵌入;当m≥3并且n≥3时,在最小不... 详细信息

令C_(m,n)表示长为m的圈与n个孤立点的联结(join)所得的图.本文证明了C_(m,n)的最小亏格和最小不可定向亏格与完全二部图K_(m,n)的相等.同时,证明当m≥2并且n≥2时,K_(m,n)在其最小可定向曲面上有一个强嵌入;当m≥3并且n≥3时,在最小不可定向曲面上有一个强嵌入.

关键词：亏格不可定向亏格强嵌入

关于3-正则图的消圈数和点荫度的一个注记（英文）

在线全文

学校读者我要写书评

暂无评论

数学进展 2019年第4期48卷 504-508页

作者：杨超任韩上海工程技术大学数理与统计学院上海201620 华东师范大学数学系上海200241 上海市核心数学与实践重点实验室上海200241

本文从图的嵌入角度考虑,给出了一个计算3-正则图的消圈数(见[*** Theory,1997,25(1):59-77])的新公式.结合所得消圈数公式和Xuong的最大亏格定理(见[*** Ser.B,1979,26(2):217-225]),进而得到了3-正则图的点荫度为2,此结果证明了Raspau... 详细信息

本文从图的嵌入角度考虑,给出了一个计算3-正则图的消圈数(见[*** Theory,1997,25(1):59-77])的新公式.结合所得消圈数公式和Xuong的最大亏格定理(见[*** Ser.B,1979,26(2):217-225]),进而得到了3-正则图的点荫度为2,此结果证明了Raspaud和王维凡在文献[European ***.,2008,29(4):1064-1075]中给出的下列猜想:任何没有3-圈的平面图都有一个顶点的划分(V1,V2)使得V1是独立集,V2诱导一个森林.

关键词：消圈数点荫度 Brooks定理 3-正则图

在线全文

学校读者我要写书评

暂无评论

优美图所有优美标号的生成算法

天津师范大学学报（自然科学版） 2010年第4期30卷 5-8页

作者：唐保祥任韩天水师范学院数学与统计学院甘肃天水741001 华东师范大学数学系上海200062

给出了由n条边生成的所有优美图的所有优美标号的生成算法,并把代数理论和计算机工具引入了优美图的研究.利用该算法,可以根据需要得到优美图及其优美标号.

关键词：优美图优美标号优美排列极大优美图极小优美图

在线全文

学校读者我要写书评

暂无评论

3类3-正则图中的完美对集数

南京师大学报（自然科学版） 2016年第1期39卷 21-24页

作者：唐保祥任韩天水师范学院数学与统计学院甘肃天水741001 华东师范大学数学系上海200062

Lovász L和Plummer M提出了一个猜想:任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式,从而验证了Lovász L和Plummer M猜想在... 详细信息

Lovász L和Plummer M提出了一个猜想:任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式,从而验证了Lovász L和Plummer M猜想在这3类图上的正确性.

关键词：完美对集线性递推式 2-边连通图 3-正则图

在线全文

学校读者我要写书评

暂无评论

2类图完美匹配数目的递推求法

信阳师范学院学报（自然科学版） 2013年第4期26卷 477-480页

作者：唐保祥任韩天水师范学院数学与统计学院甘肃天水741001 华东师范大学数学系上海200062

用划分、求和、再递推的方法分别给出了图3-nK2,2,2和2-n4XC8的完美匹配数目的计算公式,所给出的方法可以计算出许多特殊图的所有完美匹配的数目,为图的完美匹配的应用提供了理论支持.

关键词：完美匹配线性递推式特征方程

在线全文

学校读者我要写书评

暂无评论

4类特殊图完美匹配的计数

南京师大学报（自然科学版） 2013年第1期36卷 10-15页

作者：唐保祥任韩天水师范学院数学与统计学院甘肃天水741001 华东师范大学数学系上海200062

匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果.但是,一般图的完美匹配计数问题却是NP-难问题.本文用划分、求和、再嵌套递推的方法... 详细信息

匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果.但是,一般图的完美匹配计数问题却是NP-难问题.本文用划分、求和、再嵌套递推的方法给出了4类图完美匹配数目的显式表达式,所给出的方法,可以计算出许多特殊图的所有完美匹配的数目.

关键词：完美匹配线性递推式特征方程

在线全文

学校读者我要写书评

暂无评论

4类图完美匹配数目的显式表达式

计算机工程与应用 2013年第19期49卷 44-48页

作者：唐保祥任韩天水师范学院数学与统计学院甘肃天水741001 华东师范大学数学系上海200062

匹配计数理论是图论的核心内容之一,此问题有很强的物理学、计算机科学和化学背景;但是,一般图的完美匹配计数问题却是NP-难问题。用划分、求和、再嵌套递推的方法给出了4类图完美匹配数目的显式表达式;所给出的方法,可以计算出相同结... 详细信息

匹配计数理论是图论的核心内容之一,此问题有很强的物理学、计算机科学和化学背景;但是,一般图的完美匹配计数问题却是NP-难问题。用划分、求和、再嵌套递推的方法给出了4类图完美匹配数目的显式表达式;所给出的方法,可以计算出相同结构重复出现的许多图的所有完美匹配的数目。

关键词：完美匹配线性递推式特征方程