两类乘积图的符号控制数

发布时间：2019-03-07 16:57

【摘要】：为了把符号控制数γs(G)=min{ω(f)|f是图G的一个符号控制函数}的概念应用到更多的图类中,扩大符号控制数的研究范围。以笛卡尔乘积图为例,通过对笛卡尔乘积图的顶点数进行数学归纳递推、对最小的符号控制函数的函数值进行反证假设,得到了圈图和路图的两类笛卡尔乘积图的符号控制数。研究结果得出:(1)n≥3时,笛卡尔乘积图C_n□P_3的符号控制数为n+2■n/3」;(2)n≥3时,笛卡尔乘积图C_n□C_3的符号控制数为n。
[Abstract]:In order to apply the concept of symbol control number (s (G) = min {xt (f) | f is a symbol control function} of Fig. G to more figure classes, the scope of the study of the number of symbol control is expanded. Taking a Cartesian product diagram as an example, the symbol control number of two types of Cartesian product graphs of the circle graph and the path graph is obtained by mathematical induction and recursion on the number of vertices of the Cartesian product graph and the function value of the minimum symbol control function. The results of the study are as follows: (1) When n = 3, the number of symbols of Cartesian product graph C _ n = P _ 3 is n + 2 (n/3); (2) n = 3, the number of symbol control of Cartesian product graph C _ n = C _ 3 is n.
【作者单位】： 广西大学数学与信息科学学院;
【基金】：广西自然科学基金资助项目(2015GXNSFBA139009) 广西教育厅高等学校科学研究项目(KY2015ZD008) 广西大学校级项目(XBZ160095)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 任庆军,傅英定;关于图的并的严格强控制数[J];电子科技大学学报;2004年04期

2 徐保根;关于图的符号星控制数[J];华东交通大学学报;2004年04期

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

4 袁春华;刘坚;冯立华;;图的占优控制数与符号k-子控制数的几个界[J];安庆师范学院学报(自然科学版);2006年02期

5 熊坤;苏健基;;几类图的符号星控制数[J];广西科学;2007年03期

6 孙桂艳;乔永涛;;关于图的减控制数[J];曲阜师范大学学报(自然科学版);2008年04期

7 赵金凤;徐保根;赵华;帅春萍;;关于图的两类边控制数[J];华东交通大学学报;2008年05期

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

9 周仲旺;;偶阶完全图的点-边全符号控制数[J];应用数学学报;2010年01期

10 黄中升;;图的逆符号边全控制的性质[J];赤峰学院学报(自然科学版);2010年06期

相关博士学位论文 前9条

1 王侃;图的邻域全控制数研究[D];华东师范大学;2016年

2 单而芳;图的控制数及其相关参数[D];上海大学;2005年

3 蒋红星;图的几类控制参数研究[D];上海大学;2009年

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

5 李宁;图的控制问题研究[D];中国科学技术大学;2011年

6 王超;图的配对控制数和彩虹控制数研究[D];华东师范大学;2015年

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

8 赵敏;几类图的控制参数的理论与算法[D];上海大学;2006年

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

相关硕士学位论文 前10条

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

2 孟弦;基于距离条件下的图参数与图结构研究[D];华中师范大学;2015年

3 杜娟;图的符号控制数[D];山西大学;2014年

4 张利贤;图的参数控制研究[D];浙江师范大学;2015年

5 黄海圆;笛卡尔乘积图的配对控制数[D];浙江师范大学;2015年

6 贾秀勉;关于图的非对称距离k的博弈控制数界的研究[D];福州大学;2014年

7 马红霞;几类有向图的双控制数和出控制数[D];新疆师范大学;2016年

8 邹妍;关于图的边控制数[D];华东交通大学;2016年

9 赵丽鑫;关于图的Fractional控制问题的研究[D];华东交通大学;2016年

10 张志远;图的符号边全控制数[D];浙江师范大学;2016年

，

本文编号：2436284