搜索到50篇“ 超欧拉图“的相关文章
全部数字资源类型
相关度排序
广义棱柱中的超欧拉图
在图论的研究中，超欧拉问题是一个特别经典的问题.在现实生活中对超欧拉性质的应用也非常的广泛.一个图是超欧拉图，是指它包含一个生成欧拉子图.广义棱柱也是近年来大家关注的研究领域.本文针对图论中广义棱柱的概念和众多研究成果，...
冯雅琼
关键词：超欧拉图
文献传递
关于判定超欧拉图的分离结合法
2021年
本文基于判定超欧拉图的收缩法和撕裂法,将两种方法进行了结合改进,提出一种新的超欧拉图的判定方法——分离结合法,并进行了实例判定。
陈宇龙张林韦美雁潘学文
关键词：超欧拉图
广义棱柱和补棱柱中的超欧拉图
超欧拉问题是图论研究中的一个非常经典的问题，许多实际问题以及理论上的知名问题都可以转化为超欧拉图来解决．一个图是超欧拉图，是指它包含一个生成欧拉子图．相比于欧拉图已经有了较为简单的特征刻画，超欧拉图的判定问题则是NP-完...
王刘岩
关键词：超欧拉图
广义棱柱和补棱柱中的超欧拉图
2017年
对于一个图G,它的顶点标号为1,2,…,n,S_n是在{1,2,…,n}上的n次对称群,α∈S_n是一个置换,图G的α-广义棱柱,记作α(G),是指图G的2个复制,G_x和G_y,连同所有置换边(x_i,y_(α(i))(1≤i≤n)所构成的图.图G的补棱柱,记作G G,同构于由G和G的补图G的不交并,再加上一个连接G和G对应顶点的完美匹配构成的图.如果图G有一个生成欧拉子图,那么称G是超欧拉图.研究了完全二部图、路和圈的广义棱柱和补棱柱是超欧拉图的充要条件.
王刘岩牛兆宏
关键词：超欧拉图
超欧拉图、可折叠图及匹配被引量：1
2016年
如果图G有一个生成的欧拉子图,则称G是超欧拉图.用α′(G)表示G中最大独立的边的数目.本文证明了:若G是一个2-边连通简单图且α′(G)≤2,则G要么是可折叠图,要么存在G的某个连通子图H,使得对某个正整数t≥2,约化图G/H是K_(2.t.)推广了[Lai H J,Yan H.Supereulerian graphs and matchings.Appl.Math.Lett.,2011,24:1867-1869]中的一个主要结果.并且证明了上述文献中提出的一个猜想:3一边连通且α′(G)≤5的简单图是超欧拉图当且仅当它不可收缩成Petersen图.
安明强熊黎明
关键词：超欧拉图
在Ck(l，m)中的k-超欧拉图
假设k≥1,l>0,m≥0,并且k和l都是整数,我们用lk(l,m)表示这样个图集：一个n阶图G在lk(l,m)中当且仅当图G是k-边连通的,而且对于包含于图G的每一个阶数小于三的割集S,图G-S的每一个连通分支的阶数至...
陈慧敏
文献传递
超欧拉图与均衡问题
本书介绍了超欧拉图的相关内容，包括超欧拉图的判定技巧——收缩法，重要图类C(L，K)的超欧拉性，简化图的性质，超欧拉图的边数问题以及(s，t)超欧拉图的判定问题；同时也介绍了均衡问题的相关内容，包括均衡问题的几种适定性及...
李霄民
用周长刻画的超欧拉图
2013年
利用超欧拉迭线图的特征,证明了周长不超过7的2-边连通的无爪简单图是超欧拉图.同时也证明了周长为8的2-边连通的无爪简单图只有一个不是超欧拉图.
李霄民王斌
关键词：超欧拉图闭包
3-边连通基本5-边连通图的超欧拉图
图G中欧拉迹,是G中的一条取G中所有边的迹。存在欧拉闭迹的图称为欧拉图。如果一个图含有生成欧拉子图,则称这个图具有超欧拉性。 有两个关于这方面的猜想：一个是1995年Chen和Lai[4]提出每个3-边连通,基本5...
熊鸣
关键词：超欧拉图
文献传递
边连通度与超欧拉图的研究
一个没有奇度顶点的非空连通图是欧拉图.含有一个欧拉生成子图的图则称为超欧拉图.欧拉图问题是图论理论中最经典的问题之一,而超欧拉图的判断则是其中的一个非常重要热点问题,同时它也是一个NP―完备问题.本文主要研究的是边连通度...
余三平
关键词：边连通度超欧拉图图论
加载更多 ∨

相关作者

李霄民
作品数：25被引量：61H指数：5
供职机构：重庆工商大学数学与统计学院
研究主题：超欧拉图 边数 欧拉生成子图 注记 生成子图
王斌
作品数：12被引量：11H指数：3
供职机构：重庆工商大学数学与统计学院
研究主题：超欧拉图 图论 边数 简单图 欧拉生成子图
李登信
作品数：37被引量：46H指数：4
供职机构：重庆工商大学
研究主题：CAYLEY图 有限群 超欧拉图 边数 注记
熊鸣
作品数：4被引量：0H指数：0
供职机构：华中师范大学
研究主题：超欧拉图 连通图 抽象化 DNN 民事案件
熊黎明
作品数：30被引量：20H指数：2
供职机构：北京理工大学数学与统计学院
研究主题：简单图 连通图 无爪图 泛圈图 闭包