期刊文献+

一类特殊毛毛虫的多级距离数 被引量:1

The multi-level distance number of a class of particular caterpillars
原文传递
导出
摘要 研究了一类特殊的毛毛虫,即除悬挂点外各点度数均相同的毛毛虫,并得出了它的多级距离数. A class of particular caterpillars whose degree of all vertices are equal except for the pendent vertices is investigated, and its multi-level distance number is obtained.
出处 《山东大学学报(理学版)》 CAS CSCD 北大核心 2009年第4期21-26,共6页 Journal of Shandong University(Natural Science)
基金 天津师范大学引进人才科研启动基金资助项目(5RL066)
关键词 多级距离数 多级距离标号 毛毛虫 multi-level distance number multi-level distance labeling caterpillar
  • 相关文献

参考文献10

  • 1GRIGGS J R, YEH R K. Labeling graphs with a condition at distance 2[J]. SIAM J Discrete Math, 1992(5) :586-595.
  • 2CHANG G, KE C, KUO D, et al. A generalized distance two labeling of graphs[J]. Discrete Math, 2000, 220:57-66.
  • 3CHANG G, KUO D. The L(2,1)-labehng problem on graphs[J]. SIAM J Math, 1996(9):309-316.
  • 4van den HEUVEL J, LEESE R, SHEPHERD M. Graph labeling and radio channel assignment[ J ]. J Graph Theory, 1998, 29(4) :263-283.
  • 5LIU D. Radio number for trees[J]. Discrete Mathematics, 2008, 308:1153-1164.
  • 6CHARTR G, ERWIN D, HARARY F, et al. Radio labelings of graphs[J]. Bull Inst Combin Appl, 2001, 33:77-85.
  • 7CHARTR G, ERWIN D, ZHANG P. A graph labeling problem suggested by FM channel restrictions[J]. Bull Inst Combin Appl, 2005, 43:43-57.
  • 8ZHANG P. Radio number of cycles[J]. Ars Combin, 2002, 65:21-32.
  • 9LIU D, ZHU X. Multi-level distance labelings for paths and cycles[J]. SIAM J Discrete Math, 2005(19):610-621.
  • 10LIU D, XIE M. Radio number for square cycles[J]. Congr Numer, 2004, 169:105-125.

同被引文献10

  • 1Griggs J R,Yeh R K.Labeling graphs with a condition at distance 2[J].SIAM J Discrete Math,1992,5:586-595.
  • 2Chang G,Ke C,Kuo D,et al.A generalized distance two labeling of graphs[J].Discrete Math,2000,220:57-66.
  • 3Chang G,Kuo D.The L(2,1)labeling problem on graphs[J].SIAM J Math,1996,9:309-316.
  • 4Heuvel J V D,Leese R,Shepherd M.Graph labeling and radio channel assignment[J].J Graph Theory,1998,29:263-283.
  • 5Liu D.Radio number for trees[J].Discrete Math,2008,308:1153-1164.
  • 6Chartrand G,Erwin D,Harary F,et al.Radio labelings of graphs[J].Bull Inst Combin Appl,2001,33:77-85.
  • 7Chartrand G,Erwin D,Zhang P.A graph labeling problem suggested by FM channel restrictions[J].Bull Inst Combin Appl,2005,43:43-57.
  • 8Zhang P.Radio number of cycles[J].Ars Combin,2002,65:21-32.
  • 9Liu D,Zhu X.Multi-level distance labelings for paths and cycles[J].SIAM J Discrete Math,2005,19:610-621.
  • 10Liu D,Xie M.Radio number for square cycles[J].Congr Numer,2004,169:105-125.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部