Packing chromatic number of certain fan and wheel related graphs
The packing chromatic number of a graph is the smallest integer for which there exists a mapping such that any two vertices of color are at distance at least . In this paper, we compute the packing chromatic number for certain fan and wheel related graphs.
Main Author: | S. Roy |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2017-04-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | http://dx.doi.org/10.1016/j.akcej.2016.11.001 |
Similar Items
-
On Subtrees of Fan Graphs, Wheel Graphs, and “Partitions” of Wheel Graphs under Dynamic Evolution
by: Yu Yang, et al.
Published: (2019-05-01) -
List-Chromatic Number and Chromatically Unique of the Graph Kr2+Ok
by: Le Xuan Hung
Published: (2019-07-01) -
Weighted graphs: Eigenvalues and chromatic number
by: Charles Delorme
Published: (2016-04-01) -
The Local Antimagic Total Chromatic Number of Some Wheel-Related Graphs
by: Xue Yang, et al.
Published: (2022-02-01) -
The b-Chromatic Number of Star Graph Families
by: Vivin J. Vernold, et al.
Published: (2010-12-01)