✦ LIBER ✦

Generalized Matrogenic Graphs

✍ Scribed by Igor E. Zverovich

Book ID: 105764734
Publisher: Springer
Year: 2006
Tongue: English
Weight: 107 KB
Volume: 10
Category: Article
ISSN: 0218-0006
DOI: 10.1007/s00026-006-0288-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Matroids arisen from matrogenic graphs

✍ Guoli Ding; Peter L. Hammer 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 444 KB

Let G be a finite simple graph and let 4(G) be the set of subsets X of V(G) such that the subgraph of G induced by X is threshold. If 4(G) is the independence system of a matroid, then G is called matrogenic [3]. In this paper, we characterize matroids arising from matrogenic graphs.

On generalized graphs

✍ B. Bollobás 📂 Article 📅 1965 🏛 Akadmiai Kiad 🌐 English ⚖ 319 KB

Generalized line graphs

✍ Dragoš Cvetkovic̀; Michael Doob; Slobodan Simic̀ 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 775 KB

## Abstract Generalized line graphs extend the ideas of both line graphs and cocktail party graphs. They were originally motivated by spectral considerations. in this paper several (nonspectral) classical theorems about line graphs are extended to generalized line graphs, including the derivation a

Generalized steinhaus graphs

✍ Neal Brand; Margaret Morton 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 584 KB

## Abstract A generalized Steinhaus graph of order __n__ and type __s__ is a graph with __n__ vertices whose adjacency matrix (__a__~i,j~) satisfies the relation magnified image where 2 ≦__i__≦__n__−1, __i__ + __s__(__i__ − 1 ≦ __j__ ≦ __n__, __c__~r,i,j~ ϵ {0,1} for all 0 ≦ __r__ ≦ __s__(__i__) −1

Generalized Cayley graphs

✍ Dragan Marušič; Raffaele Scapellato; Norma Zagaglia Salvi 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 403 KB

## We introduce the concept of generalized Cayley graphs and study their properties, in particular relative to double coverings of graphs.

Generalized sum graphs

✍ Noga Alon; Edward R. Scheinerman 📂 Article 📅 1992 🏛 Springer Japan 🌐 English ⚖ 345 KB