|
|||||
|
|
| 圈的上定位控制数 | |
| 引用本文： | 赵衍才,单而芳,高汝召.圈的上定位控制数[J].数学研究及应用,2011,31(4):757-760. |
| 作者姓名： | 赵衍才 单而芳 高汝召 |
| 作者单位： | 无锡城市职业技术学院基础部, 江苏 无锡 214153; 上海大学理学院数学系, 上海 200444;上海大学理学院数学系, 上海 200444;蚌埠学院数理系, 安徽 蚌埠 233030 |
| 基金项目： | 国家自然科学基金(Grant No.60773078), 安徽省教育厅自然科学基金(Grant No.KJ2011B090). |
| 摘 要： | A set D of vertices in a graph G = （V, E） is a locating-dominating set （LDS） if for every two vertices u, v of V ／ D the sets N（u） ∩D and N（v） ∩ D are non-empty and different. The locating-domination number γL（G） is the minimum cardinality of an LDS of G, and the upper-locating domination number FL（G） is the maximum cardinality of a minimal LDS of G. In the present paper, methods for determining the exact values of the upper locating-domination numbers of cycles are provided. |
| 关 键 词： | locating-domination number upper locating-domination number cycle |
| 收稿时间： | 2009/11/22 0:00:00 |
| 修稿时间： | 2011/4/22 0:00:00 |
Upper Locating-Domination Numbers of Cycles |
|
| Yan Cai ZHAO,Er Fang SHAN and Ru Zhao GAO.Upper Locating-Domination Numbers of Cycles[J].Journal of Mathematical Research with Applications,2011,31(4):757-760. | |
| Authors: | Yan Cai ZHAO Er Fang SHAN and Ru Zhao GAO |
| Institution: | 1. Foundation Department, Wuxi City College of Vocational Technology, Jiangsu, 214153, P.R.China;Department of Mathematics, Shanghai University, Shanghai, 200444, P.R.China 2. Department of Mathematics, Shanghai University, Shanghai, 200444, P.R.China 3. Department of Mathematics and Physics, Bengbu College, Anhui, 233030, P.R.China |
| Abstract: | A set $D$ of vertices in a graph $G =(V, E)$ is a locating-dominating set (LDS) if for every two vertices $u,v$ of $V\setminus D$ the sets $N(u)\cap D$ and $N(v)\cap D$ are non-empty and different. The locating-domination number $\gamma_{\rm L}(G)$ is the minimum cardinality of an LDS of $G$, and the upper-locating domination number $\Gamma_{\rm L}(G)$ is the maximum cardinality of a minimal LDS of $G$. In the present paper, methods for determining the exact values of the upper locating-domination numbers of cycles are provided. |
| Keywords: | locating-domination number upper locating-domination number cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 | |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 | |