Title of article
Connected permutation graphs
Author/Authors
Youngmee Koh، نويسنده , , Sangwook Ree، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
8
From page
2628
To page
2635
Abstract
A permutation graph is a simple graph associated with a permutation. Let image be the number of connected permutation graphs on n vertices. Then the sequence image satisfies an interesting recurrence relation such that it provides partitions of image as image. We also see that, if uniformly chosen at random, asymptotically almost all permutation graphs are connected.
Keywords
Connected permutation graphs , The number of connected permutation graphs , Permutation graphs
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947605
Link To Document