- 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
- Hits: 1104
- Visitors: 1314
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|