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 条
  • [1] Classification of nonorientable regular embeddings of cartesian products of graphs
    Kwon, Young Soo
    DISCRETE MATHEMATICS, 2017, 340 (08) : 1871 - 1877
  • [2] The Number of Spanning Trees of the Cartesian Product of Regular Graphs
    Wu, Mei-Hui
    Chung, Long-Yeu
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [3] Construction of Antimagic Labeling for the Cartesian Product of Regular Graphs
    Phanalasy, Oudone
    Miller, Mirka
    Iliopoulos, Costas S.
    Pissis, Solon P.
    Vaezpour, Elaheh
    MATHEMATICS IN COMPUTER SCIENCE, 2011, 5 (01) : 81 - 87
  • [4] On restricted edge connectivity of regular Cartesian product graphs
    Wang, Jingyu
    Ou, Jianping
    Zhu, Tiedan
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 111 - 115
  • [5] Cartesian Regular Embeddings and Cartesian Smooth Morphisms
    Lipman, Joseph
    Hashimoto, Mitsuyasu
    FOUNDATIONS OF GROTHENDIECK DUALITY FOR DIAGRAMS OF SCHEMES, 2009, 1960 : 431 - 436
  • [6] Conditional matching preclusion for regular bipartite graphs and their Cartesian product
    Lin, Ruizhi
    DISCRETE APPLIED MATHEMATICS, 2021, 299 : 17 - 25
  • [7] A Classification of Regular Embeddings of Graphs of Order a Product of Two Primes
    Shao-Fei Du
    Jin Ho Kwak
    Roman Nedela
    Journal of Algebraic Combinatorics, 2004, 19 : 123 - 141
  • [8] A classification of regular embeddings of graphs of order a product of two primes
    Du, SF
    Kwak, JH
    Nedela, R
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2004, 19 (02) : 123 - 141
  • [9] A classification of regular embeddings of graphs of order a product of two primes
    Du, Shao-Fei
    Kwak, Jin Ho
    Nedela, Roman
    Journal of Algebraic Combinatorics, 2004, 19 (02): : 123 - 141
  • [10] On 3-restricted edge connectivity of regular Cartesian product graphs
    Wang, Jingyu
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2011, 20 (M11): : 139 - 143
12345