Magic graphs
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph theory (including graph drawing) in computer science (68R10) Communication networks in operations research (90B18) Programming involving graphs or networks (90C35)
As the author points out in the preface, there are three main reasons for a monograph studying magic labellings of graphs: (1) magic labellings provide an introduction to the more general topic of graph labellings, (2) a focused book, on one particular problem, is a good guide for graduate students beginning research so they can see how new mathematics comes into existence, and (3) in recent years a number of researchers have found the topic of magic labellings of graphs fascinating, but they have not communicated very well with each other, and so hopefully this volume will obviate unnecessary repetitions of intellectual effort and help unifying notation, which is currently diverse and self-contradictory. The introductory chapter covers briefly the basics of graph theory and introduces various kinds of magic labellings of graphs. The main three chapters that follow are devoted to the three main types of magic labellings: edge-magic, vertex-magic, and totally magic labellings, respectively. Exercises and research problems occur throughout. The bibliography comprises 59 items. Not many mathematical prerequisites are needed to read this book although the reader should have some mathematical maturity.
- Magic Graphs
- Totally magic graphs
- scientific article; zbMATH DE number 1933068
- On magic graphs
- scientific article; zbMATH DE number 841635
- Magic graphs. II.
- scientific article; zbMATH DE number 1153391
- scientific article; zbMATH DE number 510771
- A note on magic graphs
- scientific article; zbMATH DE number 6511312
- Magic labelings of triangles
- On super (a,d)-edge-antimagic total labeling of disconnected graphs
- Vertex-magic labelings of regular graphs. II.
- Super-vertex-antimagic total labelings of disconnected graphs
- On \(k\)-minimum and \(m\)-minimum edge-magic injections of graphs
- On total edge irregularity strength of centralized uniform theta graphs
- (Di)graph products, labelings and related results
- On irregularity strength of diamond network
- Bounds of strong EMT strength for certain subdivision of star and bistar
- Magic labeling of disjoint union graphs
- SAT and IP based algorithms for magic labeling including a complete search for total magic labelings
- On subdivision graphs which are 2-steps Hamiltonian graphs and hereditary non 2-steps Hamiltonian graphs
- On the existence of regular sparse anti-magic squares of odd order
- Stacked book graphs are cycle-antimagic
- On the construction of the reflexive vertex \(k\)-labeling of any graph with pendant vertex
- Super face antimagic labelings of union of antiprisms
- Embedding of supplementary results in strong EMT valuations and strength
- New constructions for the \(n\)-queens problem
- On zero-sum \({\mathbb{Z}_k}\)-magic labelings of 3-regular graphs
- On zero-sum \(\mathbb Z_{2j}^k\)-magic graphs
- Perfect (super) edge-magic crowns
- Labeling constructions using digraph products
- Solution of the conjecture: if \(n\equiv 0 \pmod 4\), \(n>4\), then \(K_n\) has a super vertex-magic total labeling
- Graceful labellings of paths
- Integer-magic spectra of sun graphs
- On the degrees of a strongly vertex-magic graph
- Consecutive magic graphs
- On total edge irregularity strength of generalized web graphs and related graphs
- On super edge-antimagic total labelings of mK_n
- Vertex-magic total labeling of odd complete graphs
- Complete multipartite graphs and their null set
- Graceful, harmonious and magic type labelings. Relations and techniques
- Magic Graphs
- On total labelings of graphs with prescribed weights
- Total Edge Irregularity Strength of Complete Graphs and Complete Bipartite Graphs
- On super \((a, d)\)-edge-antimagic total labeling of special types of crown graphs
- Magic polygrams
- Zero-sum magic labelings and null sets of regular graphs
- Vertex-magic labeling of regular graphs: disjoint unions and assemblages
- \(E\)-super vertex magic labelings of graphs
- Relating edge-coverings to the classification of \(\mathbb Z^k_2\)-magic graphs
- MegaMenger Graphs
- On the vertex irregular total labeling for subdivision of trees
- MadGraph 5: going beyond
- The consecutively super edge-magic deficiency of graphs and related concepts
- Totally irregular total labeling of some caterpillar graphs
- Digit sums and vertex-labelings
- Total vertex irregularity strength of trees with maximum degree five
- On the total edge irregularity strength of general uniform cactus chain graphs with pendant vertices
- On total vertex irregularity strength of generalized uniform cactus chain graphs with pendant vertices
- Super-edge magic total labeling in certain classes of graphs
- Generalized edge-magic total labellings of models from researching networks
- On the construction of super edge-magic total graphs
- Vertex magic total labeling of middle and total graph of cycle
- Super edge magic graceful graphs
- Constructions of regular sparse anti-magic squares
- Magic and antimagic graphs. Attributes, observations and challenges in graph labelings
- Vertex-magic total labelings of even complete graphs
- The integer-magic spectra and null sets of the Cartesian product of trees
- Supermagic graphs having a saturated vertex
- Magic Labelings on Cycles and Wheels
- On magic distinct labellings of simple graphs
- On (F, H)-simultaneously-magic labelings of graphs
- Total distance vertex irregularity strength of some corona product graphs
- The existence spectrum for regular sparse anti-magic squares
- On \((a,d)\)-total edge irregular labelings
- The power of digraph products applied to labelings
- Total labelings of graphs with prescribed weights
- On total irregular labelings with no-hole weights of some planar graphs
- Unit regular graphs over finite rings
- Some new results concerning the valences of (super) edge-magic graphs
- The total edge irregularity strength of hexagonal grid graphs
- On the study of rainbow antimagic connection number of comb product of tree and complete bipartite graph
- On the total vertex irregularity strength of trees
- On certain labelings of disjoint unions of cycles and stars
- Magic and antimagic \(H\)-decompositions
- Sparse anti-magic squares and vertex-magic labelings of bipartite graphs
- Edge-antimagic graphs
- On irregular total labellings
- Dependence polynomials of some graph operations
- Super \((a, d)\)-EAT labeling of subdivided stars
- Langford sequences and a product of digraphs
- Strong edge-magic graphs of maximum size
- Two new methods to obtain super vertex-magic total labelings of graphs
- On consecutive edge magic total labeling of graphs
- Total edge irregularity strength of complete graphs and complete bipartite graphs
- On super \((a,1)\)-edge-antimagic total labelings of regular graphs
This page was built for publication: Magic graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2723258)
