A note on even disjoint union of paths | NOVA. The University of Newcastle's Digital Repository

Home

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

Title: A note on even disjoint union of paths
Author/Creator: Bača, Martin; Lin, Yuqing; Muntaner-Batle, Francesc A.
Institution: The University of Newcastle. Faculty of Engineering & Built Environment, School of Electrical Engineering and Computer Science
Description: A (p, q)-graph G is edge-magic if there exists a bijective function f : V(G) ⋃ E(G) → {1, 2,...,p + q} such that f(u) + f(uv) = k is a constant, called the valence of f, for any edge uv of G. Moreover, G is said to be super edge-magic if f(V(G)) = {1, 2,...,p}. There is an interesting question to know the super edge-magicness of the even disjoint union of paths. In this paper we use an operation on digraphs that is in some sense a generalization of the Kronecker product of matrices and has a relation with (super) edge-magic graphs. In light of of an operation on digraphs we solve partially the question.
Relation: AKCE International Journal of Graphs and Combinatorics Vol. 6, Issue 1, p. 41-45
Relation: http://www.akcejournal.org/contents/vol6no1/vol6_no1_5.htm
Date: 2009
Publisher: Kalasalingham University
Keyword(s): magic valuations; edge-magic labellings; edge-magic graphs
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.13/916449
Identifier: ISSN:0972-8600

23 Visitors

24 Hits

NOVA. The University of Newcastle's Digital Repository