A note on even disjoint union of paths

Title: A note on even disjoint union of paths
Creator: Bača, Martin; Lin, Yuqing; Muntaner-Batle, Francesc A.
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
Publisher: Kalasalingham University
Resource Type: journal article
Date: 2009
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.
Subject: magic valuations; edge-magic labellings; edge-magic graphs
Identifier: http://hdl.handle.net/1959.13/916449
Identifier: uon:8000
Identifier: ISSN:0972-8600
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format