𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Strongly edge triangle regular graphs and a conjecture of Kotzig

✍ Scribed by B.Radhakrishnan Nair; A. Vijayakumar

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
513 KB
Volume
158
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

The concepts of strongly vertex triangle regular graphs and strongly edge triangle regular graphs are introduced. An expression for the triangle number of a vertex in the composition of two graphs is obtained. It is proved that a self-complementary graph is strongly regular if and only if it is strongly edge triangle regular. Using these. we continue the analysis of a conjecture of Kotzig on self-complementary graphs.

πŸ“œ SIMILAR VOLUMES

A note on bipartite subgraphs of triangl
A note on bipartite subgraphs of triangle-free regular graphs
✍ S. C. Locke πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 130 KB πŸ‘ 2 views

## Abstract Lower bounds on the size of a maximum bipartite subgraph of a triangle‐free __r__‐regular graph are presented.

On a Conjecture of Bannai and Ito: There
On a Conjecture of Bannai and Ito: There are Finitely Many Distance-regular Graphs with Degree 5, 6 or 7
✍ J.H. Koolen; V. Moulton πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 312 KB

Bannai and Ito conjectured in a 1987 paper that there are finitely many distance-regular graphs with fixed degree that is greater than two. In a series of papers they showed that their conjecture held for distance-regular graphs with degrees 3 or 4. In this paper we prove that the Bannai-Ito conject