King Saud University Repository >
King Saud University >
Science Colleges >
College of Science >
College of Science >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/18109

Title: Classification of harmonic structures on graphs
Authors: Bajunaid, Ibtesam.
Singman, David.
Cohen, Joel.
Colonna, Flavia.
Keywords: Brelot space, Trees, Harmonic
Issue Date: 2009
Publisher: Advances in Applied Mathematics
Abstract: Graphs, viewed as one-dimensional simplicial complexes, can be given harmonic structures satisfying the Brelot axioms. In this paper, we describe all possible harmonic structures on graphs. We determine those harmonic structures which induce discrete harmonic structures when restricted to the set of vertices. Conversely, given a discrete harmonic structure on the set of vertices and an arbitrarily prescribed harmonic structure on each edge, we determine when these structures yield a harmonic structure on the graph. In addition, we provide a variety of interesting examples.
URI: http://hdl.handle.net/123456789/18109
ISSN: 0196-8858
Appears in Collections:College of Science

Files in This Item:

File Description SizeFormat
Ibtesam-2.docx18.28 kBMicrosoft Word XMLView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


DSpace Software Copyright © 2002-2009 MIT and Hewlett-Packard - Feedback