1. On magic and supermagic line graphs
- Creator:
- Ivančo, J., Lastivková, Z., and Semaničová, A.
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- magic graphs, supermagic graphs, and line graphs
- Language:
- English
- Description:
- 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.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public