应用数学学报
首页  |  期刊介绍  |  编 委 会  |  投稿指南  |  期刊订阅  |  广告服务  |  相关链接  |  下载中心  |  联系我们  |  留言板
 
应用数学学报 英文版  
   
   
高级检索 »  
应用数学学报  1991, Vol. 14 Issue (1): 50-56    DOI:
论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索  |   
弦图的最大权强独立集
吴举林
青岛大学
STRONGLY INDEPENDENT SET WITH MAXIMUM WEIGHT OF A CHORDAL GRAPH
Wu Ju-lin
Qingdao University
 全文: PDF ( KB)   HTML ( KB)   输出: BibTeX | EndNote (RIS)      背景资料
摘要 本文中未加说明的图论术语来自文献[1].图G=(V, E)称为弦图, 如果G的任何长度大于3的圈都有弦, 或者等价地, 任何长度大于3的圈都不会是G的点导出子图.本文中, 子图总是指点导出子图, 点子集S导出的G的子图记为G[S].团是指完备子图, 通常用它的点集来表示.如果图G的每个点v都带有点权w(v), 则点子集S的权定义为S中点的权的和.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
吴举林
关键词:   
Abstract: A strongly independent set of a graph G is an independent set S which intersects every maximal clique of G. This paper gives a linear time algorithm of finding a strongly independent set with maximum weight of a chordal graph.
Key words:   
收稿日期: 1988-01-29;
引用本文:   
吴举林. 弦图的最大权强独立集[J]. 应用数学学报, 1991, 14(1): 50-56.
Wu Ju-lin. STRONGLY INDEPENDENT SET WITH MAXIMUM WEIGHT OF A CHORDAL GRAPH[J]. Acta Mathematicae Applicatae Sinica, 1991, 14(1): 50-56.
 
没有本文参考文献
没有找到本文相关文献
  版权所有 © 2009 应用数学学报编辑部   E-mail: amas@amt.ac.cn
京ICP备05002806号-9