Overview

Full Product Details

Author:   Y. Alavi ,  D.R. Lick
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   1978 ed.
Volume:   642
Dimensions:   Width: 15.50cm , Height: 3.30cm , Length: 23.50cm
Weight:   1.990kg
ISBN:  

9783540086666

ISBN 10:   3540086668
Pages:   638
Publication Date:   01 April 1978
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Out of print, replaced by POD  
We will order this item for you from a manufatured on demand supplier.

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.

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions