中文

图的谱与闭距离幻标号

组合数学 2018-01-10 v1

摘要

G=(V,E)G=(V,E) 为一个 nn 阶图。GG 的一个闭距离幻标号是一个双射  ⁣:V(G){1,,n}\ell \colon V(G)\rightarrow \{1,\ldots ,n\},且存在一个正整数 kk,使得对所有 vVv\in V 均有 xN[v](x)=k\sum_{x\in N[v]}\ell (x)=k,其中 N[v]N[v]vv 的闭邻域。我们在代数背景下考虑闭距离幻图。特别地,我们分析了闭距离幻标号与图的谱之间的关系。这些结果随后被应用于图与完全图或圈的强乘积以及循环图。最后,我们提出一个数论问题,其解给出了另一族与强乘积有一定关联的闭距离幻图。

关键词

引用

@article{arxiv.1509.07641,
  title  = {Spectra of Graphs and Closed Distance Magic Labelings},
  author = {Marcin Anholcer and Sylwia Cichacz and Iztok Peterin},
  journal= {arXiv preprint arXiv:1509.07641},
  year   = {2018}
}