-
题名关于图的符号路控制数
被引量：4
- 1
-
-
作者
徐保根
-
机构
华东交通大学基础科学学院
-
出处
《华东交通大学学报》
2006年第4期119-121,共3页
-
基金
江西省自然科学基金课题
江西省教育厅课题(05122)
-
文摘
引入了图的符号路控制的概念,给出了图G的符号路控制数γ′p(G)的一个下界,证明了γ′p(T)1对任何非平凡的树T成立,确定了完全图、圈、完全多部图和轮图的符号路控制数,并提出了若干未解决的问题和猜想.
-
关键词
符号路控制函数
符号路控制数
完全多部图
直和图
-
Keywords
signed path domination function
signed path domination number
complete t-partite graphs,direct sum graph.
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于图的符号路(点)控制
被引量：2
- 2
-
-
作者
丁宗鹏
喻卫
徐保根
-
机构
华东交通大学基础科学学院
-
出处
《宜春学院学报》
2012年第4期4-6,共3页
-
基金
国家自然科学基金(11061014)
江西省自然科学基金(20114BAB201010)
-
文摘
引入了关于图的符号路(点)控制概念,给出了对于任何一棵非平凡树T的符号路(点)控制数γP(G)的一个下界,即γP(T)≥1,又获得了满足γP(G)=V(G)的所有连通图一个特征。此外,还确定了圈的符号路(点)控制数。
-
关键词
图
树
函数
符号路(点)控制函数
符号路(点)控制数
-
Keywords
graph
tree
function
signed path（vertex） domination function
signed path（vertex） domination number
-
分类号
O157.5
[理学—基础数学]
-
