Second International Conference on Combinatorial Mathematics: [proceedings] (Annals of the New York Academy of Sciences ; v. 319) - Softcover

Softcover

ISBN 10: 0897660102 ISBN 13: 9780897660105

Publisher: New York Academy of Sciences, 1979

Synopsis

Sponsored by the New York Academy of Sciences. Includes cassette with A.R. Bazelow & F. Brickle "A combinatorial problem in music theory, Babbitt's partition problem" and Daniel Starr "Barriers.

Contents:
Remarks on this Conference and Its Proceedings / Allan Gewirtz; Louis V. Quintas
Variations on a Theme of Polya
Michael Aissen
The Three Excluded Cases of Dirac's Map‐color Theorem / Michael O. Albertson; Joan P. Hutchinson
Vertex‐transitive Graphs of Order 2p / Brian Alspach; Richard J. Sutcliffe
Minimal Sets of Conditions for Balanced Incomplete Block Designs / Julian Araoz; Peter Tannenbaum
Enumeration of Stable Stereo and Position Isomers of Polysubstituted Alcohols / K. Balasubramanian
Recent Results on Chromatically Equivalent Graphs / Ruth A. Bari
A Combinatorial Problem in Music Theory‐babbitt's Partition Problem (I) / Alexander R. Bazelow Frank Brickle
Degrees and Cycles in Graphs / Lowell W. Beineke; Edward F. Schmeichel
Some Odd Graph Theory / Norman Biggs
A Decomposition Property for Simplicial Complexes and Its Relation to Diameters and Shellings / Louis J. Billera; J. Scott Provan
Minty Colorings and Orientations of Matroids / Robert G. Bland; Michel Las Vergnas
Collecting Autograṕhs: n‐Node Graphs that have n‐Integer Signatures / Gary S. Bloom; Pavol Hell; Herbert Taylor
Symmetry of Hypergraphs / I.Z. Bouwer; S.Y. Wu
Ramsey Functions Relating to the Formation of Complete Graphs / Fred Buckley
Graph Equations / Michael F. Capobianco
Possible Degrees of Strongly 2‐Connected Graphs / S. Chaiken; D.J. Kleitman; S.‐Y.R. Li
On Homogeneously Traceable Nonhamiltonian Graphs / Gary Chartrand; Ronald J. Gould; S.F. Kapoor
On Universal Graphs / F.R.K. Chung; R.L. Graham
A New Trivalent Symmetrical Graph With 110 Vertices / H.S.M. Coxeter; Roberto W. Frucht
Applications of Parallelisms / J.W. Di Paola; E. Nemeth
Seidel Switching and Cospectral Graphs With Four Distinct Eigenvalues / Michael Doob
Multiple Covers of Hypergraphs / W. Dörfler
Old and New Problems in Combinatorial Analysis and Graph Theory / P. Erdös
Representations of Finite Partial Orderings by Binary Codes Combined with Sequential Decision Mechanisms With Applications to Digital Fault Diagnosis / Herbert Fleischner; Alexander R. Bazelow
Moment Properties of Subgraph Counts in Stochastic Graphs / Ove Frank
Graceful Numbering of Wheels and Related Graphs / Roberto Frucht
Some Symmetric BIPED's and BIBD's / Allan Gewirtz
Formal Languages and Enumeration II / Jay R. Goldman
A Generalization of Diracs Theorem* on Triangulated Graphs / Martin Charles Golumbic
Fast Computations in Voltage Graph Theory / Jonathan L. Gross; Thomas W. Tucker
Local Maxima in Graded Graphs of Embeddings / Jonathan L. Gross; Thomas W. Tucker
Nonorientable Genus of Subgraphs of K7 / Gary Haggard
Decomposition of Hypergraphs Into Octahedra / Haim Hanani
Graphical Conflict I: A New Class of Extremal Problems / Frank Harary; Jerald A. Kabell
Graphs With Forbidden Homomorphic Images / P. Hell; d.j. Miller
Doubly Incomparable s‐Systems / Murray Hochberg
Binding Constraints and Helly Numbers / a.j. Hoffman
Graph‐realizability of Matroids / Thomas Inukai; Louis Weinberg
a Review of Recent Work in Japan on Principal Partitions of Matroids and Their Applications / Masao Iri
Degree Sets for Triangle‐free Graphs / S.F. Kapoor; Linda Lesniak‐Foster
Graph Contractions and a Generalized Möbius Inversion / John W. Kennedy; Manfred Gordon
Generalizations of Property B / H. Levinson; Ruth Silverman
There Is One Hadamard Matrix of Order 24 and Both Characters 1 / Judith Q. Longyear
Spanning Trees in Polytopal Graphs / Joseph Malkevitch
Some Combinatorial Aspects of Numerical Range / Marvin Marcus
Minimally 2‐edge‐connected Graphs / Stephen B. Maurer; Peter J. Slater
Extremal Problems for Graphs With Dihedral Automorphism Group / Donald J. McCarthy
Self‐orthogonal Weisner Designs / N.S. Mendelsohn
Transversals of Infinite Set Systems / E.C. Milner
Toughness, Hamiltonian‐connectedness, and n‐Hamiltonicity / John C. Molluzzo
Embedding the Pseudocomplement of a Quadrilateral in a Finite Projective Plane / R.C. Mullin; S.A. Vanstone
Additive h‐Bases for Lattice Points / Melvyn B. Nathanson
Amalgamation of Graphs and Its Applications / J. Nešetřil
When is a Cycle an Information Set? / Vera Pless
The Number of Chiral Alkanes Having Given Diameter and Carbon Automorphism Group, a Symmetric Group / Louis V. Quintas; Joshua Yarmish
The Chord Intersection Problem / Ronald C. Read
A Budget of Rhyme Scheme Counts / John Riordan
On the Mobile Radio Frequency Assignment Problem and the Traffic Light Phasing Problem / Fred S. Roberts
Generalized Howell Designs / Alexander Rosa
The Construction of Cospectral Composite Graphs / A.J. Schwenk; W.C. Herndon; M.L. Ellzey Jr.
The Pentagon / J.J. Seidel
Finding a Combinatorial Algorithm / Peter H. Sellers
Geodetic Graphs Homeomorphic to a Complete Graph / Joel G. Stemple
The Calculus of Variations Applied to Combinatorics / David A. Stone
Topo Art / Fred Supnick
Berge's Strong Perfect Graph Conjecture / Alan C. Tucker
On Sperner's Lemma and Another Combinatorial Lemma / Albert W. Tucker
On the Spanning Trees of Self‐dual Maps / W.T. Tutte
Spouse‐avoiding Mixed Doubles Tournaments / W.D. Wallis
From Shortest Paths to Directed Cut Transversals / D.H. Younger
A Collection of Open Problems / M. Capobianco; S. Maurer; D. McCarthy; J. Molluzzo
Integer Matrices With Fixed Row and Column Sums / Alexander R. Bazelow
Verification of the Isomorphism of Two Groups / Deborah Bergstrand; Fred Favor; Thomas Grace; Jeffrey Leon; Vera Pless
On the Product of the Point and Line Covering Numbers of a Graph / F.R.K. Chung; P. Erdös; R.L. Graham

Edition details

• Publisher: New York Academy of Sciences
• Publication date: 1979
• Language: English
• ISBN 10: 0897660102
• ISBN 13: 9780897660105
• Binding: Paperback
• Number of pages: 602
• Editor: Allan Gewirtz, Louis V. Quintas