Title of article :
Jump-number of Means on Graphs
Author/Authors :
Delhommé، نويسنده , , Christian and Pouzet، نويسنده , , Maurice and Sauer، نويسنده , , Norbert، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
9
From page :
767
To page :
775
Abstract :
We prove that the jump-number of a symmetric and idempotent n -ary operation defined on the vertex-set of a graph G is at least ⌈ min{g4,g − 1n} ⌉ , where g is the girth of G.
Journal title :
European Journal of Combinatorics
Serial Year :
2000
Journal title :
European Journal of Combinatorics
Record number :
1549370
Link To Document :
بازگشت