✦ LIBER ✦

Construction of a family of graphs with a small induced proper subgraph with minimum degree 3

✍ Scribed by Sul-young Choi; Puhua Guan

Book ID: 108113632
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 123 KB
Volume: 307
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2005.12.046

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Light subgraphs in the family of 1-plana

Light subgraphs in the family of 1-planar graphs with high minimum degree

✍ Xin Zhang, Gui Zhen Liu, Jian Liang Wu 📂 Article 📅 2011 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 260 KB

Graphs with a small number of distinct i

Graphs with a small number of distinct induced subgraphs

✍ Noga Alon; Béla Bollobás 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 514 KB

Let G be a graph on n vertices. We show that if the total number of isomorphism types of induced subgraphs of G is at most &II', where E < lo-\*', then either G or its complement contain an independent set on at least (1 -4e)n vertices. This settles a problem of Erdiis and Hajnal.

A note on the vertex-distinguishing prop

A note on the vertex-distinguishing proper coloring of graphs with large minimum degree

✍ Cristina Bazgan; Amel Harkat-Benhamdine; Hao Li; Mariusz Woźniak 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 76 KB

The maximum number of complete subgraphs

The maximum number of complete subgraphs in a graph with given maximum degree

✍ Cutler, Jonathan; Radcliffe, A.J. 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 243 KB

Extraconnectivity of graphs with large m

Extraconnectivity of graphs with large minimum degree and girth

✍ C. Balbuena; A. Carmona; J. Fàbrega; M.A. Fiol 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 824 KB

Domination number in graphs with minimum

Domination number in graphs with minimum degree two

✍ Er Fang Shan; Moo Young Sohn; Xu Dong Yuan; Michael A. Henning 📂 Article 📅 2009 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 264 KB