Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647453 | Discrete Mathematics | 2013 | 11 Pages |
Abstract
The geodesic structure of a graph appears to be a very rich structure. There are many ways to describe this structure, each of which captures only some aspects. Ternary algebras are for this purpose very useful and have a long tradition. We study two instances: signpost systems, and a special case of which, step systems. Signpost systems were already used to characterize graph classes. Here we use these for the study of the geodesic structure of a connected spanning subgraph FF with respect to its host graph GG. Such a signpost system is called a guide to (F,G)(F,G). Our main results are: the characterization of the step system of a cycle, the characterization of guides for spanning trees and hamiltonian cycles.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Henry Martyn Mulder, Ladislav Nebeský,