Topologies on directed graphs
暂无分享,去创建一个
Given a directed graph, a natural topology is defined and relationships between standard topological properties and graph theoretical concepts are studied. In particular, the properties of connectivity and separatedness are investigated. A metric is introduced which is shown to be related to separatedness. The topological notions of continuity and homeomorphism. A class of maps is studied which preserve both graph and topological properties. Applications involving strong maps and contractions are also presented.
[1] Orrin Frink,et al. Topology in lattices , 1942 .
[2] O. Ore. Theory of Graphs , 1962 .
[3] Norman,et al. Structural Models: An Introduction to the Theory of Directed Graphs. , 1966 .
[4] W. T. Tutte. Connectivity in graphs , 1966 .
[5] Frank Harary,et al. Graph Theory , 2016 .
[6] J. Pfaltz. Convexity in directed graphs , 1971 .