Journal of East China Normal University(Natural Sc ›› 2009, Vol. 2009 ›› Issue (1): 13-21.
• Article • Previous Articles Next Articles
WANG Xiao1, DUAN Fang2
Received:
Revised:
Online:
Published:
Contact:
Abstract: By the principle of mathematical induction and classifieddiscussion, the sharp bounds for dissection of unicyclic graphs of afixed order were given. Among all unicyclic graphs of order$n(n\geqslant 6)$, the graph $\Delta_{n-3}$ has the minimum $a(G)$and $b(G)$, and the graph $K_{1,n-1}^{+}$ has maximum $a(G)$ and$b(G)$, where $\Delta_{n-3}$ denotes the graph obtained from $K_{3}$and $P_{n-3}$ by joining a vertex of $K_{3}$ to one endvertex of$P_{n-3}$, and $K_{1,n-1}^{+}$ denotes the graph obtained from$K_{1,n-1}$ by joining its two vertices of degree one.
Key words: bound, dissection, unicyclic graphs, bound, dissection
CLC Number:
O157.5
WANG Xiao;DUAN Fang. On dissection of unicyclic graphs(English)[J]. Journal of East China Normal University(Natural Sc, 2009, 2009(1): 13-21.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://xblk.ecnu.edu.cn/EN/
https://xblk.ecnu.edu.cn/EN/Y2009/V2009/I1/13