Profiles
Research Units
Publications
Sign Up
Faculty Login
X
Journal Article
Open Access
Packing chromatic number of certain fan and wheel related graphs
Roy Santiago
Published in Informa UK Limited
2017
DOI:
10.1016/j.akcej.2016.11.001
Volume: 14
Issue: 1
Pages: 63 - 69
Abstract
The packing chromatic number χρ(G) of a graph G is the smallest integer k for which there exists a mapping π:V(G)⟶{1,2,…,k} such that any two vertices of color i are at distance at least i+1. In this paper, we compute the packing chromatic number for certain fan and wheel related graphs. © 2016 Kalasalingam University
Download
PDF
Publisher Copy
Cite
Publisher Copy Version
Content may be subject to copyright,
Check License
This is a gold open access article under cc-by-nc license
This is a gold open access article under cc-by-nc license
PDF
References (12)
Journal Details
Authors (1)
About the journal
Journal
AKCE International Journal of Graphs and Combinatorics
Publisher
Informa UK Limited
ISSN
0972-8600
Open Access
Yes
Authors (1)
Roy Santiago
Department of Mathematics
School of Advanced Sciences
Vellore Campus
Recent publications
Packing chromatic number of certain fan and wheel related graphs
Packing chromatic number of bismuth tri-iodide and first type nanostar dendrimers
Minimum 2-edge connected spanning subgraph of certain graphs
Wiener index of hypertree
Get all the updates for this publication
Follow