𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Note on graphs and weakly cyclic matrices

✍ Scribed by E. Marques De Sá

Publisher
Elsevier Science
Year
1981
Tongue
English
Weight
816 KB
Volume
34
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

The main result consists of a combinatorial characterization of weakly cyclic matrices of odd index. The case of even index is also considered.

📜 SIMILAR VOLUMES

A note on distance matrices with unicycl
A note on distance matrices with unicyclic graph realizations
✍ J.M.S Simões-Pereira 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 643 KB

We give necessary and sufficient conditions for a distance matrix to have a unicycfic graph as unique optimal graph realization.

Note on projective graphs
Note on projective graphs
✍ Tomasz Łuczak; Jaroslav Nešetřil 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 69 KB

## Abstract We show that all graphs with a simple extension property are projective. As a consequence of this result we settle in the affirmative a conjecture of Larose and Tardif and characterize all homogeneous graphs which are projective. © 2004 Wiley Periodicals, Inc. J Graph Theory 47: 81–86,

A Note on Graph Colorings and Graph Poly
A Note on Graph Colorings and Graph Polynomials
✍ Noga Alon; Michael Tarsi 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 230 KB

## dedicated to professor w. t. tutte on the occasion of his eightieth birtday It is known that the chromatic number of a graph G=(V, E) with V= [1, 2, ..., n] exceeds k iff the graph polynomial f G => ij # E, i<j (x i &x j ) lies in certain ideals. We describe a short proof of this result, using

A note on conservative graphs
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
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