Even Embeddings of the Complete Graphs and Their Cycle Parities
Even Embeddings of the Complete Graphs and Their Cycle Parities
复制标题
完整图的均匀嵌入及其周期奇偶性
DOI：
10.1002/jgt.22055
复制
发表时间：
2017
影响因子：
0.9
通讯作者：
Kenta Noguchi
中科院分区：
文献类型：
--
作者：
Kenta Noguchi
N个顶点上的完全图Kn可以四边形地嵌入到一个可定向的(相应的)上。不可定向)闭曲面F2具有欧拉特征ε(F2)=n(5−n)/4当且仅当n≡0，5(Mod8)(N≡0，1(Mod4)和n≠5)。在本文中，我们将证明：如果Kn四角化一个闭曲面F2，则Kn在F2上有一个四边形嵌入，使得嵌入中的每个闭游迹的长度具有由任何给定的同态ρ:π1(F2)→Z2指定的奇偶，称为圈奇偶。
The complete graph Kn on n vertices can be quadrangularly embedded on an orientable (resp. nonorientable) closed surface F2 with Euler characteristic ε(F2)=n(5−n)/4 if and only if n≡0,5(mod8) (resp. n≡0,1(mod4) and n≠5 ). In this article, we shall show that if Kn quadrangulates a closed surface F2, then Kn has a quadrangular embedding on F2 so that the length of each closed walk in the embedding has the parity specified by any given homomorphism ρ:π1(F2)→Z2 , called the cycle parity.
K6-次要三角剖分和完全四边形剖分
DOI：
--
发表时间：
2009
期刊：
J. Graph Theory 60
影响因子：
--
作者：
M. Hirasawa;K. Murasugi & D. Silver;M. Hirasawa & K. Murasugi;M. Hirasawa and K. Murasugi;M. Hirasawa and K. Murasugi;M. Hirasawa;M. Hirasawa;M. Hirasawa and K. Murasugi;M.Hirasawa;Nobuya SATO;本多宣博;N. Honda;Nobuhiro Honda;市原 一裕・水嶋 滋;Kazuhiro Ichihara ほか;市原一裕;Kazuhiro Ichihara;市原 一裕;R. Mukae and A. Nakamoto
通讯作者：
R. Mukae and A. Nakamoto
不可定向闭曲面上四边形的色数和循环宇称
DOI：
--
发表时间：
2004
期刊：
Discrete Math. 285
影响因子：
--
作者：
Artur Avila;Sebastien Gouezel;Masato Tsujii;Abazajian 他;A.Nakamoto
通讯作者：
A.Nakamoto
偶嵌入中的奇完全次要及其周期奇偶性
DOI：
--
发表时间：
2011
期刊：
影响因子：
--
作者：
中本敦浩
通讯作者：
中本敦浩