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 条
  • [31] Distance degree graphs in the Cartesian product of graphs
    Chithra, M. R.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06): : 743 - 750
  • [32] ROMAN DOMINATION IN CARTESIAN PRODUCT GRAPHS AND STRONG PRODUCT GRAPHS
    Gonzalez Yero, Ismael
    Alberto Rodriguez-Velazquez, Juan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) : 262 - 274
  • [33] Basic embeddings into a product of graphs
    Kurlin, V
    TOPOLOGY AND ITS APPLICATIONS, 2000, 102 (02) : 113 - 137
  • [34] Protection of Graphs with Emphasis on Cartesian Product Graphs
    Valveny, Magdalena
    Alberto Rodriguez-Velazquez, Juan
    FILOMAT, 2019, 33 (01) : 319 - 333
  • [35] Strong resolving partitions for strong product graphs and Cartesian product graphs
    Gonzalez Yero, Ismael
    DISCRETE APPLIED MATHEMATICS, 2016, 202 : 70 - 78
  • [36] NONORIENTABLE GENUS OF CARTESIAN PRODUCTS OF REGULAR GRAPHS
    PISANSKI, T
    JOURNAL OF GRAPH THEORY, 1982, 6 (04) : 391 - 402
  • [37] Random subgraphs in Cartesian powers of regular graphs
    Joos, Felix
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [38] GENUS OF CARTESIAN PRODUCTS OF REGULAR BIPARTITE GRAPHS
    PISANSKI, T
    JOURNAL OF GRAPH THEORY, 1980, 4 (01) : 31 - 42
  • [39] FACTORING CARTESIAN-PRODUCT GRAPHS
    IMRICH, W
    ZEROVNIK, J
    JOURNAL OF GRAPH THEORY, 1994, 18 (06) : 557 - 567
  • [40] The rainbow connectivity of cartesian product graphs
    Chen, Xing
    Li, Xueliang
    Wang, Jianfeng
    Fan, Nannan
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (06): : 901 - 914
12345