寻找欧拉生成子图最大边数的一个方法

首页 > 按月查看>2007年第3月 >

寻找欧拉生成子图最大边数的一个方法
DOI:
                        
                    
作者:
                        李登信李登信

在知网中查找
在百度中查找
在本站中查找

                    
作者单位:
作者简介:
通讯作者:
基金项目:重庆市自然科学基金

A method to find maximum number of edges in a spanning Eulerian subgraph

Author:

LI Deng-xin
LI Deng-xin

在知网中查找
在百度中查找
在本站中查找

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

设G是超欧拉图,X是G的子图.在G中,把X的点收缩为一个点vX,去掉X的边,得到G关于子图X的收缩,记为G/X.引入a—子图的概念,得到了若干a—子图,并表明如何利用a—子图来寻找欧拉生成子图的最大边数.

关键词:欧拉生成子图;收缩;边数

Abstract:

Suppose G is Eulerian graph,X is the subgraph of Gv,in G,the point of X is contracted to a point vxv,if the edges of X are removed,the contraction of subgraph X of G is arrived at and is noted as G/X.The concept of a-subgraph is introduced,a lot of a-subg

Key words:spanning Eulerian subgraph,contraction,number of edges.

引用本文

李登信.寻找欧拉生成子图最大边数的一个方法[J].重庆工商大学学报（自然科学版）,2007,(3):
LI Deng-xin. A method to find maximum number of edges in a spanning Eulerian subgraph[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2007,(3):

复制

文章指标

点击次数:
下载次数:

历史

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

引用本文

分享

文章指标

历史