Graph theory and Q-analysis
Structures of graph theory are compared with those of q-analysis and there are many similarities. The graph and simplicial complex defined by a relation are equivalent in terms of the information they represent, so that the choice between graph theory and <I>q</I>-analysis depends on which gives the most natural and complete description of a system. The higher dimensional graphs are shown to be simplicial families or complexes. Although network theory is very successful in those physical science applications for which it was developed, it is argued that <I>Q</I>-analysis gives a better description of human network systems as patterns of traffic on a backcloth of simplicial complexes. The <I>q</I>-nearness graph represents the <I>q</I>-nearness of pairs of simplices for a given <I>q</I>-value. It is concluded that known results from graph theory could be applied to the <I>q</I>-nearness graph to assist in the investigation of <I>q</I>-connectivity, to introduce the notion of connection defined by graph cuts, and to assist in computation. The application of the <I>q</I>-nearness graph to <I>q</I>-transmission and shomotopy is investigated.
Year of publication: |
1981
|
---|---|
Authors: | Earl, C F ; Johnson, J H |
Published in: |
Environment and Planning B: Planning and Design. - Pion Ltd, London, ISSN 1472-3417. - Vol. 8.1981, 4, p. 367-391
|
Publisher: |
Pion Ltd, London |
Saved in:
Saved in favorites
Similar items by person
-
Densely packed rectangulations
Krishnamurti, R, (1998)
-
Enumerating architectural arrangements: comment on a recent paper by Baybars and Eastman
Earl, C F, (1981)
-
The representation of kinematic chains
Earl, C F, (1979)
- More ...