ON THE SIMPLICIAL COMPLEX STEMMED FROM A DIGITAL GRAPH

  • HAN, SANG-EON (Department of Computer and Applied Mathematics College of Natural Science, Honam University)
  • Received : 2004.10.07
  • Accepted : 2005.11.10
  • Published : 2005.03.25

Abstract

In this paper, we give a digital graph-theoretical approach of the study of digital images with relation to a simplicial complex. Thus, a digital graph $G_k$ with some k-adjacency in ${\mathbb{Z}}^n$ can be recognized by the simplicial complex spanned by $G_k$. Moreover, we demonstrate that a graphically $(k_0,\;k_1)$-continuous map $f:G_{k_0}{\subset}{\mathbb{Z}}^{n_0}{\rightarrow}G_{k_1}{\subset}{\mathbb{Z}}^{n_1}$ can be converted into the simplicial map $S(f):S(G_{k_0}){\rightarrow}S(G_{k_1})$ with relation to combinatorial topology. Finally, if $G_{k_0}$ is not $(k_0,\;3^{n_0}-1)$-homotopy equivalent to $SC^{n_0,4}_{3^{n_0}-1}$, a graphically $(k_0,\;k_1)$-continuous map (respectively a graphically $(k_0,\;k_1)$-isomorphisim) $f:G_{k_0}{\subset}{\mathbb{Z}}^{n_0}{\rightarrow}G_{k_1}{\subset}{\mathbb{Z}^{n_1}$ induces the group homomorphism (respectively the group isomorphisim) $S(f)_*:{\pi}_1(S(G_{k_0}),\;v_0){\rightarrow}{\pi}_1(S(G_{k_1}),\;f(v_0))$ in algebraic topology.

Keywords

digital graph;graph $(k_0,\;k_1)$-continuity;graph $(k_0,\;k_1)$-homotopy;simplicial complex;simplicial map;combinatorial topology

References

  1. Jour. of Mathematical Imaging and Vision v.10 A calssical construction for the digital fundamental group Boxer, L.
  2. Computer Vision and Imaging Understanding v.82 Comparability graphs and digital topology Bretto, A.
  3. Computer Graphics Imaging Processing v.9 Connectivity and consecutivity in digital pictures Chassery, J.M.
  4. Discrete Math. v.241 Graph homotopy and Graham homotopy Chen, B.;Yau, S.T.;Yeh, Y.N.
  5. Honam Math. Jour. v.25 Computer Topology and Its Applications Han, S.E.
  6. Note di Matematica v.22 no.2 A generalized digital $(k_0,k_1)$-homeomorphism Han, S.E.
  7. JAMC v.16 no.1-2 An extended digital $(k_0,k_1)$-continuity Han, S.E.
  8. Computers and graphics v.13 A digital fundamental group Kong, T.Y.
  9. Theoretical Computer Science v.283 Topological adjacency ralations on $Z^n$ Kong, T.Y.
  10. Amer. Math. Monthly v.77 A special topology for the integers(Problem 5712) Marcus, D.;Wyse, F.
  11. International journal of Pattern Recognition and Artificial Intelligence v.15 no.7 Computing the fundamental group in digital spaces Malgouyres, R.
  12. Computer Vision and Imaging Understanding v.63 no.2 Digital topology on graphs Nogoly, D.;Schladt, M.
  13. Pattern Recognition Letters v.4 Continuous functions on digital pictures Rosenfeld, A.
  14. Algorithms on trees and graphs Valinte, G.
  15. Honam Math. Jour. v.26 no.3 Comparison between digital continuity and computer continuity Han, S.E.
  16. Connected sum of digital simple closed surfaces Han, S.E.
  17. JAMC Digital coverings and their applications Han, S.E.
  18. Honam Math. Jour. v.26 no.1 Digital $(k_0,k_1)$-covering map and its properties Han, S.E.
  19. Hanam Math. Jour v.26 no.4 Digital topological property of the digital 9-pseudotori Han, S.E.
  20. Honam Math. Jour. v.26 no.2 Minimal digital pseudotorus with k-adjacency, k ${\in}$ {6, 18, 26} Han, S.E.
  21. Minimal simple closed 18-surfaces and a topological preservation of 3D-surfaces Hanm, S.E.
  22. Non-product property of the digital fundamental group Han, S.E.
  23. JAMC v.17 no.1-2 Product properties of digital covering maps Han, S.E.
  24. Digital graph identification method and its applications Han, S.E.
  25. Algebraic Topology Spanier, E.H.
  26. Computer Vision and Image Understanding v.90 Topologies for the digital spaces in $Z^2$ and $Z^3$ Eckhardt, U.;Latecki, L.J.
  27. Proceedings IEEE International Conferences on Systems, Man, and Cybernetics Motion, deformation, and homotopy in finite spaces Khalimsky, E.