𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Alternating Whitney sums and matchings in trees, part 1

✍ Scribed by Robert E Jamison

Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
673 KB
Volume
67
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

The number of k-node subtrees of a tree is its kth Whitney number. This paper investigates the behavior of certain alternating sums of these Whitney numbers and shows how they are related to the structure of maximum matchings in the tree. It is shown that the alternating sum of the Whitney numbers gives the maximum cardinality of an independent set of nodes. Moreover, a weighted alternating sum yields the number of nodes left uncovered by at least one maximum matching.

πŸ“œ SIMILAR VOLUMES

Alternating Whitney sums and matchings i
Alternating Whitney sums and matchings in trees, part II
✍ Robert E. Jamison πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 846 KB

The number of k node subtrees of a tree is its kth Whitney number. This paper establishes quadratic bounds in the number of nodes on the alternating sum of the Whitney numbers weighted by k\*. The lower bound is achieved precisely for paths on an even number of nodes. The upper bound is achieved for

Structural studies by 1H and 13C dynamic
Structural studies by 1H and 13C dynamic n.m.r.: Part III alternative protonation sites in carbonyl conjugated enamines of the type R1C(O)CHCHNR2R3
✍ Lech Kozerski πŸ“‚ Article πŸ“… 1977 πŸ› John Wiley and Sons 🌐 English βš– 510 KB

## Abstract ^13^C magnetic resonance spectra of several enamino ketones with secondary and tertiary amino groups were obtained for trifluoroacetic acid solutions. In both series __O__‐protonation is predominant and the chemical shifts are related to the electron density changes with respect to the

ChemInform Abstract: Acetals and Vinyl E
ChemInform Abstract: Acetals and Vinyl Ethers of Unsaturated Aldehydes and Ketones in the New Syntheses of Heterocyclic Compounds. Part 12. New Alternatives of Acid Condensation of Cyclohexane-1,4-diones with Hydroxyarylaldehydes under Dehydration Conditions. Fluorescence Spectra of the Products.
✍ E. P. Olekhnovich; S. L. Boroshko; I. V. Korobka; A. V. Metelitsa; L. P. Olekhno πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons βš– 40 KB πŸ‘ 2 views