On best transitive approximations to simple graphs
Graduate studies at Western
|Abstract||Given any ﬁnite graph, which transitive graphs approximate it most closely and how fast can we ﬁnd them? The answer to this question depends on the concept of “closest approximation” involved. In [8,9] a qualitative concept of best approximation is formulated. Roughly, a qualitatively best transitive approximation of a graph is a transitive graph which cannot be “improved” without also going against the original graph. A quantitative concept of best approximation goes back at least to . A quantitatively best transitive approximation is a transitive graph that makes the minimal number of mistakes against the original graph. In other words, the sum of the edges that are removed from and are added to the original graph is minimal.|
|Keywords||No keywords specified (fix it)|
No categories specified
(categorize this paper)
|External links||This entry has no external links. Add one.|
|Through your library||Only published papers are available at libraries|
Similar books and articles
James F. Lynch (1997). Infinitary Logics and Very Sparse Random Graphs. Journal of Symbolic Logic 62 (2):609-623.
Tomoji Shogenji (2003). A Condition for Transitivity in Probabilistic Support. British Journal for the Philosophy of Science 54 (4):613-616.
Rafael de Clercq (2012). On Some Putative Graph-Theoretic Counterexamples to the Principle of the Identity of Indiscernibles. Synthese 187 (2):661-672.
Patrick Suppes (2006). Transitive Indistinguishability and Approximate Measurement with Standard Finite Ratio-Scale Representations. Journal of Mathematical Psychology 50:329-336.
Gregory L. McColm (1995). The Dimension of the Negation of Transitive Closure. Journal of Symbolic Logic 60 (2):392-414.
Rafael De Clercq & Leon Horsten (2005). Closer. Synthese 146 (3):371 - 393.
Dwight R. Bean (1976). Effective Coloration. Journal of Symbolic Logic 41 (2):469-480.
J. C. E. Dekker (1981). Twilight Graphs. Journal of Symbolic Logic 46 (3):539-571.
Harold Schellinx (1991). Isomorphisms and Nonisomorphisms of Graph Models. Journal of Symbolic Logic 56 (1):227-249.
Sorry, there are not enough data points to plot this chart.
Added to index2009-01-28
Total downloads3 ( #213,863 of 739,461 )
Recent downloads (6 months)0
How can I increase my downloads?