首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 46 毫秒
1.
研究了带号曲轮图和带号双半轮图对应图构形的Tutte多项式,主要用带号图的删除-限制定理来计算其Tutte多项式,并运用带号图的符号转换函数找到了几种有规律的基本图形(基图),推导出这些基本图形Tutte多项式的递推公式后,通过计算机辅助给出这类带号图的Tutte多项式,进而得到特征多项式及OS代数的维数。最后计算了半螺旋双吸泵3种不同内部结构的Tutte多项式。  相似文献   

2.
文中给出了Orlik-Solomon代数NBC基的一个算法,并在计算机上进行了实现。用此算法对顶点数小于7的带号完全n点形图构形做了π-分类,计算了各类的Poincaré多项式。最后,给出猜想“带号完全n点形的相反图构形A(G)是不自由的,则完全n点形图构形A(G)是自由的”的一个反例。  相似文献   

3.
给出了一类管状图的Tutte多项式的一个算法,这类图的形状与碳纳米管类似。找到了这类图在删除—限制算法中的基图,用基图的Tutte多项式给出了管状图的Tutte多项式的递推公式,用Maple实现了管状图的Tutte多项式的计算。  相似文献   

4.
研究了与n-秩轮图相伴的超平面构形的2-adic Orlik-Solomon代数,得到了2-adic Orlik-Solomon代数前4项的维数计算公式,并发现这类图构形不是二次的,这一结果部分回答了Falk提出的公开问题。最后,计算了这一类聚合物拓扑图2-adic Orlik-Solomon代数的第4项维数。  相似文献   

5.
文中给出了关于超平面构形不变量ф3的一个算法,在计算机上进行了实现,并对各种图构形进行了分类计算,找出轮式图中的规律。作为一个应用,证明了m+1有个顶点的轮式图中有ф3=2m。  相似文献   

6.
文中给出了关于超平面构形不变量φ3的一个算法,在计算机上进行了实现,并对各种图构形进行了分类计算,找出轮式图中的规律.作为一个应用,证明了m 1有个顶点的轮式图中有φ3=2 m.  相似文献   

7.
图论中的一个核心问题是研究图的不变量.对于给定的一个平图,可以建立该图的Tutte多项式不变量.一直以来,认为Tutte多项式是最一般的图的不变量.经典的Tutte多项式不变量是含有2个变元x,y的多项式,但是这个多项式却不能区分所有的图.这促使我们考虑可以通过增加变元的方法来细分图的类别.对于给定一个的平图,将图的Tutte多项式不变量进行了推广,得到一个新的n变元多项式,并证明其是图的不变量.进而,也验证它能区分Tutte多项式不能区分的一类图,这类图是给定的一个图与在这个图上再加一些与之不相交的点.  相似文献   

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

9.
对三维欧氏空间中平面构形的特征多项式进行了研究。用代数与几何的方法,以特征多项式为不变量,把平面个数不多于5的构形进行了分类,同时计算了空间中一些图形有规律的非中心平面构形的特征多项式。  相似文献   

10.
证明了有n个顶点的图构形中所含的m个顶点的团(clique)对应的超平面的交是模元。然后利用Stanley定理给出了此类图构形的Poincaré多项式的一个因式分解。并举例说明图G的一个弦子图所决定的m个顶点的超平面的交不一定是L(A (G))的模元。  相似文献   

11.
一类混杂构形的特征多项式   总被引:1,自引:0,他引:1  
研究了一类由超平面和球面所构成的特殊的混杂构形,讨论了混杂构形的相交集的交半格以及混杂构形与原超平面构形的Mbius函数之间的关系,接着推广到多于一个球面的较为复杂的混杂构形,最后给出了混杂构形的特征多项式和房的计算公式。  相似文献   

12.
通过研究图S^S^*(1)k(rm+1)+1的伴随多项式的因式分解,证明这类图簇的补图的色等价图的结构定理。  相似文献   

13.
用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,n,m∈Z+),从而证明色等价类[G]中的图都是弦图.  相似文献   

14.
通过研究一类Γ-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性。  相似文献   

15.
给出了两个伴随最小实根不小于-4的图伴随等价的一个充分必要条件.据此,也给出了这些图的补图色等价的一个充分必要条件.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号