首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:Algorithms to find vertex-to-clique Center in a Graph using BC-representation
  • 本地全文:下载
  • 作者:A. Ashok Kumar ; S. Athisayanathan ; A. Antonysamy
  • 期刊名称:International Journal of Advanced Networking and Applications
  • 电子版ISSN:0975-0290
  • 出版年度:2013
  • 卷号:4
  • 期号:6
  • 页码:1809-1811
  • 出版社:Eswar Publications
  • 摘要:In this paper, we introduce algorithms to find the vertex-to-clique (or (V, ζ ))-distance d(v, C ) between a vertex v and a clique C in a graph G, (V, ζ )-eccentricity e1 (v) of a vertex v, and (V, ζ )-center Z1(G) of a graph G usingBC - representation. Moreover, the algorithms are proved for their correctness and analyzed for their time complexity.
  • 关键词:clique; distance; eccentricity; radius; center; binary count.
国家哲学社会科学文献中心版权所有