Recent Trends in Graph Theory
Recent Trends in Graph Theory Proceedings of the First New York City Graph Theory Conference held on June 11, 12, and 13, 1970 Sponsored by St. John’s University, Jamaica, New York / [electronic resource] :
edited by M. Capobianco, J. B. Frechen, M. Krolik.
- VIII, 224 p. online resource.
- Lecture Notes in Mathematics, 186 0075-8434 ; .
- Lecture Notes in Mathematics, 186 .
The connectivity and line-connectivity of complementary graphs -- Maximal m-gons in 4-regular major maps -- On a theorem of tutte, a 4-color theorem and B-sets -- Derived graphs with derived complements -- Binary relations -- On connected cubic graphs and trivalent trees -- Graphical theorems of the Nordhaus-Gaddum class -- Isometric graphs -- The frequency partition of a graph -- A graph with p points and enough distinct (p-2)-order subgraphs is reconstructible -- On a result of Goethals and Seidel -- Generalized lower bounds for the absolute values of the coefficients of chromatic polynomials -- The least number of edges for graphs having automorphism group of order three -- Connectivity in digraphs -- Antitone fixed point maps -- On small graphs with forced monochromatic triangles -- Latest results on crossing numbers -- Graphs of (0,1)-matrices -- Combinatorial aspects of Gerschgorin’s theorem -- On subdominantly bounded graphs — Summary of results -- A class of point partition numbers -- On the lengths of cycles in planar graphs -- Hamiltonian arcs and circuits -- Graph-Valued functions and Hamiltonian graphs -- Generalizations of product isomorphisms -- On the genus of products of graphs.
9783540365082
10.1007/BFb0059415 doi
Mathematics.
Mathematics, general.
QA1-939
510
The connectivity and line-connectivity of complementary graphs -- Maximal m-gons in 4-regular major maps -- On a theorem of tutte, a 4-color theorem and B-sets -- Derived graphs with derived complements -- Binary relations -- On connected cubic graphs and trivalent trees -- Graphical theorems of the Nordhaus-Gaddum class -- Isometric graphs -- The frequency partition of a graph -- A graph with p points and enough distinct (p-2)-order subgraphs is reconstructible -- On a result of Goethals and Seidel -- Generalized lower bounds for the absolute values of the coefficients of chromatic polynomials -- The least number of edges for graphs having automorphism group of order three -- Connectivity in digraphs -- Antitone fixed point maps -- On small graphs with forced monochromatic triangles -- Latest results on crossing numbers -- Graphs of (0,1)-matrices -- Combinatorial aspects of Gerschgorin’s theorem -- On subdominantly bounded graphs — Summary of results -- A class of point partition numbers -- On the lengths of cycles in planar graphs -- Hamiltonian arcs and circuits -- Graph-Valued functions and Hamiltonian graphs -- Generalizations of product isomorphisms -- On the genus of products of graphs.
9783540365082
10.1007/BFb0059415 doi
Mathematics.
Mathematics, general.
QA1-939
510