A Theorem on Coloring The Lines of a Network [offprint]
Shannon, Claude E. [Elwood]
From Kuenzig Books ( ABAA / ILAB ), Topsfield, MA, U.S.A.
Seller rating 5 out of 5 stars
AbeBooks Seller since June 21, 1998
From Kuenzig Books ( ABAA / ILAB ), Topsfield, MA, U.S.A.
Seller rating 5 out of 5 stars
AbeBooks Seller since June 21, 1998
About this Item
[1-blank], 148-151, [1-blank] pages. 8 7/8 x 6 7/8 inches. Publisher's printed self-wrappers. Three separate leaves stapled twice near the spine. While oddly constructed, the reprint statement on the first leaf indicates this is an offprint and not an extract - all other examined copies from Shannon's files are identical. Wraps. The Journal of Mathematics and Physics, Vol XXVIII, No 2, July 1949, first published this paper. Here offered in offprint form with no separate wrappers (presumably as issued). "Theorem: The lines of any network can be colored so that no two lines with a common junction have the same color using at most [ (3/2)*m ] colors, where m is the maximum number of lines touching one junction. This number of colors is necessary for some networks." (p 148) See Shannon multigraphs in Wikipedia for one example of usage. "In the mathematical discipline of graph theory, Shannon multigraphs, named after Claude Shannon by Vizing (1965), are a special type of triangle graphs, which are used in the field of edge coloring in particular." (Wikipedia) PROVENANCE: The personal files of Claude E. Shannon (unmarked). There were multiple copies of this item in Shannon's files. REFERENCES: Sloane and Wyner, "Claude Elwood Shannon Collected Papers," #44. Seller Inventory # 28999
Bibliographic Details
Title: A Theorem on Coloring The Lines of a Network...
Publisher: [Massachusetts Institute of Technology], [Cambridge, Massachusetts]
Publication Date: 1949
Binding: Wraps
Condition: Very Good
Store Description
Thank you for selecting Kuenzig Books, ABAA for your purchase. We are dedicated to providing a smooth purchasing experience and high quality items at a fair price. We value a long term relationship with you, our customer.
While every effort is made to make sure all listed items are available, ALL ITEMS are subject to prior sale since we sell through many venues. Items may be reserved by telephone, or email and once confirmed available will be held for 10 days pending receipt of payment. To help ...
More InformationShipping costs are based on books weighing 2.2 LB, or 1 KG. If your order is heavy or oversized, we may contact you to let you know extra shipping is required.
Payment Methods
accepted by seller