首页    期刊浏览 2024年11月06日 星期三
登录注册

文章基本信息

  • 标题:Algorithm to Find Clique Graph
  • 本地全文:下载
  • 作者:A. Ashok Kumar ; S. Athisayanathan A. Antonysamy
  • 期刊名称:International Journal of Advanced Networking and Applications
  • 电子版ISSN:0975-0290
  • 出版年度:2012
  • 卷号:4
  • 期号:1
  • 页码:1501-1502
  • 出版社:Eswar Publications
  • 摘要:Let V = {1, 2, 3, ¡­, n} be the vertex set of a graph G, (V ). Then (x1x2x3¡­xn) where xi= 1 if i ¡ÊA can be represented as an ordered n-tuple A, otherwise xi= 0 (1¡Ü¡Ü¡Ü¡Üi ¡Ün). This representation is called binary count (or BC) representation of a set A and denoted as BC(A). Given a graph G of order n, every integer m in S = {0, 1, 2, ¡­, 2n-1} corresponds to a subset A of V and vice versa. In this paper we introduce and discuss a sequential algorithm to find the clique graph K(G) of a graph G using the BC representation
  • 关键词:binary count; clique; clique graph; powerset
国家哲学社会科学文献中心版权所有