暨南大学学报(自然科学与医学版)
暨南大學學報(自然科學與醫學版)
기남대학학보(자연과학여의학판)
JOURNAL OF JINAN UNIVERSITY(NATURAL SCIENCE & MEDICINE EDITION)
2014年
1期
73-76
,共4页
邓未冰%周晓峰%张明亮%车颍涛
鄧未冰%週曉峰%張明亮%車潁濤
산미빙%주효봉%장명량%차영도
k-可扩%欧拉贡献%匹配可扩性
k-可擴%歐拉貢獻%匹配可擴性
k-가확%구랍공헌%필배가확성
k-extendable%Euler contributions%matching extendibility
推广了 Aldred,Kawarabayashi and Plummer关于曲面上图的可扩性的结果。证明了,如果|V(G)|>8 g(G)-84 g(G)-8 k-3或|V(G)|>k-3(k≥4),那么G不是k-可扩的,其中g(G)和g(G)分别是G可定向亏格及不可定向亏格。
推廣瞭 Aldred,Kawarabayashi and Plummer關于麯麵上圖的可擴性的結果。證明瞭,如果|V(G)|>8 g(G)-84 g(G)-8 k-3或|V(G)|>k-3(k≥4),那麽G不是k-可擴的,其中g(G)和g(G)分彆是G可定嚮虧格及不可定嚮虧格。
추엄료 Aldred,Kawarabayashi and Plummer관우곡면상도적가확성적결과。증명료,여과|V(G)|>8 g(G)-84 g(G)-8 k-3혹|V(G)|>k-3(k≥4),나요G불시k-가확적,기중g(G)화g(G)분별시G가정향우격급불가정향우격。
A result of matching extendibility on surfaces by Aldred et al is generalized,and prove that if |V(G)| >8 g(G)-8 4 g(G)-8 k-3 or |V(G)| >k-3 (k≥4),then G is not k-extendable,where g(G)and g(G)are orientable genus and non-orientable genus of the graph G,respectively.