图的圈符号控制数

徐保根; 康洪波; 赵利芬; 操叶龙

首页> 中文期刊> 《中山大学学报：自然科学版（中英文）》 >图的圈符号控制数

图的圈符号控制数

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设G=(V,E)是一个图,一个函数f:V→{-1,1}如果满足∑v∈V(C)f(v)≥1对G中每一个导出圈C均成立,则称f为图G的一个圈符号控制函数,图G的圈符号控制数定义为γsc(G)=min{∑v∈V(G)f(v):f为图G的一个圈符号控制函数}。得到了图的圈符号控制数的若干下界,并刻划了满足δ≥2且γsc(G)=4-V(G)的所有图。

著录项

来源
《中山大学学报：自然科学版（中英文）》 |2013年第6期|136-138|共3页
作者
徐保根; 康洪波; 赵利芬; 操叶龙;
展开▼
作者单位

华东交通大学基础科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
图; 符号控制; 圈符号控制函数; 圈符号控制数;

相似文献

中文文献
外文文献
专利

1. 两类Mycielski图的符号圈控制数 [J] . 高婷 ,陈学刚 . 汕头大学学报（自然科学版） . 2017,第001期
2. 图的强符号圈控制数 [J] . 周仲旺 ,马振军 . 数学杂志 . 2016,第001期
3. 关于图的符号圈控制数 [J] . 徐保根 ,邹妍 ,赵丽鑫 . 河南科技大学学报（自然科学版） . 2014,第006期
4. 关于图的反符号圈控制数 [J] . 皮晓明 . 数学杂志 . 2013,第002期
5. 关于图的反符号圈控制数 [J] . 赵华 ,徐保根 ,赵金凤 . 华东交通大学学报 . 2009,第002期
6. 塑苫保卤圈改造适宜数的思考 [C] . 高延斌 . 2007中国盐业国际研讨会 . 2007
7. 平面图的诱导圈符号控制数问题 [A] . 刘晓艳 . 2010

图的圈符号控制数

摘要

著录项

相似文献

相关主题

期刊订阅