关于图的控制集划分

发布时间：2018-03-08 14:38

  本文选题：图　切入点：乘积图　出处：《江西师范大学学报(自然科学版)》2013年05期 　论文类型：期刊论文

【摘要】：通过分类归纳的方法,对图的控制集划分问题进行了研究,给出了控制划分数d(G)和全控制划分数d t(G)的上界,并确定了d(P m×P n)的所有确切值和d(C m×P n)部分的确切值.
[Abstract]:By the method of classification and induction, the control set partition problem of graphs is studied. The upper bounds of the control partition number D _ G) and the total control partition number d _ t _ t _ G) are given, and all the exact values and the exact values of d _ C m 脳 P _ n) are determined.
【作者单位】： 华东交通大学基础科学学院;
【基金】：国家自然科学基金(11061014,11361024) 江西省自然科学基金(20114BAB201010) 江西省教育厅科技课题(GJJ12295)资助项目
【分类号】：O157.5

【参考文献】

相关期刊论文 前2条

1 徐保根;丁宗鹏;喻卫;;几类图的符号星k控制数[J];江西师范大学学报(自然科学版);2012年05期

2 徐保根;罗茜;丁宗鹏;;关于图的集控制数[J];华东交通大学学报;2011年05期

【共引文献】

相关期刊论文 前10条

1 黄涛;黄武;;关于(6,5)笼的构图规律及其推广[J];安徽大学学报(自然科学版);1990年01期

2 吕洪升;;Hamilton临界图C_(m,n)的派生图类C′_(m,n)的简单性质[J];安徽工程科技学院学报(自然科学版);2009年02期

3 王健;关于优美图的一些结果[J];安阳师范学院学报;2003年05期

4 严谦泰;;关于奇强协调图的若干结果[J];安阳师范学院学报;2009年05期

5 傅超,刘彦佩;关于图的单圈划分[J];北方交通大学学报;2001年03期

6 俞勤;徐化翔;;一类4-正则图的最小折数纵横扩张[J];北京交通大学学报;2011年03期

7 代西武,李群高,李秀琴;赛程安排的图论模型——2002年全国大学生数学建模竞赛D题[J];北京建筑工程学院学报;2003年04期

8 代西武;;粮仓选址问题的数学模型[J];北京建筑工程学院学报;2011年01期

9 马祖强;蔡俊亮;;一类平面图的圆色数[J];北京师范大学学报(自然科学版);2006年05期

10 王远志;两图同构的判定定理[J];包头钢铁学院学报;1995年02期

相关会议论文 前5条

1 李勤丰;;最大独立集在高校排课表系统中的应用[A];广西计算机学会2006年年会论文集[C];2006年

2 牟丽英;姬婷;;几类Ramsey数的上界[A];中国企业运筹学[C];2009年

3 敖丽敏;马昭彦;冯朝阳;;关于最少分叉树的一个定理及其证明[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年

4 刘惠艳;樊彦国;王心众;;电子地图中最短路径算法研究[A];山东省测绘学术年会论文集[C];2006年

5 顾君忠;;面向对象数据库系统中的可串行化和并发控制技术[A];第九届全国数据库学术会议论文集(上)[C];1990年

相关博士学位论文 前10条

1 张强;基于连通性的无线传感器网络节点定位技术研究[D];天津大学;2011年

2 张宏斌;信息获取中的两类不确定问题研究[D];华中科技大学;2004年

3 侯霞;卫星网络故障检测与诊断相关技术的研究[D];中国科学院研究生院（软件研究所）;2005年

4 王年;三维重构中关键算法研究[D];安徽大学;2005年

5 窦文卿;三层Clos网络不阻塞问题的研究[D];浙江大学;2007年

6 颜云志;有向无标度图与二项随机图图因子[D];上海大学;2007年

7 何大治;建筑火灾疏散三维仿真研究[D];同济大学;2007年

8 胡红萍;图与矩阵的组合理论及其网络应用[D];中北大学;2009年

9 王日君;基于运动学图谱的石材加工设备模块化设计技术的研究[D];山东大学;2009年

10 郭武斌;车辆导航中空间数据多尺度模型及算法的研究[D];大连理工大学;2009年

相关硕士学位论文 前10条

1 郭轶芹;双目视觉立体匹配致密匹配算法的研究[D];西安电子科技大学;2010年

2 石永涛;图的控制参数的研究[D];华北电力大学（北京）;2011年

3 陈华珠;广义Petersen图的条件着色和L（2，1）-标号[D];暨南大学;2011年

4 霍丽君;特征为奇数的广义正交图的自同构[D];河北师范大学;2011年

5 俞竺君;一些特殊种类图的[r，s，t]-着色[D];天津师范大学;2011年

6 栗慧;特殊符号模式矩阵基与广义基的研究[D];中北大学;2011年

7 张波;三类本原不可幂符号模式矩阵的广义基[D];中北大学;2011年

8 付艳梅;两类特殊的极小谱任意符号模式矩阵[D];中北大学;2011年

9 熊安国;特殊符号模式矩阵性质的研究[D];中北大学;2011年

10 崔宏宇;有关特殊的符号模式矩阵的研究[D];中北大学;2011年

【二级参考文献】

相关期刊论文 前6条

1 徐保根;周尚超;;关于图的减边控制[J];江西师范大学学报(自然科学版);2007年01期

2 徐保根;陈悦;孔祥阳;;图的符号边全k控制数[J];江西师范大学学报(自然科学版);2011年03期

3 徐保根;李春华;;图的符号星k控制数[J];纯粹数学与应用数学;2009年04期

4 徐保根;两类图的符号星控制数[J];华东交通大学学报;2005年04期

5 徐保根;关于图的减控制与符号控制(英文)[J];数学研究与评论;2003年04期

6 黄中升;邢化明;赵燕冰;;图的逆符号边控制数的上界[J];应用数学学报;2010年05期

【相似文献】

相关期刊论文 前10条

1 田方,徐俊明;关于图的距离控制数的上界(英文)[J];中国科学技术大学学报;2004年05期

2 邢化明,王小英;一类图的控制数的上界[J];廊坊师范学院学报;2004年04期

3 焦艳,于洪全;2-控制数和连通2-控制数相等的图(英文)[J];应用数学;2004年S1期

4 于崇智;关于图的控制数的几点注记[J];华东交通大学学报;1991年01期

5 吴至友;某些循环图与圈的乘积图的带宽[J];重庆师范学院学报(自然科学版);1995年04期

6 董伟,许宝刚;乘积图与正则图的满着色[J];南京师大学报(自然科学版);2004年03期

7 江莹茵，，李剑敏，罗由学;几类乘积图的圈覆盖[J];福州大学学报(自然科学版);1995年01期

8 王鸿,韩培友;乘积图G×P_n和G×C_m的全着色[J];河南大学学报(自然科学版);2000年02期

9 徐保根;关于n阶图的最小减控制数[J];华东交通大学学报;2005年02期

10 邢化明,陈学刚;关于图的负对控制数的界[J];山东科技大学学报(自然科学版);2004年04期

相关会议论文 前2条

1 陈耀俊;田丰;卫兵;;3—临界图中的控制路[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

2 戴祯建;;能源计量数据处理方法——适时修正法[A];推进信息及自动化技术在钢铁工业节能降耗、改善环境、降低成本中的应用论文集[C];2005年

相关博士学位论文 前10条

1 赵衍才;图的某些控制参数的计算[D];上海大学;2011年

2 吕长虹;[D];南京大学;2000年

3 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年

4 曹永昌;图的稳定性的相关研究[D];中国科学技术大学;2009年

5 胡夫涛;图的约束数研究[D];中国科学技术大学;2012年

6 冯立华;图的谱理论[D];上海交通大学;2007年

7 吴云建;一致星因子图与笼的连通性[D];南开大学;2009年

8 王涛;对一些控制参数下的临界图的研究[D];南开大学;2009年

9 付学良;若干类图支配问题的研究[D];大连理工大学;2008年

10 梁浩;图的拉普拉斯矩阵和临界群[D];中国科学技术大学;2009年

相关硕士学位论文 前10条

1 赵维胜;乘积图的控制数与限制边连通度[D];五邑大学;2010年

2 帅春萍;关于图的几类特殊控制的研究[D];华东交通大学;2009年

3 陈悦;图的几类K控制数[D];华东交通大学;2012年

4 石永涛;图的控制参数的研究[D];华北电力大学（北京）;2011年

5 孙玲t ;关于图的三类控制参数的研究[D];华中师范大学;2003年

6 焦艳;图的控制参数和一类极值问题[D];大连理工大学;2004年

7 尹传勇;关于图的几类控制数的界[D];华中师范大学;2002年

8 刘丽加;关于环图的弱罗马控制[D];河南大学;2012年

9 赵洪涛;正则图的Upper减控制数[D];浙江师范大学;2010年

10 布威则热古丽·伊斯坎代尔;乘积图的离心连通指标和离心距离和[D];新疆大学;2013年

本文编号：1584316