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

文章基本信息

  • 标题:On a class of polynomials associated with the paths in a graph and its application to minimum nodes disjoint path coverings of graphs
  • 本地全文:下载
  • 作者:E. J. Farrell
  • 期刊名称:International Journal of Mathematics and Mathematical Sciences
  • 印刷版ISSN:0161-1712
  • 电子版ISSN:1687-0425
  • 出版年度:1983
  • 卷号:6
  • 期号:4
  • 页码:715-726
  • DOI:10.1155/S0161171283000617
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    Let G be a graph. With every path α of G let us associate a weight w α With every spanning subgraph C of G consisting of paths α 1 , α 2 , … , α k , let us associate the weight w ( C ) = ∏ i = 1 k w α i . The path polynomial of G is ∑ w ( C ) , where the summation is taken over all the spanning subgraphs of G whose components are paths. Some basic properties of these polynomials are given. The polynomials are then used to obtain results about the minimum number of node disjoint path coverings in graphs.

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