stroke sequence Sorry

y.kohmoto zbi74583 at boat.zero.ad.jp
Sat Nov 29 08:22:26 CET 2003


    I posted the mail before editing it.
    Correct one is as follows.

         ----------

    Hello, seqfans.
    I posted several "foolish" sequences like "Kanji-stroke" sequence to
OEIS.
    From a mathematical point of view, the number of Kanji's stroke means
nothing.

    But if we consider about strokes on some well known graphs like perfect
graph or grid etc, the numbers of these strokes become interesting.
    I considered about number of strokes on perfect di-graphs Kd_n.

    A "stroke" is defined as follows.
    If all di-edges v_i -> v_i+1 , i=0 to m, have same direction, and if no
vertex x exists such that di-edge x -> v_0 has the same direction as v_0 ->
v_1 , and if no vertex y exists such that di-edge v_m+1 -> y has the same
direction as v_m -> v_m+1 , then the di-path v_i -> v_i+1 is called a
"stroke".

    So,  "stroke" means maximal di-path.
    A(n) gives possible maximal numbers of strokes on Kd_n.
    %S A000001 0, 1, 2, 4, 6, 9, 12, 16, 20, 25, 30, 36, 42, ....
    examples :
    n=3 , two strokes are able to 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 .

    This sequence is the same as A002620.
    I would like to ask you some questions.

    o Is my consideration correct?
    o Should I post it to OIES for the comment line of A002620?
    o Is my English readable? If not, tell me a good description of the
definition of stroke.

    Yasutoshi







More information about the SeqFan mailing list