期刊文献+

具有割点的标号Euler图的计数(英文) 被引量:1

ENUMERATION OF LABELED EULER GRAPHS WITH CUT VERTICES
在线阅读 下载PDF
导出
摘要 本文讨论了具有 k( k≥ 2 )个割点 ,并且所有割点均分布在一个 2 -连通 Euler图的标号 Euler图的计数 .在这里给出了含有 n个 2 -连通 Euler图和 k( k≥ 2 )个割点 ,并且所有割点均分布在其中一个 2 -连通 Euler图的标号 Euler图的指数型生成函数 . This paper discusses the enumeration of labeled Euler graphs with k(k≥2) cut vertices distributed only on one 2 connected Euler graph. In this paper we give the exponential generating function for labeled Euler graphs having exactly n 2 connected Euler graphs and the k(k≥2) cut vertices distributed only on one 2 connected Euler graph.
出处 《数学杂志》 CSCD 2000年第4期473-478,共6页 Journal of Mathematics
关键词 计数 2-连能EULER图 割点 生成函数 欧拉图 Enumeration, 2 conncted Euler graph, Cut vertex, Generating function
  • 相关文献

参考文献3

  • 1Tazawa S,J Combinatorics Information System Sciences,1998年,23卷,1~4期,407页
  • 2Jin Y L,Yokohama Math J,1998年,45卷,125页
  • 3Liu C L,Introduction to Combinatorial Mathematics,1968年

同被引文献6

  • 1(美)FredBuckley,(美)MartyLewinter著,李慧霸,王凤芹.图论简明教程[M]清华大学出版社,2005.
  • 2F.Harary,E.M.Palmer.Graphical Enumeration. . 1973
  • 3R.J.Riddell.Contributions to the Theory of Condensation. . 1951
  • 4Y.Jin.Enumeration of Labeled Connected Graphs and Euler Graphs with Only One Cut Vertex. Yokohama Mathematical Journal . 1998
  • 5Y.Jin,S.Tazawa,T.Shirakura.Enumeration of Connected Graphs with Cut Vertices. Journal of Statistical Planning andInference . 2002
  • 6FORD G W,NORMAN R Z,UHLENAECK G E.Combinatorial problems in the theory of graphs, II. Proceedings of the National Academy of Sciences of the United States of America . 1956

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部