关于图的强乘积的可迁性的研究

董丽欣, 李峰, 赵海兴

doi:10.13371/j.cnki.chin.q.j.m.2015.04.015

数学季刊 >

2015 , Vol. 30 >Issue 4: 620 - 623

DOI: https://doi.org/10.13371/j.cnki.chin.q.j.m.2015.04.015

关于图的强乘积的可迁性的研究

展开

College of Computer, Qinghai Normal University

DONG Li-xin(1982-), female, native of Handan, Hebei, a lecturer of Qinghai Normal University, M.S.D., engages in complex networks and its application.

收稿日期: 2014-04-05

网络出版日期: 2020-11-19

基金资助

Supported by the National Natural Science Foundation of China(61164005,11161037,11101232,61440005,11461054)； Supported by the Program for Changjiang Scholars and Innovative Research Team in Universities(IRT1068)； Supported by the Research Fund for the Chunhui Program of Ministry of Education of China(Z2014022)； Supported by the Nature Science Foundation from Qinghai Province（2014-ZJ-721,2014-ZJ-907,2015-ZJ-905）；

收起

On the Transitivity of the Strong Product of Graphs

Expand

College of Computer, Qinghai Normal University

DONG Li-xin(1982-), female, native of Handan, Hebei, a lecturer of Qinghai Normal University, M.S.D., engages in complex networks and its application.

Received date: 2014-04-05

Online published: 2020-11-19

Supported by

Fold

摘要

Since many large graphs are composed from some existing smaller graphs by using graph operations, say, the Cartesian product, the Lexicographic product and the Strong product. Many properties of such large graphs are closely related to those of the corresponding smaller ones. In this short note, we give some properties of the Strong product of vertex-transitive graphs. In particular, we show that the Strong product of Cayley graphs is still a Cayley graph.

关键词： Cayley graph; strong product; vertex-transitive graph

本文引用格式

董丽欣, 李峰, 赵海兴 . 关于图的强乘积的可迁性的研究[J]. 数学季刊, 2015 , 30(4) : 620 -623 . DOI: 10.13371/j.cnki.chin.q.j.m.2015.04.015

Abstract

Key words： Cayley graph; strong product; vertex-transitive graph

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract