Weighted directed graph: a Petri net-based method of extraction of closed weighted directed Euler trail

Sunita Kumawat

International Journal of Services, Economics and Management, 2012, vol. 4, issue 3, 252-264

Abstract: This paper investigates the closed weighted directed Euler trail using sign incidence matrix and siphon-trap matrix of Petri net (PN) model of weighted directed graph. We obtain all set of places those are siphon as well as trap using the siphon-trap and bounded-ness property of PN, by operating Boolean addition on elements of columns in sign incidence matrix representation of PN model. The union of such all set of places will constitutes a partition of the edge set of the original graph. Then edges corresponding to these places will forms a closed weighted Euler trail, which ensure that graph is Eulerian graph.

Keywords: weighted directed graphs; WDG; directed cycle; Euler graphs; Petri nets; siphon trap matrix; sign incidence matrix. (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=48622 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:injsem:v:4:y:2012:i:3:p:252-264

Access Statistics for this article

More articles in International Journal of Services, Economics and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().