首页    期刊浏览 2024年07月22日 星期一
登录注册

文章基本信息

  • 标题:On coefficients of path polynomials
  • 本地全文:下载
  • 作者:E. J. Farrell
  • 期刊名称:International Journal of Mathematics and Mathematical Sciences
  • 印刷版ISSN:0161-1712
  • 电子版ISSN:1687-0425
  • 出版年度:1984
  • 卷号:7
  • 期号:1
  • 页码:65-73
  • DOI:10.1155/S0161171284000065
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    Explicit formulae, in terms of sugraphs of the graph, are given for the first six coefficients of the simple path polynomial of a graph. From these, explicit formulae are deduced for the number of hamiltonian paths in graphs with up to six nodes. Also simplified expressions are given for the number of ways of covering the nodes of some families of graphs with k paths, for certain values of k .

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