stroke sequence

y.kohmoto zbi74583 at boat.zero.ad.jp
Sat Dec 27 11:04:48 CET 2003


    Hello, seqfans
    I posted two sequences to OEIS.

%I A002620
%S A002620 0, 1, 2, 4, 6, 9, 12, 16, 20, 25, 30, 36, 42, ....

%N A002620 A(n) gives possible maximal numbers of strokes on  K_n.
    Where all edges on K_n have directions.
    A "stroke" is defined as follows :
    A local maximal di-path on di- graph.

%e A002620
    n=3 , maximal two strokes exist, "x -> y -> z" and " x -> z" , so
A(3)=2 .
    n=4, maximal four strokes exist, "u -> x -> z" and "u -> y" and "u -> z"
and "x -> y -> z" , so A(4)=4 .
%Y A002620 Cf.A000001
%K A002620 nonn
%O A002620 1,3
%A A002620 Yasutoshi Kohmoto (zbi74583 at boat.zero.ad.jp)

    I asked Neil  to add some of this description on comment line of
a002620.

%I A000001
%S A000001 0, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, ....
%N A000001    B(n) gives minimal numbers of strokes on  K_n.
    Where all edges on K_n have directions.
    A "stroke" is defined as follows :
    A local maximal di-path on di- graph.
%C A000001    If B(n)=1 then K_n has an Euler path.
%Y A000001 Cf. A002620
%K A000001 nonn
%O A000001 1,4
%A A000001 Yasutoshi Kohmoto (zbi74583 at boat.zero.ad.jp)


    This definition of "stroke" has still some ambiguousness.
    At least, a condition that different two strokes don't have the same
edges is needed.
    Even if the condition is satisfied, there are some ambiguousness.
    For example : a di-graph "H"
         a->b->c->d,
         x->b, c->y
    Four sets of strokes are able to exist.
    {a->b->c->d, x->b, c->y}
    {a->b->c->y, x->b, c->d}
    {x->b->c->d, a->b, c->y}
    {x->b->c->y, a->b, c->d}
    But, after all, the number of strokes is the same.
    So, the number doesn't depend on these sets.

    Do you understand what I am considering about?

    Yasutoshi







More information about the SeqFan mailing list