给定匹配数的单圈图定向的最大第一 Zagreb 指数
组合数学
2022-05-31 v3 最优化与控制
摘要
设 为无孤立顶点的有向图。有向图 的第一 Zagreb 指数定义为对所有弧求和:,其中 (相应 )表示顶点 的出度(相应入度)。本文中,我们给出了具有 个顶点与匹配数 的所有单圈图定向集合上第一 Zagreb 指数的最大值与极大有向图。
引用
@article{arxiv.2111.10965,
title = {Maximum first Zagreb index of orientations of unicyclic graphs with given matching number},
author = {Jiaxiang Yang and Hanyuan Deng},
journal= {arXiv preprint arXiv:2111.10965},
year = {2022}
}