منابع مشابه
On Magic and Supermagic Line Graphs
A graph is called magic (supermagic) if it admits a labelling of the edges by pairwise different (consecutive) positive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. We characterize magic line graphs of general graphs and describe some class of supermagic line graphs of bipartite graphs.
متن کاملMagic and supermagic dense bipartite graphs
A graph is called magic (supermagic) if it admits a labelling of the edges by pairwise different (and consecutive) positive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. In the paper we prove that any balanced bipartite graph with minimum degree greater than |V (G)|/4 ≥ 2 is magic. A similar result is presented for supermag...
متن کاملOn Supermagic Regular Graphs
A graph is called supermagic if it admits a labelling of the edges by pairwise different consecutive positive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. Some constructions of supermagic labellings of regular graphs are described. Supermagic regular complete multipartite graphs and supermagic cubes are characterized.
متن کاملOn Barycentric-Magic Graphs
Let $A$ be an abelian group. A graph $G=(V,E)$ is said to be $A$-barycentric-magic if there exists a labeling $l:E(G)longrightarrow Asetminuslbrace{0}rbrace$ such that the induced vertex set labeling $l^{+}:V(G)longrightarrow A$ defined by $l^{+}(v)=sum_{uvin E(G)}l(uv)$ is a constant map and also satisfies that $l^{+}(v)=deg(v)l(u_{v}v)$ for all $v in V$, and for some vertex $u_{v}$ adjacent t...
متن کاملOn a Construction of Supermagic Graphs
Given two graphs G and H. The composition of G with H is the graph with vertex set V (G) × V (H) in which (u1, v1) is adjacent to (u2, v2) if and only if u1u2 ∈ E(G) or u1 = u2 and v1v2 ∈ E(H). In this paper, we prove that the composition of regular supermagic graph with a null graph is supermagic. With the help of this result we show that the composition of a cycle with a null graph is always ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematica Bohemica
سال: 2004
ISSN: 0862-7959,2464-7136
DOI: 10.21136/mb.2004.134107