✦ LIBER ✦

Random induced subgraphs of Cayley graphs induced by transpositions

✍ Scribed by Emma Yu Jin; Christian M. Reidys

Book ID: 113567396
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 372 KB
Volume: 311
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.07.027

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Random Subgraphs of Cayley Graphs overp-

Random Subgraphs of Cayley Graphs overp-Groups

✍ C.M. Reidys 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 146 KB

The subject of this paper is the size of the largest component in random subgraphs of Cayley graphs, X n , taken over a class of p-groups, G n . G n consists of p-groups, G n , with the following properties: , where K is some positive constant. We consider Cayley graphs X n = (G n , S n ), where S

Induced Subgraph in Random Regular Graph

✍ Lan XIAO; Guiying YAN; Yuwen WU; Wei REN 📂 Article 📅 2008 🏛 Academy of Mathematics and Systems Science, Chines 🌐 English ⚖ 229 KB

Orders of Induced Subgraphs in Sparse Ra

Orders of Induced Subgraphs in Sparse Random Graphs

✍ ZBIGNIEW PALKA 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 418 KB

Hyper hamiltonian laceability of Cayley

Hyper hamiltonian laceability of Cayley graphs generated by transpositions

✍ Toru Araki 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 144 KB

Graphs determined by their finite induce

Graphs determined by their finite induced subgraphs

✍ H.D Macpherson 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 271 KB

Characterizing path graphs by forbidden

Characterizing path graphs by forbidden induced subgraphs

✍ Benjamin Lévêque; Frédéric Maffray; Myriam Preissmann 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 197 KB

## Abstract A path graph is the intersection graph of subpaths of a tree. In 1970, Renz asked for a characterization of path graphs by forbidden induced subgraphs. We answer this question by determining the complete list of graphs that are not path graphs and are minimal with this property. © 2009