关于判定超欧拉图的收缩法

首页 > 按月查看>2003年第1月 >

关于判定超欧拉图的收缩法
DOI:
                        
作者:
                        
作者单位:
作者简介:
通讯作者:
基金项目:国家自然科学基金资助项目(10171074)，重庆市教委资助项目

On contraction method to determine whether a graph is supereulerian

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

P.A.Catlin提出一个问题：设H是图G的一个连通子图，如果G关于H的收缩图G/H有一个欧拉生成子图，那么在什么条件下G也有一个欧拉生成子图？研究了这一问题，讨论了Catlin提出的用收缩法判定超欧拉图的两个定理，给出了一些实用的超欧拉图的判别方法。

Abstract:

P. A. Catlin posed a question: Let G be a graph, and let H be a connected subgraph of G. When it is known that the graph G/H(obtained from G by contracting H to a vertex)has a spanning Eulerian subgraph, under what conditions can it be inferred that G its

参考文献

相似文献

引证文献

引用本文

李登信王斌等.关于判定超欧拉图的收缩法[J].智能科学与工程学报,2003,(1):
LI Deng - xin, WANG Bin, LI Xiao - min. On contraction method to determine whether a graph is supereulerian[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2003,(1):

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史