重庆工商大学学报（自然科学版）

引用本文:	李登信.寻找欧拉生成子图最大边数的一个方法(J/M/D/N,J:杂志，M：书，D：论文，N：报纸).期刊名称,2007，（3）：
	CHEN X. Adap tive slidingmode contr ol for discrete2ti me multi2inputmulti2 out put systems[ J ]. Aut omatica, 2006, 42(6): 4272-435

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 730次下载 5次
分享到：微信更多字体:加大+\|默认\|缩小-
寻找欧拉生成子图最大边数的一个方法
李登信

作者

单位

摘要:

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

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

DOI：

分类号:O157.5

基金项目:重庆市自然科学基金

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

李登信' target='_blank'>LI Deng-xin

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.