某些特定图的$2$-权族
组合数学
2016-05-04 v1
摘要
设为一个正权图,即一个图配备一个从的边集到正实数集的函数;对任意不同顶点,我们定义为中连接和的具有最小权重的路径的权。本文中我们固定一类特定的图,并给出一个判据以确定:给定一族正实数,是否存在一个属于我们所固定类的正权图,其顶点集为且对任意满足。具体而言,我们考虑的图类如下:蛇图、毛虫图、多边形图、二部图、完全图、平面图。
引用
@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