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
相关论文
共 50 条
  • [21] Panconnectivity of Cartesian product graphs
    You Lu
    Jun-Ming Xu
    The Journal of Supercomputing, 2011, 56 : 182 - 189
  • [22] Connectivity of Cartesian product graphs
    Xu, JM
    Yang, C
    DISCRETE MATHEMATICS, 2006, 306 (01) : 159 - 165
  • [23] The antimagicness of the Cartesian product of graphs
    Zhang, Yuchen
    Sun, Xiaoming
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (8-10) : 727 - 735
  • [24] On the connectivity of Cartesian product of graphs
    Govorcin, Jelena
    Skrekovski, Riste
    ARS MATHEMATICA CONTEMPORANEA, 2014, 7 (02) : 293 - 297
  • [25] The Cartesian product of graphs with loops
    Boiko, Tetiana
    Cuno, Johannes
    Imrich, Wilfried
    Lehner, Florian
    van de Woestijne, Christiaan E.
    ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (01) : 1 - 9
  • [26] WEAK CARTESIAN PRODUCT OF GRAPHS
    MILLER, DJ
    COLLOQUIUM MATHEMATICUM, 1970, 21 (01) : 55 - &
  • [27] Determination of regular embeddings of graphs on surfaces
    Wei, EL
    Liu, YP
    UTILITAS MATHEMATICA, 2001, 59 : 237 - 251
  • [28] The partition dimension of strong product graphs and Cartesian product graphs
    Gonzalez Yero, Ismael
    Jakovac, Marko
    Kuziak, Dorota
    Taranenko, Andrej
    DISCRETE MATHEMATICS, 2014, 331 : 43 - 52
  • [29] Regular embeddings of complete bipartite graphs
    Nedela, R
    Skoviera, M
    Zlatos, A
    DISCRETE MATHEMATICS, 2002, 258 (1-3) : 379 - 381
  • [30] Regular embeddings of complete multipartite graphs
    Du, SF
    Kwak, JH
    Nedela, R
    EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (3-4) : 505 - 519
12345