位置:成果数据库 > 期刊 > 期刊详情页
连通图生成树的叶子数
  • ISSN号:1006-4702
  • 期刊名称:《岭南师范学院学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]广东技术师范学院计算机学院,广东广州510665, [2]湛江师范学院数学与计算科学学院,广东湛江524048
  • 相关基金:国家自然科学基金资助项目(10571117);上海市曙光计划资助项目(06SG42).
中文摘要:

图G的一度点称为G的叶子.证明了对G的生成树的叶子数最小值到G的生成树的叶子数的最大值之间的任何整数,G都有某个生成树的叶子数等于这个值.

英文摘要:

The clique-graph of a graph G, denoted K(G), is the graph obtained by taking the cliques of G as vertices, and two vertices are adjacent if and only if the corresponding cliques have nonempty intersection. In this paper, we prove that if the clique graph of G is a bipartite graph, then the clique transversal number of G equals the clique independence number of G. In addition, we present a polynomial-algorithm to decided whether the clique-graph of a graph G is a bipartite graph.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《岭南师范学院学报》
  • 主管单位:广东省教育厅
  • 主办单位:湛江师范学院
  • 主编:罗海鸥
  • 地址:广东省湛江市赤坎区寸金路29号
  • 邮编:524048
  • 邮箱:xb3041@vip.163.com
  • 电话:0759-3183041
  • 国际标准刊号:ISSN:1006-4702
  • 国内统一刊号:ISSN:44-1344/G4
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:57