Exact square coloring of graphs resulting from some graph operations and products
AbstractA vertex coloring of a graph [Formula: see text] is called an exact square coloring of G if any pair of vertices at distance 2 receive distinct colors. The minimum number of colors required by any exact square coloring is called the exact square chromatic number of G and is denoted by [Formu...
Main Authors: | Priyamvada, B. S. Panda |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2022-09-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | https://www.tandfonline.com/doi/10.1080/09728600.2022.2094736 |
Similar Items
-
2-Tone Colorings in Graph Products
by: Loe Jennifer, et al.
Published: (2015-02-01) -
Twin edge colorings of certain square graphs and product graphs
by: R Rajarajachozhan, et al.
Published: (2016-04-01) -
The Clustering Coefficient for Graph Products
by: Jhon J. Aguilar-Alarcón, et al.
Published: (2023-10-01) -
On the first and second Zagreb indices of some products of signed graphs
by: Shivani Rai, et al.
Published: (2023-05-01) -
Total Rainbow Connection Number of Some Graph Operations
by: Hengzhe Li, et al.
Published: (2022-05-01)