关于图的符号混合控制 赵衍才^1,2, 单而芳³1. 无锡城市职业技术学院, 江苏 214153;
2. 无锡环境科学与工程研究中心, 江苏 214153;
3. 上海大学管理学院, 上海 200444 On Signed Mixed Domination in Graphs ZHAO Yancai^1,2, SHAN Erfang³1. Wuxi City College of Vocational Technology, Jiangsu, 214153, China;
2. School of Management, Shanghai University, Shanghai 200444, China

摘要 图/表 参考文献 相关文章(15) 点击分布统计 下载分布统计 --> 全文: PDF(306 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要设G=（V，E）是一个顶点集为V且边集为E的简单图.G的一个符号混合控制函数定义为函数f：V∪E→{-1，1}，使得对每个元素x∈V∪E都有Σy∈Nm（x）∪{x} f（y）≥1成立.此处，Nm（x）是V∪E中与x相邻或关联的所有元素的集合.f的权为w（f）=Σx∈V∪E f（x）.G的符号混合控制数γs*（G）定义为G的所有符号混合控制函数的最小权.本文中，我们证明了符号混合控制问题在平面图上是NP-完全的，而且我们求出了完全图和星图的符号混合控制数的精确值. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2012-04-27 PACS: O157.5 基金资助:国家自然科学基金（No.11971298），江苏省自然科学基金（No.BK20151117）资助项目. 引用本文: 赵衍才, 单而芳. 关于图的符号混合控制[J]. 应用数学学报, 2020, 43(6): 915-922. ZHAO Yancai, SHAN Erfang. On Signed Mixed Domination in Graphs. Acta Mathematicae Applicatae Sinica, 2020, 43(6): 915-922. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2020/V43/I6/915 [1] Alavi Y, Behzad M, Lesniak-Foster L M, Nordhaus E A. Total matchings and total coverings of graphs. J. Graph Theory, 1977, 1:135-140 [2] Alavi Y, Liu J, Wang J, Zhang Z. On total covers of graphs. Discrete Math., 1992, 100:229-233 [3] Erdös P, Meir A. On total matching numbers and total covering numbers of complementary graphs. Discrete Math., 1977, 19:229-233 [4] Haynes T W, Hedetniemi S T, Slater P J. Fundamentals of Domination in Graphs. New York:Marcel Dekker, 1998 [5] Horton J D, Kilakos K. Minimum edge dominating sets. SIAM J. Discrete Math., 1993, 6(3):375-387 [6] Lee C M. On the complexity of signed and minus total domination in graphs. Inform. Process. Lett., 2009, 109 (20):1177-1181 [7] Lee C M, Chang M S. Signed and minus clique-transversal functions on graphs. Inform. Process. Lett., 2009, 109 (8):414-417 [8] Lv X Z. A lower bound on the total signed domination numbers of graphs. Sci. China Ser. A, 2007, 50:1157-1162 [9] Majumdar A. Neighborhood hypergraphs:a framework for covering and packing parameters in a graph. Ph. D. Thesis, Clemson University, Department of Mathematical Sciences, South Carolina, 1992 [10] Manlove D F. On the algorithmic complexity of twelve covering and independence parameters of graphs. Discrete Appl. Math., 1999, 91 (1-3):155-175 [11] Yannakakis M., Gavril F. Edge dominating sets in graphs. SIAM J. Appl. Math., 1980, 38:364-372 [12] Zelinka B. Signed total domination number of a graph. Czechoslovak Math. J., 2001, 51:225-229 [13] 周仲旺. 偶阶完全图的点-边全符号控制数. 应用数学学报, 2010, 33(1):112-117 (Zhou C W. Vertex-edge total signed domination number of a complete graph with even order. Acta Mathematicae Applicatae Sinica, 2010, 33 (1):112-117) [14] Zhao Y C, Kang L Y, Sohn M Y. The algorithmic complexity of mixed domination in graphs. Theoret. Comput. Sci., 2011, 412:2387-2392 [1] 郑丽娜, 王维凡, 王艺桥. 一类直径为2的极大平面图的Mostar指数[J]. 应用数学学报, 2021, 44(1): 31-49. [2] 孙林. IC-平面图为第一类图的一个充分条件[J]. 应用数学学报, 2020, 43(4): 654-667. [3] 卜月华, 傅彩霞, 朱俊蕾. 平面图的(3,1)*-可选择性[J]. 应用数学学报, 2017, 40(4): 509-518. [4] 杨超, 任韩. 图GnK4的消圈数[J]. 应用数学学报, 2017, 40(1): 99-105. [5] 张湘林, 黄元秋, 郭婷. 一类5-正则外平面图的亏格分布[J]. 应用数学学报, 2015, 38(5): 787-795. [6] 蔡建生. 不含带弦7-圈的平面图的全染色[J]. 应用数学学报(英文版), 2014, 37(2): 286-296. [7] 李慧慧, 王应前. 最大度为8且无4-扇的平面图的9-全可染性[J]. 应用数学学报(英文版), 2013, 36(6): 988-999. [8] 蔡建生, 王光辉, 闫桂英. 最大度为8不含特定子图的平面图的全染色[J]. 应用数学学报(英文版), 2013, 36(2): 280-292. [9] 闫晓霞91), 李建湘. 推广的奇轮的圆色数[J]. 应用数学学报(英文版), 2005, 28(1): 86-99. [10] 高印芝, 左会娟, 康庆德. 含偶长圈的7点7边图的图设计[J]. 应用数学学报(英文版), 2004, 27(4): 656-658. [11] 徐以汎. 子图识别的层分解方法[J]. 应用数学学报(英文版), 2003, 26(3): 408-412. [12] 刘林忠, 张忠辅, 王建方. 一些平面图的边连结数[J]. 应用数学学报(英文版), 2001, 17(4): 443-448. [13] 刘林忠, 张忠辅, 王建方. 一些平面图的边连结数[J]. 应用数学学报(英文版), 2001, 17(4): 443-448. [14] 王维凡, 张克民. △-匹配与边面全色数[J]. 应用数学学报(英文版), 1999, 22(2): 236-242. [15] 谢力同. 极大外平面图在边界条件下的4染色[J]. 应用数学学报(英文版), 1998, 21(1): 0-0. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14828 相关话题/应用数学 控制 统计 江苏 学报 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 随机SIRS模型拟最优控制存在的充分条件 随机SIRS模型拟最优控制存在的充分条件牟晓洁1,张启敏1,2,王宗11.北方民族大学数学与信息科学学院,银川750021;2.宁夏大学数学统计学院,银川750021SufficientConditionforNear-optimalControlofaStochasticSirsEpidemicM ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 任意初态下非线性不确定系统的迭代学习控制 任意初态下非线性不确定系统的迭代学习控制李国军1,2,陈东杰2,韩一士2,许中石21.浙江工业大学信息工程学院,杭州310023;2.浙江警察学院公共基础部,杭州310053IterativeLearningControlwithArbitraryInitialStatesforNonlinearS ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 病例-队列设计下长度偏差数据的比例均值剩余寿命模型的统计推断 病例-队列设计下长度偏差数据的比例均值剩余寿命模型的统计推断徐达1,周勇2,31.上海财经大学统计与管理学院,上海200082;2.华东师范大学经管学部交叉科学研究院及统计学院,上海200241;3.中国科学院数学与系统科学研究院,北京100190ProportionalMeanResidualLi ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 具有内部控制和边界观测具有时滞的单管热交换方程的指数稳定性 具有内部控制和边界观测具有时滞的单管热交换方程的指数稳定性郑福1,聂坤1,郭宝珠21.渤海大学数理学院数学系,锦州121013;2.中国科学院系统科学与数学研究院,北京100190HeatExchangerEquationwithInnerControlfourandBoundaryObservat ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于分数阶滑模控制器的不确定分数阶混沌系统同步 基于分数阶滑模控制器的不确定分数阶混沌系统同步阎晓妹1,尚婷1,赵小国21.西安理工大学自动化与信息工程学院,西安710048;2.西安建筑科技大学机电工程学院,西安710055SynchronizationofUncertainFractional-orderChaoticSystemsBased ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 随机扰动神经网络的脉冲控制 随机扰动神经网络的脉冲控制陈远强贵州民族大学理学院,贵阳550025ImpulsiveControlofNeuralNetworkswithRandomDisturbanceCHENYuanqiangCollege,GuizhouMinzuUniversity,Guiyang550025,China ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 树的彩虹控制数的一个多项式时间算法 树的彩虹控制数的一个多项式时间算法王侃1,2,丁佳2,3,王超2,31.浙江师范大学数理与信息工程学院,金华321004;2.华东师范大学数学系,上海200241;3.华东师范大学上海市核心数学和实践重点实验室,上海200241APolynomial-timeAlgorithmforRainbowD ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 正则多部竞赛图的控制图 正则多部竞赛图的控制图李瑞娟,刘冬婷山西大学数学科学学院,太原030006TheDominationGraphofaRegularMultipartiteTournamentLIRuijuan,LIUDongtingSchoolofMathematicalSciences,ShanxiUnivers ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 具反馈控制的单方不能独立生存合作系统稳定性研究 具反馈控制的单方不能独立生存合作系统稳定性研究周晓燕1,普丽琼2,薛亚龙3,谢向东31.福州职业技术学院公共基础部,福州350108;2.福州大学数学与计算机科学学院,福州350108;3.宁德师范学院数学系,宁德352100OntheStabilityPropertyofanObligateLot ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 变分同伦摄动迭代法求解抛物型方程反问题中的控制参数 变分同伦摄动迭代法求解抛物型方程反问题中的控制参数白伟1,郭士民21.宁夏师范学院数学与计算机科学学院,宁夏756000;2.西安交通大学数学与统计学院,西安710049VariationalHomotopyPerturbationIterationMethodforComputingaContro ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.