𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Star complements and exceptional graphs

✍ Scribed by D. Cvetković; P. Rowlinson; S.K. Simić

Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
151 KB
Volume
423
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On graphs with complete bipartite star c
On graphs with complete bipartite star complements
✍ P.S. Jackson; P. Rowlinson 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 119 KB

Let µ be an eigenvalue of the graph G with multiplicity m. A star complement for µ in G is an induced subgraph G -X such that |X| = m and µ is not an eigenvalue of G -X. Some general observations concerning graphs with the complete bipartite graph K r,s (r + s > 2) as a star complement are followed

Some characterizations of graphs by star
Some characterizations of graphs by star complements
✍ Dragoš Cvetković; Peter Rowlinson; Slobodan K. Simić 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 158 KB

Let µ be an eigenvalue of the graph G with multiplicity k. A star complement for µ in G is an induced subgraph H = G -X such that |X| = k and µ is not an eigenvalue of G -X. Various graphs related to (generalized) line graphs or their complements are characterized by star complements corresponding t

Clique Minors in Graphs and Their Comple
Clique Minors in Graphs and Their Complements
✍ Bruce Reed; Robin Thomas 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 107 KB

A graph H is a minor of a graph G if H can be obtained from a subgraph of G by contracting edges. Let t 1 be an integer, and let G be a graph on n vertices with no minor isomorphic to K t+1 . Kostochka conjectures that there exists a constant c=c(t) independent of G such that the complement of G has