Graph theory and computing - Hardcover

Read, Ronald C

Hardcover

ISBN 10: 0125838506 ISBN 13: 9780125838504

Publisher: Academic Press, 1972

Synopsis

Graph Theory and Computing focuses on the processes, methodologies, problems, and approaches involved in graph theory and computer science. The book first elaborates on alternating chain methods, average height of planted plane trees, and numbering of a graph. Discussions focus on numbered graphs and difference sets, Euclidean models and complete graphs, classes and conditions for graceful graphs, and maximum matching problem. The manuscript then elaborates on the evolution of the path number of a graph, production of graphs by computer, and graph-theoretic programming language. Topics include FORTRAN characteristics of GTPL, design considerations, representation and identification of graphs in a computer, production of simple graphs and star topologies, and production of stars having a given topology. The manuscript examines the entropy of transformed finite-state automata and associated languages; counting hexagonal and triangular polyominoes; and symmetry of cubical and general polyominoes. Graph coloring algorithms, algebraic isomorphism invariants for graphs of automata, and coding of various kinds of unlabeled trees are also discussed. The publication is a valuable source of information for researchers interested in graph theory and computing.

Edition details

• Publisher: Academic Press
• Publication date: 1972
• Language: English
• ISBN 10: 0125838506
• ISBN 13: 9780125838504
• Binding: Hardcover
• Edition number: 1
• Number of pages: 329