判定超歐拉圖的一個新方法

引入圖的頂點的一種變換,使變換后的圖頂點數(shù)不變,但邊數(shù)減少;同時給出變換后的圖與原圖的超歐拉性的關(guān)系,從而得到判定超歐拉圖的一個方法.該方法不僅可用于一般圖的超歐拉性的判定,也可用于簡化圖的超歐拉性的判定.

作 者： 李霄民 LI Xiao-min   作者單位： 西南大學(xué),數(shù)學(xué)與統(tǒng)計學(xué)院,重慶,400715;重慶工商大學(xué),理學(xué)院,重慶,400067  刊 名： 西南大學(xué)學(xué)報（自然科學(xué)版）  ISTIC PKU 英文刊名： JOURNAL OF SOUTHWEST UNIVERSITY NATURAL SCIENCE EDITION  年，卷(期)： 2007 29(4)  分類號： O157.5  關(guān)鍵詞： 超歐拉圖   歐拉生成子圖   判定   撕裂  

【判定超歐拉圖的一個新方法】相關(guān)文章：

《歐若拉》歌詞04-25

歐拉對函數(shù)概念的發(fā)展04-26

反拉圖爾論04-27

MT3DMS中混合歐拉-拉格朗日數(shù)值解法分析04-27

巴耶-拉圖爾與1936年奧運會04-27

談?wù)勀岵稍凇恫槔瓐D斯特拉如是說》中的歷史觀04-27

基于改進(jìn)歐拉公式的GM(1,1)模型及其應(yīng)用04-26

采用歐拉兩相流法對翼型表面霜冰的數(shù)值模擬04-26

歐拉島兒童教育：找好小竅門 動畫片也益智04-27

基于歐拉方程的一種機翼氣動彈性計算方法04-27