关于图的符号圈点控制  被引量:1

On Signed Cycle Vertex Domination in Graphs

在线阅读下载全文

作  者:帅春萍[1] 徐保根[1] 赵金凤[1] 赵华[1] 

机构地区:[1]华东交通大学基础科学学院,江西南昌330013

出  处:《华东交通大学学报》2009年第4期91-94,共4页Journal of East China Jiaotong University

基  金:国家自然科学基金资助项目(NO.10661007);江西省自然科学基金资助项目(2007GZS0715)

摘  要:引入了关于图的符号圈点控制概念,给出了图G的符号圈点控制数γ_(sc)(G)的一个下界,即证明了对于任意n阶图G,若其最小度δ=δ(G)≥2,则有γ_(sc)(G)≥2δ-n成立,并且此下界是最好可能的。此外,还确定了几类特殊图的符号圈点控制数。we introduce the concept of signed cycle vertex domination in graphs, and give a lower bound for signed cycle vertex domination number γsc(G) of a graph G.we prove that γsc(G) ≥2δ - n hold for any graph G with δ = δ(G) ≥ 2, and show that this lower bound is the most possible. In addition, we get the signed cycle vertex domination number for some special classes of graphs.

关 键 词:符号圈点控制函数 符号圈点控制数 轮图 

分 类 号:O157.5[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象