✦ LIBER ✦

On a conjecture of Fiedler and Markham

✍ Scribed by Xuerong Yong; Zheng Wang

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 468 KB
Volume: 288
Category: Article
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(98)10221-5

No coin nor oath required. For personal study only.

✦ Synopsis

For some special matrices, the conjecture is proved.

📜 SIMILAR VOLUMES

On Fiedler- and Parter-vertices of acycl

On Fiedler- and Parter-vertices of acyclic matrices

✍ In-Jae Kim; Bryan L. Shader 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 265 KB

On a characterization of tridiagonal mat

On a characterization of tridiagonal matrices by M. Fiedler

✍ Werner C. Rheinboldt; Roger A. Shepherd 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 191 KB

On a Conjecture of Kleene and Post

✍ S. Barry Cooper 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 377 KB 👁 2 views

On a conjecture of Thomassen and Toft

✍ Kriesell, Matthias 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 183 KB 👁 2 views

This article is motivated by a conjecture of Thomassen and Toft on the number s 2 (G) of separating vertex sets of cardinality 2 and the number v 2 (G) of vertices of degree 2 in a graph G belonging to the class G of all 2-connected graphs without nonseparating induced cycles. Let G denote the numbe

On a conjecture of wang and williams

✍ N. V. R. Mahadev; Uri N. Peled 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 210 KB

## Abstract Wang and Williams defined a __threshold assignment__ for a graph __G__ as an assignment of a non‐negative weight to each vertex and edge of __G__, and a threshold __t__, such that a set __S__ of vertices is stable if and only if the total weight of the subgraph induced by __S__ does not

On a conjecture of bollobás and bosák

✍ Štefan Znám 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 364 KB

## Abstract It is shown that, for all sufficiently large __k__, the complete graph __K~n~__ can be decomposed into __k__ factors of diameter 2 if and only if __n__ ≥ 6__k__.