关于图中顶点的应力

K. Bhargava; N. N. Dattatreya; R. Rajendra

关于图中顶点的应力

组合数学 2023-10-04 v3

作者: K. Bhargava , N. N. Dattatreya , R. Rajendra

摘要

图中一个顶点的应力是通过它的测地线数量（A. Shimbel, 1953）。若图中每个顶点的应力均为 $k$ ，则称该图为 $k$ -应力正则图。本文中，我们研究了一些结果并计算了若干标准图中顶点的应力，给出了除一个顶点外所有顶点应力均为零的图的特征。我们还计算了直径为 2 的图以及冠积 $K_m \circ G$ 中顶点的应力。进一步，我们证明了任何强正则图都是应力正则的，并刻画了 $k=0,1,2$ 时的 $k$ -应力正则图。

关键词

图应力测地线应力正则图强正则图冠积图直径

引用

@article{arxiv.2208.13493,
  title  = {On Stress of a Vertex in a Graph},
  author = {K. Bhargava and N. N. Dattatreya and R. Rajendra},
  journal= {arXiv preprint arXiv:2208.13493},
  year   = {2023}
}

备注

11 pages, 12 figures. Due to some unavoidable reasons, paper could not be published in Palestine Journal of Mathematics. No other changes in the content

关于图中顶点的应力

摘要

关键词

引用

备注

相关论文