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

关于图的符号路控制数
引用本文:徐保根.关于图的符号路控制数[J].华东交通大学学报,2006,23(4):119-121.
作者姓名:徐保根
作者单位:华东交通大学,基础科学学院,江西,南昌,330013
基金项目:江西省自然科学基金 , 江西省教育厅科研项目
摘    要:引入了图的符号路控制的概念, 给出了图G的符号路控制数γ‘p(G)的一个下界,证明了γ‘p(T)≥1对任何非平凡的树T成立,确定了完全图、圈、完全多部图和轮图的符号路控制数,并提出了若干未解决的问题和猜想.

关 键 词:符号路控制函数  符号路控制数  完全多部图  直和图
文章编号:1005-0523(2006)04-0119-03
修稿时间:2005年10月8日

On Signed Path Domination in Graphs
XU Bao-gen.On Signed Path Domination in Graphs[J].Journal of East China Jiaotong University,2006,23(4):119-121.
Authors:XU Bao-gen
Abstract:
Keywords:signed path domination function  signed path domination number  complete t-partite graphs  direct sum graph  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《华东交通大学学报》浏览原始摘要信息
点击此处可从《华东交通大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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