首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图的符号圈控制
引用本文:徐保根.图的符号圈控制[J].华东交通大学学报,2005,22(5):135-137.
作者姓名:徐保根
作者单位:华东交通大学,基础科学学院,江西,南昌,330013
基金项目:江西省自然科学基金项目(511016);华东交通大学科技基金项目.
摘    要:文1~2]中引入了图的两种边控制概念,即符号边控制和符号星控制.本文引入了图的符号圈控制概念,得到了符号圈控制数的下界,并确定了几类特殊图的符号圈控制数.

关 键 词:符号圈控制函数  符号圈控制数  轮图  极大平面图
文章编号:1005-0523(2005)05-0135-03
收稿时间:2005-05-26
修稿时间:2005年5月26日

The Signed Cycle Domination in Graphs
XU Bao-gen.The Signed Cycle Domination in Graphs[J].Journal of East China Jiaotong University,2005,22(5):135-137.
Authors:XU Bao-gen
Institution:School of Natural Science, East China Jiaotong University, Nanchang 330013, China
Abstract:The concept of two classes of edge domination was introduced in 1-2], that is, the signed edge domination and signed star domination. In this paper we introduce the concept of the signed cycle domination, obtain a lower bound for the signed cycle domination numbers of graphs, and detennine the signed cycle domination numbers for several classes of graphs.
Keywords:signed cycle domination function  signed cycle domination number  wheel  maximal planar graph
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《华东交通大学学报》浏览原始摘要信息
点击此处可从《华东交通大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号