Theory and Applications of Graphs: Proceedings, Michigan, May 11 - 15, 1976 / Edition 1

Theory and Applications of Graphs: Proceedings, Michigan, May 11 - 15, 1976 / Edition 1

ISBN-10:
3540086668
ISBN-13:
9783540086666
Pub. Date:
05/23/1978
Publisher:
Springer Berlin Heidelberg
ISBN-10:
3540086668
ISBN-13:
9783540086666
Pub. Date:
05/23/1978
Publisher:
Springer Berlin Heidelberg
Theory and Applications of Graphs: Proceedings, Michigan, May 11 - 15, 1976 / Edition 1

Theory and Applications of Graphs: Proceedings, Michigan, May 11 - 15, 1976 / Edition 1

Paperback

$59.0
Current price is , Original price is $59.0. You
$59.00 
  • SHIP THIS ITEM
    Qualifies for Free Shipping
  • PICK UP IN STORE
    Check Availability at Nearby Stores

Product Details

ISBN-13: 9783540086666
Publisher: Springer Berlin Heidelberg
Publication date: 05/23/1978
Series: Lecture Notes in Mathematics , #642
Edition description: 1978
Pages: 638
Product dimensions: 6.10(w) x 9.25(h) x 0.05(d)

Table of Contents

200 years of graph theory — A guided tour.- Chromatic number and subgraphs of cayley graphs.- The multicolorings of graphs and hypergraphs.- Irreducible configurations and the four color conjecture.- Numbered complete graphs, unusual rulers, and assorted applications.- Cycles and semi-topological configurations.- Graphs with unique walks, trails or paths of given lengths.- Triangular imbeddings into surfaces of a join of equicardinal independent sets following an Eulerian graph.- Mixed graphs of homomorphisms.- On chromatic equivalence of graphs.- On graphs having prescribed clique number, chromatic number, and maximum degree.- Domination of undirected graphs — A survey.- Some extremal problems for simple two-complexes.- Various length paths in graphs.- Orthogonal groups over GF(2) and related graphs.- Distance matrix polynomials of trees.- Odd cycles and perfect graphs.- Imbeddings of metacyclic cayley graphs.- On the chromatic index and the cover index of a multigraph.- Pruning and depth first search.- Graphs and their degree sequences: A survey.- The bichromaticity of a tree.- On diameter stability of graphs.- Generalized pseudosurface embeddings of graphs and associated block designs.- Powers of graphs, line graphs, and total graphs.- The cartesian product of two graphs is stable.- A note on a generalized regularity condition.- Long and short walks in trees.- Random clumps, graphs, and polymer solutions.- Mixed ramsey numbers: Edge chromatic numbers vs. graphs.- Planar and outerplanar cayley graphs of free groups.- Coloring restrictions.- If a hadamard matrix of order 24 has character exactly 2, its transpose is known.- Cycle lengths in polytopal graphs.- Subgraph connectivity numbers of a graph.- Matchings in graphs III: Infinite graphs.- Steinhaus graphs.-Packing and covering constants for recursive trees.- The minimum degree and connectivity of a graph.- Generalizations of graphical parameters.- Pursuit-evasion in a graph.- Regularity in tournaments.- On graphs of embedding range one.- Non-existence of graph embeddings.- Food webs, competition graphs, and the boxicity of ecological phase space.- Hamiltonian persistency is periodic among iterated line digraphs.- Some problems in ramsey theory.- Exactly thirteen connected cubic graphs have integral spectra.- A counting theorem for topological graph theory.- k-Arc Hamilton graphs.- Hypohamiltonian graphs and digraphs.- Order preserving embeddings of aographs.- Circular arc graphs: New uses and a new algorithm.- Chromatic sums.- Infinite cayley graphs of connectivity one.- Edge-colorings of graphs — A survey.- Menger and könig systems.
From the B&N Reads Blog

Customer Reviews