𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On types of growth for graph-different permutations

✍ Scribed by János Körner; Gábor Simonyi; Blerina Sinaimeri

Book ID
108167261
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
191 KB
Volume
116
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Graph-Different Permutations
Graph-Different Permutations
✍ Körner, János; Malvenuto, Claudia; Simonyi, Gábor 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 167 KB
On diameter of permutation graphs
On diameter of permutation graphs
✍ Gu, Weizhen 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 109 KB 👁 2 views

Let G be a connected graph with n vertices. Let a be a permutation in S n . The a-generalized graph over G, denoted by P a (G), consists of two disjoint, identical copies of G along with edges £a(£). In this paper, we investigated the relation between diameter of P a (G) and diameter of G for any pe

On testing isomorphism of permutation gr
On testing isomorphism of permutation graphs
✍ Charles J. Colbourn 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 530 KB

## Abstract A polynomial time algorithm for testing isomorphism of permutation graphs (comparability graphs of 2‐dimensional partial orders) is described. It operates by performing two types of simplifying transformations on the graph; the contraction of duplicate vertices and the contraction of un