𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Duchet-type theorems for powers of HHD-free graphs

✍ Scribed by Andreas Brandstädt; Van Bang Le; Thomas Szymczak

Book ID
108316122
Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
326 KB
Volume
177
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A dirac-type theorem for squares of grap
A dirac-type theorem for squares of graphs
✍ Tomasz Traczyk Jr. 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 221 KB

We prove that if G is a connected graph with p vertices and minimum degree greater than max( p/4 -1,3) then G2 is pancyclic. The result is best possible of its kind.

Prime Power Graphs for Groups of Lie Typ
Prime Power Graphs for Groups of Lie Type
✍ William M. Kantor; Ákos Seress 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 403 KB

We associate a weighted graph ⌬ G to each finite simple group G of Lie type. ## Ž . We show that, with an explicit list of exceptions, ⌬ G determines G up to Ž . isomorphism, and for these exceptions, ⌬ G nevertheless determines the characteristic of G. This result was motivated by algorithmic c