题名 关于图的集控制数
被引量：2
1
作者
徐保根 罗茜 丁宗鹏
机构
华东交通大学基础科学学院
出处
《华东交通大学学报》
2011年第5期1-4,共4页
基金
国家自然科学基金项目(11061014 10661007) 江西省教育厅科研项目(GJJ09235)
文摘
设G是一个图,如果V(G)能划分为t个两两不交的控制集Di(i=12...t),则称G有t-控制集划分。图G的集控制数定义为d(G)=max{t|G有t-控制集划分}。该文主要研究乘积图与联图的集控制问题,给出其集控制数的界限,并确定一些特殊图的集控制数。
关键词
图 乘积图 联图 控制 集 集 控制数
Keywords
graph product graph join graph dominating set domatic number
分类号
O157.5
[理学—数学]
题名 图的集控制数
2
作者
于崇智
机构
华东交通大学基础课部
出处
《华东交通大学学报》
1995年第4期76-78,共3页
基金
江西省自然科学基金项目
文摘
设图 G=(V,E).一子集 D■V,若对每一个 X■V-D,都存在一个非空子集合Y■D,使得由 X∪Y所导出的子图<X∪Y>连通,则称 D 为 G 的一个集控制集(sd-集).G 的集控制数γ.(G)是 G 的一个集控制集的最小基数.本文给出了集控制集的一个充要条件,并讨论了生成子图与补图的集控制数.
关键词
图 集 控制 集 集 控制数
Keywords
Graph Set dominating set Set-domination number
分类号
O157.5
[理学—数学]
题名 两类乘积图的集边控制数
3
作者
陈航迪 阮其华 蔡惠婷 曾月迪
机构
莆田学院应用数学福建省高校重点实验室
出处
《莆田学院学报》
2024年第5期29-32,共4页
基金
国家自然科学基金资助项目(11871222) 福建中青年教师教育科研资助项目(JAT220306) 莆田学院科技项目(2023059)。
文摘
图的集边控制数是研究图的边控制集划分问题的重要参数。采用分类讨论的方法,研究两类乘积图的集边控制数,分别确定了强乘积图P_(m)■P_(n)(m≥2,n≥3)和笛卡尔乘积图P_(2)×C_(n)的集边控制数。
关键词
强乘积图 笛卡尔乘积图 集 边控制数
Keywords
strong product graphs Cartesian product graphs edge domatic number
分类号
O157.5
[理学—数学]
题名 两类图的边控制集划分
被引量：3
4
作者
徐保根 邹妍 赵丽鑫
机构
华东交通大学理学院
出处
《安徽大学学报（自然科学版）》
CAS
北大核心
2016年第4期1-5,共5页
基金
国家自然科学基金资助项目(11361024) 江西省高校科技落地计划资金资助项目(KJLD12067)
文摘
通过分类归纳的方法,对图的边控制集划分问题进行了探讨,研究了两类特殊图的边控制集划分问题,获得了一些相关结论:得到了扇形图F_n的集边控制数和全集边控制数,并确定了乘积图P_2×P_n的全集边控制数.
关键词
集 边控制数 全集 边控制数 扇形图 乘积图
Keywords
edge domatic number total edge domatie number fan graph product graph
分类号
O157.5
[理学—数学]
题名 扇形图和广义扇形图的边控制集划分
被引量：2
5
作者
徐保根 孟卓明 张婷婷
机构
华东交通大学理学院
出处
《华东交通大学学报》
2018年第2期89-93,共5页
基金
国家自然科学基金项目(11361024) 江西省高校科技落地计划项目(KJLD12067) +1 种基金 江西省自然科学基金项目(20171BAB201009) 江西省研究生创新专项资金项目(YC2016-S264)
文摘
通过分类讨论、归纳总结的方法,研究了一些与扇形图有关的图的边控制集划分问题,并对已有文献关于扇形图Fn的集边控制数结论及其证明过程进行了优化改进。还推广提出了广义扇形图Fm,n,并且得到了其较为精确的集边控制数。
关键词
边控制 集 划分 集 边控制数 扇形图
Keywords
edge control set partition set edge control number fan graph
分类号
O157.5
[理学—数学]
题名 几类图的边控制划分
被引量：1
6
作者
赵利芬 徐保根 操叶龙 康洪波
机构
华东交通大学基础科学学院
出处
《宜春学院学报》
2013年第9期12-14,共3页
基金
国家自然科学基金(11061014 10661007) +2 种基金 江西省高校科技落地计划项目(KJLD12067) 江西省自然科学基金(20114BAB201010) 江西省教育厅科技项目(GJJ12295)
文摘
设G=(V,E)是一个非空图,D E,如果e∈E-D,均存在e'∈D,使得e与e'相邻,则称D为图G的一个边控制集,图G的边控制集的最小容量称为边控制数γ'(G)。图G的集边控制数d'(G)定义为E(G)能划分成不交的边控制集的最多数目。本文主要给出了图的边控制数的一个下界,获得了轮图Wn+1和图Cn+e的边控制数,并确定了图Cn+e的集边控制数。
关键词
图 边控制数 集 边控制数
Keywords
Graph Edge Domination Number, Edge Domatic Number
分类号
O157.5
[理学—数学]
题名 基于推理反证法的轮图集边控制问题研究
被引量：1
7
作者
徐保根 郑萌萌 兰婷
机构
华东交通大学理学院
出处
《华东交通大学学报》
2022年第6期112-120,共9页
基金
国家自然科学基金项目(11961026) 江西省高校科技落地计划项目(KJLD12067) 江西省自然科学基金项目(20171BAB201009,20181BAB201002)。
文摘
随着控制理论的快速发展,有关图的边控制集划分问题备受人们关注。对于非空图G=(V,E),D■E,若V_(e)∈E-D,都存在e′∈D,使得e与e′相邻,则可称D为图G的一个边控制集。E(G)是图G的所有边组成的集合,E(G)所能划分成的互不相交的边控制集的最多数目就是图G的集边控制数d′(G)。主要研究了具有强对称性的轮图W_(n+1)的边控制集划分问题,并且通过推理反证法来寻找标号规律,最终获得了轮图W_(n+1)的集边控制数,从而实现了推理反证法在特殊图边控制集划分问题中的应用。
关键词
边控制 集 集 边控制数 图 轮图
Keywords
edge domination set edge domatic number graphs wheel graphs
分类号
O157.5
[理学—数学]
