Theory and applications of graphs [electronic resource] : proceedings, Michigan, May 11-15, 1976 / edited by Y. Alavi and D.R. Lick.
Saved in:
| Online Access: |
Full Text (via Springer) |
|---|---|
| Corporate Author: | |
| Other Authors: | , |
| Format: | Electronic Conference Proceeding eBook |
| Language: | English |
| Published: |
Berlin ; New York :
Springer-Verlag,
1978.
|
| Series: | Lecture notes in mathematics (Springer-Verlag) ;
642. |
| Subjects: |
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.