cicles de grafs

cicle de increment de signe igual a zero: [ eulerià ]

< a_{11},...,a_{1n},...,a_{nn},...,a_{n1},...,a_{11} > <==> inc-sig(A) = 0

< a_{11},...,a_{n1},...,a_{nn},...,a_{1n},...,a_{11} > <==> inc-sig(A) = 0

< a_{11},...,a_{nn},...,a_{n1},...,a_{11} > <==> inc-sig(A) = 0

< a_{11},...,a_{nn},...,a_{1n},...,a_{11} > <==> inc-sig(A) = 0

< a_{11},...,a_{1m},...,a_{nm},...,a_{n1},...,a_{11} > <==> inc-sig(A) = 0

< a_{11},...,a_{n1},...,a_{nm},...,a_{1m},...,a_{11} > <==> inc-sig(A) = 0

< a_{11},...,a_{n1},...,a_{nn},...,a_{n(2n+(-1))},...,a_{(2n+(-1))(2n+(-1))},...

...,a_{(2n+(-1))n},...,a_{nn},...,a_{1n},...,a_{11} > <==> inc-sig(A) = 0

< a_{11},...,a_{1n},...,a_{nn},...,a_{(2n+(-1))n},...,a_{(2n+(-1))(2n+(-1))},...

...,a_{n(2n+(-1))},...,a_{nn},...,a_{n1},...,a_{11} > <==> inc-sig(A) = 0

< a_{11},...,a_{nn},...,a_{(2n+(-1))(2n+(-1))},...

...,a_{(2n+(-1))n},...,a_{nn},...,a_{1n},...,a_{11} > <==> inc-sig(A) = 0

< a_{11},...,a_{nn},...,a_{(2n+(-1))(2n+(-1))},...

...,a_{n(2n+(-1))},...,a_{nn},...,a_{n1},...,a_{11} > <==> inc-sig(A) = 0

< a_{11},...,a_{n1},...,a_{nn},...,a_{(2n+(-1))n},...

...,a_{(2n+(-1))1},...,a_{n1},...,a_{nn},...,a_{1n},...,a_{11} > <==> inc-sig(A) = 0

< a_{11},...,a_{1n},...,a_{nn},...,a_{n(2n+(-1))},...

...,a_{1(2n+(-1))},...,a_{1n},...,a_{nn},...,a_{n1},...,a_{11} > <==> inc-sig(A) = 0

< a_{11},...,a_{1n},...,a_{nn},...,a_{n1},...,a_{(2n+(-1))1},...

...,a_{(2n+(-1))n},...,a_{nn},...,a_{n1},...,a_{11} > <==> inc-sig(A) = 0

< a_{11},...,a_{n1},...,a_{nn},...,a_{1n},...,a_{1(2n+(-1))},...

...,a_{n(2n+(-1))},...,a_{nn},...,a_{1n},...,a_{11} > <==> inc-sig(A) = 0

cicle se increment de signe diferent de zero: [ hamiltonià ]

< a_{1},a_{2},a_{3},a_{1} > <==> inc-sig(A) = 1

< a_{1},...(n)...,a_{n},a_{1} > <==> inc-sig(A) = n+(-2)

< a_{11},a_{22},a_{33},a_{11} > <==> inc-sig(A) = 2

< a_{11},...(n)...,a_{nn},a_{11} > <==> inc-sig(A) = 2n+(-4)

< a_{1...(k)...1},a_{2...(k)...2},a_{3...(k)...3},a_{1...(k)...1} > <==> inc-sig(A) = k

< a_{1...(k)...1},...(n)...,a_{n...(k)...n},a_{1...(k)...1} > <==> inc-sig(A) = kn+(-2)·k

< a_{1},a_{3},a_{2},a_{1} > <==> inc-sig(A) = (-1)

< a_{1},a_{3},a_{5},a_{4},a_{3},a_{2},a_{1} > <==> inc-sig(A) = (-2)

< a_{1},a_{3},a_{5},a_{7},a_{6},a_{5},a_{4},a_{3},a_{2},a_{1} > <==> inc-sig(A) = (-3)

< a_{1},...(2k+1)...,a_{2n+1},a_{2n},...(k)...,a_{1} > <==> inc-sig(A) = (-n)

< a_{1},...(2k+1)...,a_{2n+1},a_{2n+3},a_{2n+2},a_{2n+1},a_{2n},...(k)...,a_{1} > ...

...<==> inc-sig(A) = (-n)+(-2)+1