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 条

[21] Total Colorings of Product Graphs [J].

J. Geetha ;

K. Somasundaram .

Graphs and Combinatorics, 2018, 34 :339-347

[22] Constructing cubic edge- but not vertex-transitive graphs [J].

Marusic, D .

JOURNAL OF GRAPH THEORY, 2000, 35 (02) :152-160

[23] Neighbor product distinguishing total colorings of graphs with bounded maximum average degree [J].

Dong, Aijun ;

Li, Tong .

ARS COMBINATORIA, 2019, 143 :205-213

[24] EXTENDING PARTIAL EDGE COLORINGS OF CARTESIAN PRODUCTS OF GRAPHS [J].

Casselgren, Carl Johan ;

Petros, Fikre B. ;

Fufa, Samuel A. .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2025, 45 (02) :483-507

[25] VERTEX-DISTINGUISHING COLORINGS OF GRAPHS A SURVEY OF RECENT DEVELOPMENTS [J].

Escuadro, Henry ;

Okamoto, Futaba ;

Zhang, Ping .

AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (03) :277-299

[26] NEIGHBOR PRODUCT DISTINGUISHING TOTAL COLORINGS OF PLANAR GRAPHS WITH MAXIMUM DEGREE AT LEAST TEN [J].

Dong, Aijun ;

Li, Tong .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) :981-999

[27] D(β)-vertex-distinguishing total coloring of graphs [J].

Zhongfu Zhang ;

Jingwen Li ;

Xiang’en Chen ;

Bing Yao ;

Wenjie Wang ;

Pengxiang Qiu .

Science in China Series A: Mathematics, 2006, 49 :1430-1440

[28] D(β)-vertex-distinguishing total coloring of graphs [J].

ZHANG ZhongfuLI JingwenCHEN XiangenYAO Bing WANG Wenjie QIU Pengxiang Institute of Applied Mathematic Lanzhou Jiaotong University Lanzhou China ;

College of Mathematics and Information Science Northwest Normal University Lanzhou China ;

College of Information and Electrical Engineering Lanzhou Jiaotong University Lanzhou China .

Science in China(Series A:Mathematics), 2006, (10) :1430-1440

[29] D(β)-vertex-distinguishing total coloring of graphs [J].

Zhang Zhongfu ;

Li Jingwen ;

Chen Xiang'en ;

Yao Bing ;

Wang Wenjie ;

Qiu Pengxiang .

SCIENCE IN CHINA SERIES A-MATHEMATICS, 2006, 49 (10) :1430-1440

[30] INTERVAL EDGE-COLORINGS OF CARTESIAN PRODUCTS OF GRAPHS I [J].

Petrosyan, Petros A. ;

Khachatrian, Hrant H. ;

Tananyan, Hovhannes G. .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (03) :613-632

← 1 2 3 4 5 →