首页|期刊导航|山西大学学报(自然科学版)|全局意大利控制数较大的图的刻画

全局意大利控制数较大的图的刻画OA

Characterization of Graphs with Large Global Italian Domination Numbers

中文摘要英文摘要

研究了图的全局意大利控制问题.通过对图的结构分析,利用分类讨论法刻画了全局意大利控制数等于顶点数的所有连通图.在此基础上,进一步刻画了全局意大利控制数等于顶点数减一且直径不小于3的所有连通图.

This paper studies the problems of global Italian domination in graphs.By analyzing the structure of graphs and using the method of categorical discussion,all connected graphs with global Italian domination number equal to the number of vertices are characterized.On this basis,all connected graphs of diameter no less than 3 with global Italian domination number equal to the num-ber of vertices minus one are further characterized.

郝国亮;吴愉琪;谢智红;姜海宁

菏泽学院 数学与统计学院,山东 菏泽 274015||东华理工大学 理学院,江西 南昌 330013东华理工大学 理学院,江西 南昌 330013菏泽学院 商学院,山东 菏泽 274015菏泽学院 数学与统计学院,山东 菏泽 274015

数理科学

意大利控制全局意大利控制连通图

Italian dominationglobal Italian dominationconnected graph

《山西大学学报(自然科学版)》 2026 (1)

64-70,7

国家自然科学基金(12061007)菏泽学院博士基金(XY23BS12XY23BS48)

10.13451/j.sxu.ns.2024016

评论