两类递归图的Tutte多项式

来源 :数学研究 | 被引量 : 0次 | 上传用户:xrong19730911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文用转移矩阵给出了C2×Pn和N2VPn的Tuttc多项式的公式,根据公式设计了Maple程序。该程序对每个固定的整数n≥2都能计算出C2×Pn和N2VPn的Tutte多项式.
其他文献
设u(n)是具有n个顶点的所有单圈图的集合,G(3;n-3)是由一个三角形C2粘上一条悬挂路Pn-3得到的单圈图,本文将证明当,n≥5时具有最大度距离的单圈图是G(3;n-3).
一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无到(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想
本文从地理空间的角度分析、研究和描述国情,对地理国情普查采用的不同方法和技术手段进行研究和探讨,提出以卫星遥感影像和航空影像作为普查基础资料应具备的条件和技术要求。
巴彦淖尔市临河区日前成功打出第一眼地热井,日出水量超过2200吨。该眼地热井每年可释放的热量相当于10.03万吨标准煤完全燃烧释放出的热量。水质良好,且含多种有利用价值的化学
给出了半群中直觉模糊拟理想的等价定义,研究了半群中直觉模糊拟理想的若干性质和刻画,并用直觉模糊拟理想刻画群,完全正则半群和群半格.
高校档案包含有大量的社会广泛需求的人才、科研等信息。高校档案部门要面向社会,充分发挥自身的资源优势,向社会提供诸如学历鉴定、档案证明、科研成果推广应用、人事档案代存