𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An extrinsic characterization of addressable data graphs

✍ Scribed by Arnold L. Rosenberg


Book ID
103058118
Publisher
Elsevier Science
Year
1974
Tongue
English
Weight
793 KB
Volume
9
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An algebraic characterization of planar
✍ Dan Archdeacon; C. Paul Bonnington; Charles H. C. Little πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 773 KB

## Abstract A cycle in a graph is a set of edges that covers each vertex an even number of times. A cocycle is a collection of edges that intersects each cycle in an even number of edges. A bicycle is a collection of edges that is both a cycle and a cocycle. The cycles, cocycles, and bicycles each

An algebraic characterization of project
✍ Lowell Abrams; Daniel C. Slilaty πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 114 KB

## Abstract We give a detailed algebraic characterization of when a graph __G__ can be imbedded in the projective plane. The characterization is in terms of the existence of a dual graph __G__\* on the same edge set as __G__, which satisfies algebraic conditions inspired by homology groups and inte

An induced subgraph characterization of
✍ Igor E. Zvervich; Vadim E. Zverovich πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 800 KB

## Abstract Let Ξ³(__G__) ΞΉ(__G__) be the domination number and independent domination number of a graph (__G__), respectively. A graph (__G__) is called domination perfect if Ξ³(__H__) = ΞΉ(__H__), for every induced subgraph __H__ of (__G__). There are many results giving a partial characterization o