๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Properties of a special type of subgraph in an oriented graph

โœ Scribed by D. A. Tashchuk


Book ID
105059745
Publisher
Springer US
Year
1986
Tongue
English
Weight
894 KB
Volume
21
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The number of edges in a subgraph of a H
โœ R. Squier; B. Torrence; A. Vogt ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 363 KB

G be a subgraph of the Cartesian product Hamming graph (Kp)r with n vertices. Then the number of edges of G is at most (1/2)(p -1) log, n, with equality holding if and only G is isomorphic to (Kp)s for some s 5 r.

Forbidden subgraphs and hamiitonian prop
โœ Ronald J. Gould; Michael S. Jacobson ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 331 KB ๐Ÿ‘ 1 views

Various Hamiltonian-like properties are investigated in the squares of connected graphs free of some set of forbidden subgraphs. The star K,+ the subdivision graph of &, and the subdivision graph of K1,3 minus an endvertex play central roles. In particular, we show that connected graphs free of the