On constructions of new super edge-magic graphs from some old ones by attaching some pendants
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Baskoro et al.~\cite{BaskoroConst} provided some constructions of new super edge-magic graphs from some old ones by attaching 1, 2, or 3 pendant vertices and edges. In this paper, we introduce $(q,m)$-super edge-magic total labeling and we give a construction of new super edge-magic graphs by attaching $n$ pendant vertices and edges under some conditions, for any positive integer $n$. Also, we give a constraint on our construction.
Abstract
Baskoro et al.~\cite{BaskoroConst} provided some constructions of new super edge-magic graphs from some old ones by attaching 1, 2, or 3 pendant vertices and edges. In this paper, we introduce $(q,m)$-super edge-magic total labeling and we give a construction of new super edge-magic graphs by attaching $n$ pendant vertices and edges under some conditions, for any positive integer $n$. Also, we give a constraint on our construction.
참고문헌 (6)
- E. T. Baskoro, "How to construct new super edge-magic graphs from some old ones", J. Indones. Math. Soc, 11(2), pp.155~162 (2005)
- H. Enomoto, "Super edge-magic graphs", SUT J. Math, 34(2), pp.105~109 (1998)
- R. M. Figueroa-Centeno, "On super edge-magic graphs", Ars Combin, 64, pp.81~95 (2002)
- A. Kotzig, "Magic valuations of finite graphs", Canad. Math. Bull, 13, pp.451~461 (1970)
- A. M. Marr, "Magic Graphs" (2012), Birkh¨auser
- I. W. Sudarsana, "Creating new super edge-magic total labelings from old ones", J. Combin. Math. Combin. Comput, 55, pp.83~90 (2005)