Regular embeddings of Cartesian product graphs

被引：0
作者：
Zhang, Jun-Yang [1 ,2 ]
机构：
[1] Capital Normal Univ, Sch Math Sci, Beijing 100048, Peoples R China
[2] Zhangzhou Normal Univ, Dept Math & Informat Sci, Zhangzhou 363000, Fujian, Peoples R China
来源：
DISCRETE MATHEMATICS | 2012年 / 312卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Regular map; Cartesian product; Grid-like graph;
D O I：
10.1016/j.disc.2011.09.001
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is proved in this paper that if a Cartesian power X(n) of a prime graph X (with respect to the Cartesian multiplication) has an orientable regular embedding, then X has an orientable regular embedding too; and if a graph with some extra conditions has orientable regular embeddings, then its Cartesian power also has. As an application of our main theorems, the regular embeddings of grid-like graphs are studied. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：258 / 264
页数：7
相关论文
共 9 条
  • [1] [Anonymous], 1979, LONDON MATH SOC LECT
  • [2] Biggs N., 1993, Algebraic graph theory
  • [3] COXETER H.S.M., 1984, GENERATORS RELATIONS
  • [4] Dixon J. D., 1996, Graduate Text in Mathematics, V163
  • [5] Characterisation of graphs which underlie regular maps on closed surfaces
    Gardiner, A
    Nedela, R
    Sirán, J
    Skoviera, M
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1999, 59 : 100 - 108
  • [6] Imrich Wilfried, 2008, Topics in graph theory: graphs and their cartesian product
  • [7] REGULAR ORIENTABLE IMBEDDINGS OF COMPLETE GRAPHS
    JAMES, LD
    JONES, GA
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 39 (03) : 353 - 367
  • [8] JONES GA, CLASSIFICATION GALOI
  • [9] Sabidussi G., 1959, MATH Z, V72, P446, DOI [DOI 10.1007/BF01162967, 10.1007/BF01162967]
1