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 [J].

Gardiner, A ;

Nedela, R ;

Sirán, J ;

Skoviera, M .

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 [J].

JAMES, LD ;

JONES, GA .

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 →