✦ LIBER ✦

Graph-Different Permutations

✍ Scribed by Körner, János; Malvenuto, Claudia; Simonyi, Gábor

Book ID: 118196995
Publisher: Society for Industrial and Applied Mathematics
Year: 2008
Tongue: English
Weight: 167 KB
Volume: 22
Category: Article
ISSN: 0895-4801
DOI: 10.1137/070692686

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On types of growth for graph-different p

On types of growth for graph-different permutations

✍ János Körner; Gábor Simonyi; Blerina Sinaimeri 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 191 KB

Routing permutations on a graph

✍ Mark Ramras 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 645 KB

Bipartite permutation graphs

✍ Jeremy Spinrad; Andreas Brandstädt; Lorna Stewart 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 912 KB

This paper examines the class ofbipartite permutation graphs. Two chaiacterizations of graphs i n this class are presented. These characterizations l ead to a linear time recognition algorithm, and to polynomial time algorithms for a number of NP-complete problems when restricted to graphs i n this

Circular permutation graphs

✍ D. Rotem; J. Urrutia 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 481 KB

Graphs and Permutations

✍ JUDITH Q. LONGYEAR 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 172 KB

Split Permutation Graphs

✍ Nicholas Korpelainen, Vadim V. Lozin, Colin Mayhill 📂 Article 📅 2013 🏛 Springer Japan 🌐 English ⚖ 296 KB