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

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

寻找欧拉生成子图最大边数的一个方法
DOI:
                        
作者:
                        
作者单位:
作者简介:
通讯作者:
基金项目:重庆市自然科学基金

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

Author:

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

参考文献

相似文献

引证文献

引用本文

李登信.寻找欧拉生成子图最大边数的一个方法[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):

复制

文章指标

点击次数:
下载次数:

历史

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

引用本文

分享

文章指标

历史