Description |
vi, 219 pages : illustrations ; 26 cm |
Series |
Lecture notes in mathematics, 186 |
|
Lecture notes in mathematics (Springer-Verlag) ; 186
|
Contents |
The connectivity and line-connectivity of complementary graphs / Yousef Alavi, John Mitchem -- Maximal m-gons in 4-regular major maps / Ruth A. Bari -- On a theorem of Tutte, a 4-color theorem and B-sets / David W. Barnette and Sherman K. Stein -- Derived graphs with derived complements / Lowell W. Beineke -- Binary relations / Kim Ki-Hang Butler -- On connected cubic graphs and trivalent trees / C.C. Cadogan -- Graphical theorems of the Nordhaus-Gaddum class / Gary Chartrand, John Mitchem -- Isometric graphs / Gary Chartrand, M. James Stewart -- The frequency partition of a graph ; A graph with p points and enough distinct (p-2)-order subgraphs is reconstructible / Phyllis Zweig Chinn -- On a result of Goethals and Seidel / Jane W. Di Paola -- Generalized lower bounds for the absolute values of the coefficients of chromatic polynomials / Bernard Eisenberg -- The least number of edges for graphs having automorphism group of order three / by Roberto Frucht, Allan Gewirtz, Louis V. Quintas -- Connectivity in digraphs / Dennis Geller and Frank Harary -- Antitone fixed point maps / A. Gewirtz, Louis V. Quintas -- On small graphs with forced monochromatic triangles / by R.L. Graham and J.H. Spencer -- Latest results on crossing numbers / Richard K. Guy -- Graphs of (0,1)-matrices / Stephen T. Hedetniemi -- Combinatorial aspects of Gerschgorin's theorem / by A.J. Hoffman -- On subdominantly bounded graphs : summary of results / by Leonard Howes -- A class of point partition numbers / Don R. Lick -- On the lengths of cycles in planar graphs / Joseph Malkevitch -- Hamiltonian arcs and circuits / C.St.J.A. Nash-Williams -- Graph-valued functions and hamiltonian graphs / Wayne S. Petroelje, Curtiss E. Wall -- Generalizations of product isomorphisms / S.M. Ulam -- On the genus of products of graphs / Arthur T. White |
Notes |
Includes bibliographies |
Bibliography |
Includes bibliographies |
Notes |
Also available in print |
|
Print version record |
|
Lecture notes in mathematics (Springer-Verlag) no:186 0075-8434 |
Subject |
Graph theory -- Congresses.
|
|
Graph theory.
|
Genre/Form |
Conference papers and proceedings.
|
Author |
Capobianco, Michael, editor
|
|
Frechen, Joseph B., editor
|
|
Krolik, Max, editor
|
|
St. John's University (New York, N.Y.)
|
LC no. |
76152361 |
|