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!