判定超欧拉图的一个新方法

判定超欧拉图的一个新方法

引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定.

作 者： 李霄民 LI Xiao-min   作者单位： 西南大学,数学与统计学院,重庆,400715;重庆工商大学,理学院,重庆,400067  刊 名： 西南大学学报（自然科学版）  ISTIC PKU 英文刊名： JOURNAL OF SOUTHWEST UNIVERSITY NATURAL SCIENCE EDITION  年，卷(期)： 2007 29(4)  分类号： O157.5  关键词： 超欧拉图   欧拉生成子图   判定   撕裂  

【判定超欧拉图的一个新方法】相关文章：

《欧若拉》歌词04-25

欧拉对函数概念的发展04-26

反拉图尔论04-27

MT3DMS中混合欧拉-拉格朗日数值解法分析04-27

巴耶-拉图尔与1936年奥运会04-27

谈谈尼采在《查拉图斯特拉如是说》中的历史观04-27

基于改进欧拉公式的GM(1,1)模型及其应用04-26

采用欧拉两相流法对翼型表面霜冰的数值模拟04-26

欧拉岛儿童教育：找好小窍门 动画片也益智04-27

基于欧拉方程的一种机翼气动弹性计算方法04-27