中文

某些特定图的$2$-权族

组合数学 2016-05-04 v1

摘要

G=(G,w){\cal G}=(G,w)为一个正权图,即一个图GG配备一个从GG的边集到正实数集的函数ww;对任意不同顶点i,ji,j,我们定义Di,j(G)D_{i,j}({\cal G})GG中连接iijj的具有最小权重的路径的权。本文中我们固定一类特定的图,并给出一个判据以确定:给定一族正实数{DI}I({1,....,n}2)\{D_I\}_{I \in { \{1,...., n\} \choose 2}},是否存在一个属于我们所固定类的正权图G=(G,w){\cal G} =(G,w),其顶点集为{1,....,n}\{1,....,n\}且对任意I({1,....,n}2)I \in { \{1,...., n\} \choose 2}满足DI(G)=DID_I ({\cal G}) =D_I。具体而言,我们考虑的图类如下:蛇图、毛虫图、多边形图、二部图、完全图、平面图。

关键词

引用

@article{arxiv.1605.00946,
  title  = {Families of $2$-weights of some particular graphs},
  author = {Agnese Baldisserri and Elena Rubei},
  journal= {arXiv preprint arXiv:1605.00946},
  year   = {2016}
}

备注

14 pages