Title of article
Tomography on Finite Graphs
Author/Authors
Atsushi Imiya، نويسنده , , Atsushi and Torii، نويسنده , , Akihiko and Sato، نويسنده , , Kosuke، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
16
From page
217
To page
232
Abstract
This paper focuses on tomography of functions on finite graphs. Graphs are discrete topological objects, which provide mathematical tools for the analysis of circuits and networks. The main problem in tomography on a graph deals with the reconstruction of a function defined on vertices of this graph and weights of edges from summations of these values along paths and cycles on this graph. We introduce some definitions of the problems, examples and open problems for tomography on finite graphs.
Keywords
Discrete tomography , Finite graph , Internet Tomography , Circuit Analysis and Synthesis , Impedance tomography
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2005
Journal title
Electronic Notes in Discrete Mathematics
Record number
1453909
Link To Document