Vertex Distinguishing Edge- and Total-Colorings of Cartesian and other Product Graphs

被引：0

作者：

Baril, Jean-Luc ^{[1
]}

Kheddouci, Hamamache ^{[2
]}

Togni, Olivier ^{[1
]}

机构：

[1] Univ Bourgogne, CNRS, UMR 5158, LE2I, F-21078 Dijon, France

[2] Univ Lyon 1, LIESP, F-69622 Villeurbanne, France

来源：

ARS COMBINATORIA | 2012年 / 107卷

关键词：

graph; edge-coloring; vertex-distinguishing; adjacent vertex-distinguishing; total coloring; total adjacent vertex-distinguishing; graph products;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This paper studies edge- and total-colorings of graphs in which (all or only adjacent) vertices are distinguished by their sets of colors. We provide bounds for the minimum number of colors needed for such colorings for the Cartesian product of graphs along with exact results for generalized hypercubes. We also present general bounds for the direct, strong and lexicographic products.

引用

页码：109 / 127

页数：19

共 50 条

[31] Edge Colorings of the Direct Product of Two Graphs [J].

Hornak, Mirko ;

Mazza, Davide ;

Salvi, Norma Zagaglia .

GRAPHS AND COMBINATORICS, 2015, 31 (04) :975-992

[32] Edge Colorings of the Direct Product of Two Graphs [J].

Mirko Horňák ;

Davide Mazza ;

Norma Zagaglia Salvi .

Graphs and Combinatorics, 2015, 31 :975-992

[33] Adjacent vertex-distinguishing proper edge-coloring of strong product of graphs [J].

Anantharaman, S. .

APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2019, 14 (02) :1169-1187

[34] Neighbor-distinguishing k-tuple edge-colorings of graphs [J].

Baril, Jean-Luc ;

Togni, Olivier .

DISCRETE MATHEMATICS, 2009, 309 (16) :5147-5157

[35] Vertex-distinguishing IE-total Colorings of Cycles and Wheels [J].

CHEN XIANG-EN ;

HE WEN-YU ;

LI ZE-PENG ;

YAO BING ;

Du Xian-kun .

Communications in Mathematical Research, 2014, 30 (03) :222-236

[36] The edge coloring of the Cartesian product of signed graphs [J].

Wen, Chao ;

Sun, Qiang ;

Cai, Hongyan ;

Zhang, Chao .

DISCRETE MATHEMATICS, 2025, 348 (02)

[37] Neighbor Sum Distinguishing Total Colorings of Corona of Subcubic Graphs [J].

Aijun Dong ;

Wenwen Zhang ;

Xiang Tan .

Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 :1919-1926

[38] Neighbor Sum Distinguishing Total Colorings of Corona of Subcubic Graphs [J].

Dong, Aijun ;

Zhang, Wenwen ;

Tan, Xiang .

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (04) :1919-1926

[39] On the Number of k-Proper Connected Edge and Vertex Colorings of Graphs [J].

Barish, Robert D. .

THAI JOURNAL OF MATHEMATICS, 2023, 21 (04) :917-936

[40] On adjacent-vertex-distinguishing total coloring of graphs [J].

Zhongfu Zhang ;

Xiang’en Chen ;

Jingwen Li ;

Bing Yao ;

Xinzhong Lu ;

Jianfang Wang .

Science in China Series A: Mathematics, 2005, 48 :289-299

← 1 2 3 4 5 →