✦ LIBER ✦

Containment Properties of Product and Power Graphs

✍ Scribed by Antonio Fernéndez; Tom Leighton; Jose Luis Lopez-Presa

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 261 KB
Volume: 7
Category: Article
ISSN: 1571-0653
DOI: 10.1016/s1571-0653(04)00221-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Dehn functions and finiteness properties

Dehn functions and finiteness properties of graph products

✍ J.M Alonso 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 551 KB

Clique number and ball containment numbe

Clique number and ball containment number of unit ball graphs

✍ Stephan Ceroi 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 402 KB

Expanding and forwarding parameters of p

Expanding and forwarding parameters of product graphs

✍ Jianguo Qian; Fuji Zhang 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 299 KB

Expanding and forwarding are two graphic parameters related to the connectivity and the capacity of the network-the undirected graph with a given routing. Many large networks are composed from some existing smaller networks by using, in terms of graph theory, Cartesian product. The expanding and for

Powers of connected graphs and hamiltoni

Powers of connected graphs and hamiltonicity

✍ M. Paoli 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 783 KB

Numerical invariants and the strong prod

Numerical invariants and the strong product of graphs

✍ R.S Hales 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 420 KB

Generalized Pigeonhole Properties of Gra

Generalized Pigeonhole Properties of Graphs and Oriented Graphs

✍ Anthony Bonato; Peter J Cameron; Dejan Delić; Stéphan Thomassé 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 152 KB

A relational structure A satisfies the P(n, k) property if whenever the vertex set of A is partitioned into n nonempty parts, the substructure induced by the union of some k of the parts is isomorphic to A. The P(2, 1) property is just the pigeonhole property, (P), introduced by Cameron, and studied