首页    期刊浏览 2024年09月18日 星期三
登录注册

文章基本信息

  • 标题:Packing chromatic number of certain fan and wheel related graphs
  • 本地全文:下载
  • 作者:S. Roy ; S. Roy
  • 期刊名称:AKCE International Journal of Graphs and Combinatorics
  • 印刷版ISSN:0972-8600
  • 出版年度:2017
  • 卷号:14
  • 期号:1
  • 页码:63-69
  • DOI:10.1016/j.akcej.2016.11.001
  • 语种:English
  • 出版社:Elsevier
  • 摘要: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.
  • 关键词:KeywordsenPacking chromatic numberUniform n -fan split graphUniform n -wheel split graph
国家哲学社会科学文献中心版权所有