✦ LIBER ✦

A Counterexample to a Conjecture on the Blocking Probabilities of Linear Graphs

✍ Scribed by Berkowitz, H.W.

Book ID: 126746102
Publisher: Institute of Electrical and Electronics Engineers
Year: 1979
Weight: 524 KB
Volume: 58
Category: Article
ISSN: 0005-8580
DOI: 10.1002/j.1538-7305.1979.tb03339.x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A counterexample to a conjecture on the

A counterexample to a conjecture on the bondage number of a graph

✍ Ulrich Teschner 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 113 KB

The bondage number h(G) of a nonempty graph G was first introduced by Fink, Jacobson, Kinch and Roberts in [3]. They generalized a former approach to domination-critical graphs, In their publication they conjectured that b(G)<d(G)+ 1 for any nonempty graph G.

Counterexample to a conjecture of Györi

Counterexample to a conjecture of Györi on -free bipartite graphs

✍ C. Balbuena; P. García-Vázquez; X. Marcote; J.C. Valenzuela 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 111 KB

A counterexample to a conjecture of meyn

A counterexample to a conjecture of meyniel on kernel-perfect graphs

✍ Hortensia Galeana-Sánchez 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 237 KB

A circular graph — counterexample to the

A circular graph — counterexample to the Duchet kernel conjecture

✍ A. Apartsin; E. Ferapontova; V. Gurvich 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 141 KB

A simpler counterexample to the Reconstr

A simpler counterexample to the Reconstruction Conjecture for denumerable graphs

✍ J Fisher; R.L Graham; F Harary 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 88 KB

On a counterexample to a conjecture of M

On a counterexample to a conjecture of Mirzaian

✍ Masatsugu Urabe; Mamoru Watanabe 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 128 KB