✦ LIBER ✦

On the graceful numbering of spanning trees

✍ Scribed by I. Cahit; R. Cahit

Book ID: 113161813
Publisher: Elsevier Science
Year: 1975
Tongue: English
Weight: 911 KB
Volume: 3
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(75)90045-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bounds on the number of disjoint spannin

Bounds on the number of disjoint spanning trees

✍ Sukhamay Kundu 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 260 KB

On graphs with the maximum number of spa

On graphs with the maximum number of spanning trees

✍ Alexander K. Kelmans 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 814 KB

Let 3:; denote the set of simple graphs with n vertices and m edges, t ( G ) the number of spanning trees of a graph G , and F 2 H if t(K,\E(F))?t(K,\E(H)) for every s? max{u(F), u ( H ) } . We give a complete characterization of >-maximal (maximum) graphs in 3:; subject to m 5 n . This result conta

The number of spanning trees in buckmins

The number of spanning trees in buckminsterfullerene

✍ T. J. N. Brown; R. B. Mallion; P. Pollak; Branca R. M. de Castro; J. A. N. F. Go 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 662 KB

## Abstract The theorem of Gutman et al. (1983) is applied to calculate the number of spanning trees in the carbon‐carbon connectivity‐network of the recently diagnosed C~60~‐cluster buckminsterfullerene. This “complexity” turns out to be approximately 3.75 × 10^20^ and it is found necessary to inv

The joint sum of graceful trees

✍ De-Jun Jin; Si-Zhang Liu; Sang-Ho Lee; Hai-Lou Liu; Xi-Guan Lu; Dazhi Zhang 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 300 KB

In this and subsequent articles, we intend to explore Rosa's conjecture that every tree is graceful [l]. We define the concept of joint sum of graceful trees and study its operational properties. We shall prove the gracefulness of a certain family of trees. ## Keywords-tisak conjecture, Graceful

The radical product of graceful trees

✍ Si-Zhang Liu; De-Jun Jin; Sang-Ho Lee; Hai-Lou Liu; Xi-Guan Lu; Dazhi Zhang 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 354 KB

On the number of spanning trees in a mol

On the number of spanning trees in a molecular graph

✍ R.B. Mallion 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 444 KB

A rccenl theorem due to W'aller is applied to the mokculnr gmph of a typical conjugtcd system (naphthalene) in order to demonstrate the enumeration of spanning trees, on each of which a "ring current" calculation may be based.