✦ LIBER ✦

A note on vector representation of graphs

✍ Scribed by Edita Šiňajová

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 159 KB
Volume: 89
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(91)90125-l

No coin nor oath required. For personal study only.

✦ Synopsis

%ajov& E., A note on vector representation of graphs, Discrete Mathematics 89 (1991) 315-317.

📜 SIMILAR VOLUMES

Vector representation of graph dominatio

Vector representation of graph domination

✍ Noga Zewi 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 203 KB

## Abstract We study a function on graphs, denoted by “Gamma”, representing vectorially the domination number of a graph, in a way similar to that in which the Lovsz Theta function represents the independence number of a graph. This function is a lower bound on the homological connectivity of the i

A note on Fiedler vectors interpreted as

A note on Fiedler vectors interpreted as graph realizations

✍ Christoph Helmberg; Susanna Reiss 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 213 KB

A note on stability of graphs

✍ Aruna Sharma 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 110 KB

This note provides counter-examples to a conjecture of D.A. Holton on stability of graphs. It is shown that even though the automorphism groups of two graphs are identical, one may be stable while the other is not.

A note on conservative graphs

✍ Arthur T. White 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 115 KB

## Abstract An application of conservative graphs to topological graph theory is indicated.

A note on coset graphs

✍ Ulrike Baumann 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 90 KB

## Abstract Coset graphs are a generalization of Cayley graphs. They arise in the construction of graphs and digraphs with transitive automorphism groups. Moreover, the consideration of coset graphs makes it possible to give an algebraic description of regular connected graphs of even degree. In th

A note on planar graphs

✍ David P. Brown; Alan Budner 📂 Article 📅 1965 🏛 Elsevier Science 🌐 English ⚖ 612 KB

Some new properties of the distribution of elements and vertices with respect to the windows of a connected planar graph G are established. It is also shown that a window matrix of G has properties similar to the properties of an incidence matrix of a graph which is not necessarily planar. A method