首页 > 《应用数学学报：英文版》 > 2009年1期 > Some Results on Distance Two Labelling of Outerplanar Graphs

Some Results on Distance Two Labelling of Outerplanar Graphs

在线阅读下载PDF 导出详情

摘要让G是有最大的度Δ的一张外部平面图。让的X(G2)和λ(G)表示平方和L的色彩的数字(2，1)分别地把G的数字标记。在这篇论文，我们证明下列结果：(1)X(G2)=7如果Δ=6；(2)λ(G)≤Δ+5如果Δ≥4，并且λ(G)≤7如果Δ=3；并且(3)有有Δ=的外部平面图G4以便λ(G)=7。这些在距离上改进一些已知的结果二标记外部平面图。

DOI n49elyw9dy/645711

作者 Wei- fan Wang;Xiao-fang Lu

机构地区不详

出处《应用数学学报：英文版》 2009年1期

关键词平面图表曲线图假设应用数学

分类 [理学][基础数学]

出版日期 2009年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）