判定超歐拉圖的一個(gè)新方法

判定超歐拉圖的一個(gè)新方法

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

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

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

《歐若拉》歌詞04-25

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

反拉圖爾論04-27

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

巴耶-拉圖爾與1936年奧運(yùn)會(huì)04-27

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

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

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

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

基于歐拉方程的一種機(jī)翼氣動(dòng)彈性計(jì)算方法04-27