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

文章基本信息

  • 标题:Bridge and cycle degrees of vertices of graphs
  • 本地全文:下载
  • 作者:Gary Chartrand ; Farrokh Saba ; Nicholas C. Wormald
  • 期刊名称:International Journal of Mathematics and Mathematical Sciences
  • 印刷版ISSN:0161-1712
  • 电子版ISSN:1687-0425
  • 出版年度:1984
  • 卷号:7
  • 期号:2
  • 页码:351-360
  • DOI:10.1155/S0161171284000375
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    The bridge degree bdeg   v and cycle degree cdeg   v of a vertex v in a graph G are, respectively, the number of bridges and number of cycle edges incident with v in G . A characterization of finite nonempty sets S of nonnegative integers is given for which S is the set of bridge degrees (cycle degrees) of the vertices of some graph. The bridge-cycle degree of a vertex v in a graph G is the ordered pair ( b , c ) , where bdeg   v = b and cdeg   v = c . Those finite sets S of ordered pairs of nonnegative integers for which S is the set of bridge-cycle degrees of the vertices of some graph are also characterized.

国家哲学社会科学文献中心版权所有