✦ LIBER ✦

Isomorphism of k-contractible graphs. A generalization of bounded valence and bounded genus

✍ Scribed by Gary L. Miller

Book ID: 114037670
Publisher: Elsevier Science
Year: 1983
Weight: 972 KB
Volume: 56
Category: Article
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(83)80047-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Isomorphism for Graphs of Bounded Distan

Isomorphism for Graphs of Bounded Distance Width

✍ K. Yamazaki; H. L. Bodlaender; B. de Fluiter; D. M. Thilikos 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 448 KB

A separator theorem for graphs of bounde

A separator theorem for graphs of bounded genus

✍ John R Gilbert; Joan P Hutchinson; Robert Endre Tarjan 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 899 KB

On the Isomorphism Problem for Finite Ca

On the Isomorphism Problem for Finite Cayley Graphs of Bounded Valency

✍ C.H. Li; C.E. Praeger 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 187 KB

For a subset S of a group G such that 1 / ∈ S and S = S -1 , the associated Cayley graph Cay(G, S) is the graph with vertex set G such that {x, y} is an edge if and only if yx -1 ∈ S. Each σ ∈ Aut(G) induces an isomorphism from Cay(G, S) to the Cayley graph Cay(G, S σ ). For a positive integer m, th

The Bidimensional Theory of Bounded-Genu

The Bidimensional Theory of Bounded-Genus Graphs

✍ Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M. 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 255 KB

A generalization of bounded variation

✍ H. Kita; K. Yoneda 📂 Article 📅 1990 🏛 Akadmiai Kiad 🌐 English ⚖ 419 KB

Spectral Partitioning, Eigenvalue Bounds

Spectral Partitioning, Eigenvalue Bounds, and Circle Packings for Graphs of Bounded Genus

✍ Kelner, Jonathan A. 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 862 KB