[seqfan] Partition into Bus Route
zbi74583.boat at orange.zero.jp
zbi74583.boat at orange.zero.jp
Thu Oct 20 05:24:16 CEST 2016
Hi, Seqfans
I computed the term of A131709 again
The result is the following
a(n) : 1,4,14,104,....
I am sure that the seqence lacks the second term "4"
I haven't found the formula for A131709
But I think B(G) satisfy the following
Product_i M(V_i)<=B(G)<=Product_i M(V_i)+Sum_k ({Number of terminal of
Cycle_k}-1)*B(Co G)
Where B(G) is number of partition into Bus Route of G
M(V) is Matching number of degree of V
Co G is co graph of G
Yasutoshi
More information about the SeqFan
mailing list