期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
棱柱和Mobius梯的Tutte多项式
1
作者 吕江 赵海兴 邓波 《青海师范大学学报(自然科学版)》 2024年第1期46-52,共7页
棱柱是圈C_(n)和路P_(2)的笛卡尔积,也可以看作两端连接的梯图.Mobius梯的结构与棱柱相似,可看作扭曲后两端连接的梯图,并且自然地嵌入Mobius带.图的Tutte多项式是一个双变量多项式图不变量,通过对变量赋值或变换可以得到生成树数目、... 棱柱是圈C_(n)和路P_(2)的笛卡尔积,也可以看作两端连接的梯图.Mobius梯的结构与棱柱相似,可看作扭曲后两端连接的梯图,并且自然地嵌入Mobius带.图的Tutte多项式是一个双变量多项式图不变量,通过对变量赋值或变换可以得到生成树数目、连通生成子图数目、色多项式和可靠多项式等许多图不变量.本文运用Tutte多项式的删除-收缩运算,获得了棱柱和Mobius梯的Tutte多项式. 展开更多
关键词 棱柱 Mobius梯 tutte多项式
下载PDF
一类花图f(Cm,Fn)的Tutte多项式
2
作者 周雪 《应用数学进展》 2024年第1期269-277,共9页
图多项式不变量已被证实在量子化学和生物信息方面有重要的应用。著名的图多项式不变量之一是Tutte多项式,它包含了关于图结构的各种有趣的信息。本文借助Tutte多项式的一些性质对一类花图f(Cm,Fn)进行研究,最终得到这类花图Tutte多项... 图多项式不变量已被证实在量子化学和生物信息方面有重要的应用。著名的图多项式不变量之一是Tutte多项式,它包含了关于图结构的各种有趣的信息。本文借助Tutte多项式的一些性质对一类花图f(Cm,Fn)进行研究,最终得到这类花图Tutte多项式的具体表达式。 展开更多
关键词 花图 tutte多项式
下载PDF
一类连通图的Tutte多项式
3
作者 祁禄 《应用数学进展》 2023年第2期728-733,共6页
近年来,随着拓扑学家对纽结理论的深入研究,空间图理论逐渐成为学者们的研究热点。Tutte多项式在空间图理论中具有重要地位,本文利用缩边与减边的性质,借助二元的数学归纳法计算了一类连通图的Tutte多项式,最终得出这类连通图的Tutte多... 近年来,随着拓扑学家对纽结理论的深入研究,空间图理论逐渐成为学者们的研究热点。Tutte多项式在空间图理论中具有重要地位,本文利用缩边与减边的性质,借助二元的数学归纳法计算了一类连通图的Tutte多项式,最终得出这类连通图的Tutte多项式。 展开更多
关键词 tutte多项式 二元数学归纳法 (A M n)图
下载PDF
梯图的线图的Tutte唯一性 被引量:2
4
作者 郝荣霞 李文俏 刘峰 《昆明理工大学学报(自然科学版)》 CAS 北大核心 2012年第4期92-96,共5页
如果任意与图G有相同Tutte多项式的图都同构于图G,那么,称图G是满足Tutte唯一性的,简称为T-唯一的.本论文研究了梯图的线图的T-唯一性.
关键词 tutte多项式 线图 tutte唯一性 梯形图
下载PDF
两类递归图的Tutte多项式(英文) 被引量:3
5
作者 金贤安 《数学研究》 CSCD 2006年第4期345-353,共9页
本文用转移矩阵给出了C2×Pn和N2∨Pn的Tutte多项式的公式,根据公式设计了M ap le程序,该程序对每个固定的整数n 2都能计算出C2×Pn和N2∨Pn的Tutte多项式.
关键词 tutte多项式 转移矩阵 Maple程序
下载PDF
Tutte定理与Tutte-Berge公式的等价性证明
6
作者 段侠 陈智斌 《曲阜师范大学学报(自然科学版)》 CAS 2016年第2期51-55,共5页
Tutte定理在匹配理论中占有中心位置,刻画了一般图有完美匹配的充分必要条件.Tutte-Berge公式是任意图上关于最大匹配的一个核心结果,确定了匹配数的一个最大最小关系,且提供了任意图中匹配数的一个紧的上界.Tutte定理常常被认为是Tutte... Tutte定理在匹配理论中占有中心位置,刻画了一般图有完美匹配的充分必要条件.Tutte-Berge公式是任意图上关于最大匹配的一个核心结果,确定了匹配数的一个最大最小关系,且提供了任意图中匹配数的一个紧的上界.Tutte定理常常被认为是Tutte-Berge公式的一个特殊情形.提供Tutte定理与TutteBerge公式的一个简单而完整的等价性证明,从而说明Tutte-Berge公式也是Tutte定理的一个特殊情形.作为Tutte公式的一个应用,考察并总结了任意正则图中是否具有完美匹配的情况,结果包含了著名的Petersen定理. 展开更多
关键词 匹配理论 tutte定理 tutte-Berge公式 等价性 正则图
下载PDF
一类图构形的Orlik-Solomon代数及Tutte多项式 被引量:4
7
作者 初丽丽 姜广峰 《北京化工大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第5期116-120,共5页
研究得到了n-秩轮图及其导出图构形的Orlik-Solomon代数的计算公式,n-秩轮图关于某条边的删除Bn以及n-秩轮图的Tutte多项式的一般表达式,并计算了n-秩轮图(n=5,6)的双变量着色多项式,举例说明图的双变量着色多项式与Tutte多项式是不相... 研究得到了n-秩轮图及其导出图构形的Orlik-Solomon代数的计算公式,n-秩轮图关于某条边的删除Bn以及n-秩轮图的Tutte多项式的一般表达式,并计算了n-秩轮图(n=5,6)的双变量着色多项式,举例说明图的双变量着色多项式与Tutte多项式是不相同的。 展开更多
关键词 图构形 Orlik—Solomon代数 tutte多项式 双变量着色多项式
下载PDF
一类碳纳米管状图的Tutte多项式 被引量:3
8
作者 李爱民 姜广峰 《北京化工大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第1期130-135,共6页
给出了一类管状图的Tutte多项式的一个算法,这类图的形状与碳纳米管类似。找到了这类图在删除—限制算法中的基图,用基图的Tutte多项式给出了管状图的Tutte多项式的递推公式,用M ap le实现了管状图的Tutte多项式的计算。
关键词 碳纳米管状图 tutte多项式 Maple程序
下载PDF
一类带号图构形的Tutte多项式
9
作者 孙贵艳 陈文娟 姜广峰 《北京化工大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第4期122-128,共7页
研究了带号曲轮图和带号双半轮图对应图构形的Tutte多项式,主要用带号图的删除-限制定理来计算其Tutte多项式,并运用带号图的符号转换函数找到了几种有规律的基本图形(基图),推导出这些基本图形Tutte多项式的递推公式后,通过计算机辅助... 研究了带号曲轮图和带号双半轮图对应图构形的Tutte多项式,主要用带号图的删除-限制定理来计算其Tutte多项式,并运用带号图的符号转换函数找到了几种有规律的基本图形(基图),推导出这些基本图形Tutte多项式的递推公式后,通过计算机辅助给出这类带号图的Tutte多项式,进而得到特征多项式及OS代数的维数。最后计算了半螺旋双吸泵3种不同内部结构的Tutte多项式。 展开更多
关键词 带号图构形 带号曲轮图 带号双半轮图 tutte多项式
下载PDF
一类特殊连图的Tutte多项式
10
作者 庚东雨 《高师理科学刊》 2020年第12期9-11,16,共4页
Tutte多项式是图论中重要的不变量之一.给出2个连通图的一种特殊情况的连图,研究了这种连图的Tutte多项式并给出了其推导公式,而且给出了它的一个特殊情况“s-theta图”的Tutte多项式公式.
关键词 tutte多项式 不变量 连图
下载PDF
Area-Preserving Parameterization with Tutte Regularization
11
作者 Jingyao Ke Bin Xu Zhouwang Yang 《Communications in Mathematics and Statistics》 SCIE CSCD 2023年第4期727-740,共14页
Area-preserving parameterization is now widely applied,such as for remeshing and medical image processing.We propose an efficient and stable approach to compute area-preserving parameterization on simply connected ope... Area-preserving parameterization is now widely applied,such as for remeshing and medical image processing.We propose an efficient and stable approach to compute area-preserving parameterization on simply connected open surfaces.From an initial parameterization,we construct an objective function of energy.This consists of an area distortion measure and a new regularization,termed as the Tutte regularization,combined into an optimization problem with sliding boundary constraints.The original area-preserving problem is decomposed into a series of subproblems to linearize the boundary constraints.We design an iteration framework based on the augmented Lagrange method to solve each linear constrained subproblem.Our method generates a high-quality parameterization with area-preserving on facets.The experimental results demonstrate the efficacy of the designed framework and the Tutte regularization for achieving a fine parameterization. 展开更多
关键词 Surface parameterization Area-preserving parameterization tutte embedding Simply connected open surfaces
原文传递
张量积图的Tutte多项式及其应用
12
作者 杨刚 廖云华 《应用数学学报》 CSCD 北大核心 2023年第4期507-521,共15页
图G为具有m条边的连通图,E(G)={e_(1),e_(2),…,e_(m)},H={H_(1),H_(2),…,H_(m)}为由m个连通图构成的集合.图G[H]为G与H的张量积图,即对每个i(1≤i≤m),e_(i)被H_(i)替代而得到的图.张量积这一图运算包含了多个边替代图运算,例如细分... 图G为具有m条边的连通图,E(G)={e_(1),e_(2),…,e_(m)},H={H_(1),H_(2),…,H_(m)}为由m个连通图构成的集合.图G[H]为G与H的张量积图,即对每个i(1≤i≤m),e_(i)被H_(i)替代而得到的图.张量积这一图运算包含了多个边替代图运算,例如细分、三角化、钻石化等图运算.本文中,我们给出了G[H]的Tutte多项式的显式表达式,进而得到了细分图、三角化图、钻石化图等运算图的Tutte多项式和生成树数目. 展开更多
关键词 tutte多项式 张量积 图运算 生成树数目
原文传递
图的极大Tutte集的几个有效算法
13
作者 简芳洪 李德明 《数学的实践与认识》 CSCD 北大核心 2012年第4期195-199,共5页
图G=(V,E)的Tutte集定义为X■V(G)满足ω_o(G-X)一|X|=def(G).若不存在Tutte集Y■X,则称X为图G的极大Tutte集.通过找极大extreme集和D-图的极大独立集给出一般图G的找极大Tutte集的两个有效算法,并给出结论:X■V(G)是二部图G的极大Tutt... 图G=(V,E)的Tutte集定义为X■V(G)满足ω_o(G-X)一|X|=def(G).若不存在Tutte集Y■X,则称X为图G的极大Tutte集.通过找极大extreme集和D-图的极大独立集给出一般图G的找极大Tutte集的两个有效算法,并给出结论:X■V(G)是二部图G的极大Tutte集当且仅当X为二部图G的最小覆盖,从而得到找二部图G的极大Tutte集的一个有效算法. 展开更多
关键词 tutte extreme集 def(G) D-图 最大匹配 最小覆盖
原文传递
两点连图的Tutte多项式及应用 被引量:3
14
作者 廖云华 谢小良 《应用数学学报》 CSCD 北大核心 2016年第3期392-402,共11页
设G和H为两个连通图,将G中的两个顶点与H中的两个顶点分别粘合,得到的酲就是G与H的二点连图G:H.本文主要研究了两点连图的Tutte多项式,给出了T(G:H;x,y)的一个分拆方程.并利用得到的结果,研究了两类复杂网络模型的生成树数目和广义书图... 设G和H为两个连通图,将G中的两个顶点与H中的两个顶点分别粘合,得到的酲就是G与H的二点连图G:H.本文主要研究了两点连图的Tutte多项式,给出了T(G:H;x,y)的一个分拆方程.并利用得到的结果,研究了两类复杂网络模型的生成树数目和广义书图的Tutt多项式,均计算出了具体的表达式.最后,我们还考虑了正多边形链,得到了其Tutte多项式的一个递归表达式. 展开更多
关键词 tutte多项式 两点连图 生成树数目 复杂网络模型
原文传递
一类花图对应链环的Jones多项式
15
作者 周雪 《应用数学进展》 2023年第9期4013-4023,共11页
本文研究了各边均为正号的花图F3xn对应链环的Jones多项式。Tutte和Jones多项式之间有一个显著的联系,首先计算得到花图F3xn的Tutte多项式,再根据Tutte多项式与Jones多项式之间的关系计算得到这类花图对应链环的Jones多项式。
关键词 tutte多项式 JONES多项式
下载PDF
关于四色问题两个重要反例的研究 被引量:2
16
作者 王锦彪 叶路星 郑云 《计算机工程与应用》 CSCD 北大核心 2005年第15期63-65,共3页
该文用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的。发现了3-正则平面图的二级Hamilton圈生成机制。为四色问题的非计算机证明找到了一个新的途径。
关键词 Tait猜想 Kempe链 Heawood反例 tutte反例 二级Hamilton圈
下载PDF
四色问题反例研究与民航空域频率覆盖
17
作者 王锦彪 王玮玮 +1 位作者 郑芸 王元崑 《计算机工程》 CAS CSCD 北大核心 2005年第B07期1-2,共2页
用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的。讨论了民航空域覆盖的四色模型。
关键词 Kempe链 Heawood反例 tutte反例 民航空域频率覆盖
下载PDF
图的多项式不变量的一个推广
18
作者 李选海 张美丽 王东霞 《辽宁师范大学学报(自然科学版)》 CAS 2014年第4期469-473,共5页
图论中的一个核心问题是研究图的不变量.对于给定的一个平图,可以建立该图的Tutte多项式不变量.一直以来,认为Tutte多项式是最一般的图的不变量.经典的Tutte多项式不变量是含有2个变元x,y的多项式,但是这个多项式却不能区分所有的图.这... 图论中的一个核心问题是研究图的不变量.对于给定的一个平图,可以建立该图的Tutte多项式不变量.一直以来,认为Tutte多项式是最一般的图的不变量.经典的Tutte多项式不变量是含有2个变元x,y的多项式,但是这个多项式却不能区分所有的图.这促使我们考虑可以通过增加变元的方法来细分图的类别.对于给定一个的平图,将图的Tutte多项式不变量进行了推广,得到一个新的n变元多项式,并证明其是图的不变量.进而,也验证它能区分Tutte多项式不能区分的一类图,这类图是给定的一个图与在这个图上再加一些与之不相交的点. 展开更多
关键词 tutte多项式 无向图 图的多项式不变量
下载PDF
基于平图的两种有向链环的Homfly多项式
19
作者 金贤安 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第1期1-5,共5页
给定一个平图,Jaeger为之联系了一个有向链环,并建立了该图的Tutte多项式和所得有向链环的Homfly多项式之间的关系.这促使我们考虑其它给图联系有向链环的方式并得到类似的关系.文中给定一个平图,通过其中间图构造了两种有向链环,得到... 给定一个平图,Jaeger为之联系了一个有向链环,并建立了该图的Tutte多项式和所得有向链环的Homfly多项式之间的关系.这促使我们考虑其它给图联系有向链环的方式并得到类似的关系.文中给定一个平图,通过其中间图构造了两种有向链环,得到了这两种有向链环的Homfly多项式和该图的Tutte多项式之间的关系,其中一个关系推广了Jaeger的工作.根据上述得到的两个关系,给出了两类有向链环的Homfly多项式. 展开更多
关键词 Homfly多项式 tutte多项式 关系
下载PDF
3-正则图的1-因子与割边数
20
作者 南小康 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第S1期161-163,共3页
利用Tutte条件证明了恰有1条割边或2条割边的3-正则图存在1-因子,而且1-因子必包含其割边.并且得出了一些结论,最后给出了必然存在1-因子的3-正则图的割边数的上限为2,构造了一类可以允许有若干条割边的3-正则图存在1-因子.
关键词 1-因子 3-正则图 tutte定理 割边
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部