Journal of Jianghan University(Natural Science Edition) ›› 2012, Vol. 40 ›› Issue (1): 5-7.

• Orignal Article •     Next Articles

Unicyclic Graph and Bicyclic Graph with the Minimal Number of Subtrees

LIU Ming   

  1. Department of Mathematics and Information,Qinghai Normal University,Xining 810008,Qinghai,China
  • Received:2011-10-11 Online:2012-02-20 Published:2013-11-07

PDF

265

Abstract: This paper investigates three transformations for decreasing the number of subtrees, each of which can compare the number of subtrees for a pair of graphs. On the basis of these transformations, the unicyclic graph and bicyclic graph with the minimal number of subtrees are proposed.

Key words: the number of subtrees, unicyclic graph, bicyclic graph

CLC Number: