两类乘积图的集边控制数  

The Edge Domatic Number of Two Kinds of Product Graphs

作　　者：陈航迪 阮其华[1] 蔡惠婷 曾月迪[1] CHEN Hangdi;RUAN Qihua;CAI Huiting;ZENG Yuedi(Key Laboratory of Applied Mathematics of Universities in Fujian Province,Putian University,Putian Fujian 351131,China)

机构地区：[1]莆田学院应用数学福建省高校重点实验室,福建莆田351131

出　　处：《莆田学院学报》2024年第5期29-32,共4页Journal of putian University

基　　金：国家自然科学基金资助项目(11871222);福建中青年教师教育科研资助项目(JAT220306);莆田学院科技项目(2023059)。

摘　　要：图的集边控制数是研究图的边控制集划分问题的重要参数。采用分类讨论的方法,研究两类乘积图的集边控制数,分别确定了强乘积图P_(m)■P_(n)(m≥2,n≥3)和笛卡尔乘积图P_(2)×C_(n)的集边控制数。The edge domatic number of graphs is an important parameter for studying the partition problem of edge dominating sets in graphs.By the method of classification discussion,the edge domatic numbers of two kinds of product graphs are studied,and the edge domatic numbers of the strong product graphs P_(m)■P_(n)(m≥2,n≥3)and the Cartesian product graphs P_(2)×C_(n)are determined respectively.

关 键 词：强乘积图 笛卡尔乘积图 集边控制数 

分 类 号：O157.5[理学—数学]