基于字典序乘积下广义和连通度指标的上下界

O157; 对于图G,令E(G),dG(v)分别表示G的边集和顶点v的度.对于边e=uv,定义广义和连通度指标χα(e)=(dG(u)+dG(v))α,其中α为任意实数.在对两个简单的联通图G和H做乘积之前,先对其中一个图H进行S,R,Q,T 4种运算,运算后的图记为F(H)(其中)F∈{S,R,Q,T},再对图G和F(H)做字典序乘积,给出了基于字典序乘积下图的广义和联通度的指标上下界,并且这些界都是最好的....

Full description

Saved in:
Bibliographic Details
Published in华东理工大学学报（自然科学版） Vol. 48; no. 3; pp. 405 - 410
Main Authors 李志豪, 朱焱
Format Journal Article
LanguageChinese
Published 华东理工大学数学学院,上海 200237 01.06.2022
Subjects
广义和连通度指标
F-和
图的4种运算
字典序乘积
Online AccessGet full text
ISSN1006-3080
DOI10.14135/j.cnki.1006-3080.20210204001

Cover

More Information
Summary:O157; 对于图G,令E(G),dG(v)分别表示G的边集和顶点v的度.对于边e=uv,定义广义和连通度指标χα(e)=(dG(u)+dG(v))α,其中α为任意实数.在对两个简单的联通图G和H做乘积之前,先对其中一个图H进行S,R,Q,T 4种运算,运算后的图记为F(H)(其中)F∈{S,R,Q,T},再对图G和F(H)做字典序乘积,给出了基于字典序乘积下图的广义和联通度的指标上下界,并且这些界都是最好的.
ISSN:1006-3080
DOI:10.14135/j.cnki.1006-3080.20210204001