10.3969/j.issn.1000-2375.2023.00.031
两类联图的PI不变边
设 G =(V(G),E(G))是一个简单连通图.图 G的 PI指标定义为 PI(G)=∑e = uv∈E(G)[n1(e| G)+n2(e|G)],其中 n1(e| G)是图G中到点u的距离比到点v的距离小的点的数目,n2(e| G)是图G中到点v的距离比到点u的距离小的点的数目.如果 PI(G-e)= PI(G),那么边 e称为图 G的 PI不变边.本文中分别讨论门槛图和轮图存在 PI不变边的条件.
PI指标、联图、门槛图、轮图、PI不变边
46
O157(代数、数论、组合理论)
国家自然科学基金11971158
2024-01-09(万方平台首次上网日期,不代表论文的发表时间)
共7页
45-51