排序方式: 共有12条查询结果,搜索用时 15 毫秒
1.
2.
A map is singular if each edge is on the same face on a surface (i.e., it has only one face on a surface). In this paper we present the chromatic enumeration for rooted singular maps on the Klein bottle. 相似文献
3.
A map is bisingular if each edge is either a loop (This paper only considersplanar loop) or an isthmus (i.e., on the boundary of the same face). This paper studies thenumber of rooted bisingular maps on the sphere and the torus, and also presents formulaefor such maps with three parameters: the root-valency, the number of isthmus, and thenumber of planar loops. 相似文献
4.
5.
6.
7.
It is well known that singular maps (i. e. ,those have only one face on a surface)play a key role in the theory of up-embeddability of graphs. In this paper the number of rooted singular maps on the Klein bottle is studied. An explicit form of the enumerating function according to the root-valency and the size of the map is determined. Further ,an expression of the vertex partition function is also found. 相似文献
8.
研究了不可定向曲面上最大亏格嵌入的估计数,得到了几类图的指数级不可定向最大亏格嵌入的估计数的下界.利用电流图理论,证明了完全图K_(12s)在不可定向曲面上至少有2~(3s-1)个最小亏格嵌入;完全图K_(12s+3)在不可定向曲面上至少有2~(2s)个最小亏格嵌入;完全图K_(12s+7)在不可定向曲面上至少有2~(2s+1)个最小亏格嵌入. 相似文献
9.
图G的最大亏格指图G能嵌入到亏格为k的曲面的最大整数k.对于广义Petersen图G(2m 1,m),当m=1,4(mod 6),给出了最大亏格的表达式,对其余形,给出了不可定向强最大亏格的上界和下界. 相似文献
10.