| 
  中国学术期刊网络出版总库
  关闭
图的控制临界数  
   推荐 CAJ下载 PDF下载
【英文篇名】 NUMBERS OF CRITICAL DOMINATION FOR A GRAPH
【下载频次】 ☆
【作者】 张建州;
【英文作者】 Zhang Jianzhou (Dept.of Applied Mathematics; UEST of China Chengdu 610054);
【作者单位】 电子科技大学应用数学系 成都;
【文献出处】 电子科技大学学报 , Journal of University of Electronic Science and Technology of China, 编辑部邮箱 1993年 03期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 图; 控制数; 控制临界图; 控制临界数;
【英文关键词】 graphs; domination number; domination critical graphs; numbers of critical domination;
【摘要】 引入了图的控制临界数的概念:图的控制临界数等于使它的控制数减小而需添加的最少边数。给出了一般图的控制临界数的最好上界;并确定了路、圏和完全多部图的控制临界数的精确值。
【英文摘要】 The number of critical domination for a graph is defined. The number of critical domination for a graph equals minimum cardinality of edge set to add to the graph such that its domination number reduces. The best possible upper bound of a graph is determined, the exact values are also determined for path, cycle and complete multipart graph.
【分类号】 O157.5
【正文快照】 文中所有的图均指有限无向简单图,图G的点集和边集分别用V(G)和E(G)表示,G表示G的补图,以G)表示G的最大度.文中未说明的图论术语均与文献【1]一致. 设D二V(G),如果G的每一点或者在D中,或者与D中的某点相邻,则称D是G的控制集.G的控制数以G)=而n{}DllD是G的控制集}.文献[2]中引人

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

数理科学和化学
　 数学
　　 代数、数论、组合理论
　　　 组合数学（组合学）
　　　　 图论
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号