NobleBlocks
Public

Graph-Different Permutations

Published in SIAM Journal on Discrete Mathematics • Jan 1, 2008
NobleIDNI7P69W71R63S29
Authors:
János Körner
,
Claudia Malvenuto
,
Gábor Simonyi

Abstract

For a finite graph G whose vertices are different natural numbers we call two infinite permutations of the natural numbers G-different if they have two adjacent vertices of G somewhere in the same position. The maximum number of pairwise G-different permutations of the naturals is always finite. We ...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!