A dynamic survey of graph labeling
From MaRDI portal
Publication:1382967
zbMath0953.05067MaRDI QIDQ1382967
Publication date: 2 April 1998
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: http://www.emis.de/journals/EJC/Surveys/
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Related Items
On the generation of alpha graphs, Minimum Coprime Labelings of Generalized Petersen and Prism Graphs, Connected certified domination edge critical and stable graphs, Tadpole domination number of graphs, MMD labeling of EASS of Cartesian product of two graphs, On face-magic labelings of regular tesselations, The maximum linear arrangement problem for trees under projectivity and planarity, Antimagic orientation of forests, On closed distance magic circulants of valency up to 5, A proof of the multiplicative 1-2-3 conjecture, Magic partially filled arrays on abelian groups, Graph labelings obtainable by random walks, Leverage centrality analysis of infrastructure networks, Klein cordial trees and odd cyclic cordial friendship graphs, Triangulations, order polytopes, and generalized snake posets, Labeling trees of small diameters with consecutive integers, Finding large rainbow trees in colourings of \(K_{n, n}\), Neighborhood balanced colorings of graphs, The weak \((2, 2)\)-labelling problem for graphs with forbidden induced structures, Generation of anti-magic graphs from binary graph products, k-Zumkeller graphs through splitting of graphs, Group distance magic labeling of tetravalent circulant graphs, Unnamed Item, Global and local structure‐based influential nodes identification in wheel‐type networks, Additively graceful signed graphs, Perfectly packing graphs with bounded degeneracy and many leaves, The reflexive edge strength of toroidal fullerene, Agglomeration-Based Node Importance Analysis in Wheel-Type Networks, Sum-distinguishing number of sparse hypergraphs, A linear algorithm for radio \(k\)-coloring powers of paths having small diameter, Analytic odd mean labeling of union and identification of some graphs, Local distance antimagic chromatic number for the union of star and double star graphs, Graph decompositions in projective geometries, Switched signed graphs of integer additive set-valued signed graphs, Unnamed Item, Unnamed Item, Unnamed Item, Decomposing almost complete graphs by random trees, Unnamed Item, Group distance magic and antimagic graphs, On integral sum graphs, Supermagic graphs having a saturated vertex, The space complexity of sum labelling, Minimum Coprime Labelings for Operations on Graphs, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, It Is All Labeling, Productive and sum graph labelings: a survey, On b-coloring of central graph of some graphs, Graceful labeling of power graph of group Z2k−1 × Z4, A note on adjacent vertex distinguishing colorings of graphs, Distance magic Cartesian products of graphs, Product cordial and total product cordial labelings of \(P_{n + 1}^m\), Spectra of graphs and closed distance magic labelings, Orthogonal double covers of circulant graphs by corona product of certain infinite graph classes, Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles, The gracefulness of the join of graphs. II, Radio mean labeling of a graph, Alpha labelings of full hexagonal caterpillars, \(C_m\)-supermagic labeling of graphs, On consecutive magic graphs, On the degrees of \(E\)-super vertex-magic graphs, Graceful and cordial labeling of subdivision of graphs, Generating graceful trees from caterpillars by recursive attachment, Further results on graceful directed graphs, Prime labeling of families of trees with Gaussian integers, On total labelings of graphs with prescribed weights, Further results on super graceful labeling of graphs, On modular edge-graceful graphs, On super \((a, d)\)-edge-antimagic total labeling of special types of crown graphs, Some results on spanning trees, On irregular total labellings, Labelings in Cayley digraphs, Balanced degree-magic complements of bipartite graphs, Full friendly index set. I, Finite prime distance graphs and 2-odd graphs, Regular graphs are antimagic, On super edge-antimagicness of subdivided stars, Deficiency of forests, On \(\lambda\)-fold Rosa-type labelings of bipartite multigraphs, (Di)graph products, labelings and related results, Graph labeling games, Minimum-weight edge discriminators in hypergraphs, Constant sum partition of sets of integers and distance magic graphs, The distance magic index of a graph, On the number of \(\alpha\)-labeled graphs, On super edge-antimagicness of circulant graphs, On partitional labelings of graphs, Super \(d\)-antimagic labelings of disconnected plane graphs, On permutation graphs, Vertex-antimagic labelings of regular graphs, Supermagic generalized double graphs, Super \((a, d)\)-edge-antimagic total labelings of complete bipartite graphs, \(E\)-super vertex magic labelings of graphs, Bimagic vertex labelings, Relating edge-coverings to the classification of \(\mathbb Z^k_2\)-magic graphs, On the beta-number of linear forests with an even number of components, Packing of graphs and permutations -- a survey, Orientable \(\mathbb{Z}_N\)-distance magic graphs, Harmonious properties of uniform \(k\)-distant trees, On braid groups and right-angled Artin groups, Edge domination in some path and cycle related graphs, On super edge-antimagic total labeling of subdivided stars, The power of digraph products applied to labelings, On cyclic \(G\)-designs where \(G\) is a cubic tripartite graph, Automorphic decompositions of graphs, Two new methods to obtain super vertex-magic total labelings of graphs, Graph 2-rankings, Every cubic bipartite graph has a prime labeling except \(K_{3,3}\), Bounds of strong EMT strength for certain subdivision of star and bistar, Note on distance magic products \(G\circ C_4\), Structural behaviour of MMD labeling on some SSP bipartite graphs, Classification of tetravalent distance magic circulant graphs, Distance magic circulant graphs, Union of distance magic graphs, Super edge-magic labeling of \(m\)-node \(k\)-uniform hyperpaths and \(m\)-node \(k\)-uniform hypercycles, Generalized edge-magic total labellings of models from researching networks, Partially magic labelings and the antimagic graph conjecture, Super edge magic graceful graphs, Antimagic labeling of the lexicographic product graph \(K_{m,n}[P_k\)], Approximate results for rainbow labelings, Caterpillars with maximum degree 3 are antimagic, On partitional and other related graphs, Super edge-magic models, Clique vertex magic cover of a graph, Every tree is a large subtree of a tree that decomposes \(K_n\) or \(K_{n,n}\), Antimagic orientation of lobsters, Additive edge labelings, Labelings of plane graphs containing Hamilton path, Improved bounds for relaxed graceful trees, Note on group distance magic graphs \(G[C_4\)], SAT and IP based algorithms for magic labeling including a complete search for total magic labelings, New classes of graceful trees, Cycle-supermagic decompositions of complete multipartite graphs, Antimagicness of lexicographic product graph \(G[P_n\)], Some graceful three distant trees by component moving operation, Embedding an arbitrary tree in a graceful tree, Preservation of the classical meanness property of some graphs based on line graph operation, \( \mathbb{Z}_2 \times \mathbb{Z}_2\)-cordial cycle-free hypergraphs, Supermagic graphs with many different degrees, Combinatorial configurations in the definition of antimagic labelings of graphs, Note on \(E\)-super vertex magic graphs, Product antimagic labeling of caterpillars, Antibandwidth and cyclic antibandwidth of meshes and hypercubes, On explicit formulas for bandwidth and antibandwidth of hypercubes, Magic and antimagic \(H\)-decompositions, On a conjecture of Graham and Häggkvist with the polynomial method, Graph coloring: a novel heuristic based on trailing path-properties, perspective and applications in structured networks, A non-existence result on cyclic cycle-decompositions of the cocktail party graph, Harmonious order of graphs, A treaty of symmetric function: An approach in deriving general formulation for sums of power for an arbitrary arithmetic progression Part 1, On even-odd meanness of super subdivision of some graphs, Triangulations, Order Polytopes, and Generalized Snake Posets, On local edge antimagic chromatic number of graphs, ON FIBONACCI PRODUCT CORDIAL LABELING IN CONTEXT OF VERTEX SWITCHING OF GRAPHS, On vertex and edge H-irregularity strengths of graphs, k-super cube root cube mean labeling of graphs, Unnamed Item, Local vertex antimagic chromatic number of some wheel related graphs, Unnamed Item, SUPER VERTEX MEAN GRAPHS OF ORDER ≤ 7, Unnamed Item, One ModuloNGracefulness of Supersubdivision of Ladder, Set-Valued Graphs: A Survey, Some Edge Pair Sum Graphs, Super edge trimagic total labeling of generalized prism and web graphs, Geometric mean labeling on Degree splitting graphs, A class of diameter six trees exhibiting graceful labeling, Some results on super pair sum graphs, Super edge trimagic total labeling of some star type graphs, Unnamed Item, Unnamed Item, RELAXED MEAN LABELING OF SOME CORONA GRAPH C+n, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, INDUCED V4–MAGIC LABELING OF MIDDLE GRAPHS, Unnamed Item, Unnamed Item, Path-cordial abelian groups, Unnamed Item, Unnamed Item, Unnamed Item, The integer-antimagic spectra of a disjoint union of Hamiltonian graphs, On $(a,d)$-edge local antimagic coloring number of graphs, On 1-rotational decompositions of complete graphs into tripartite graphs, On edge product cordial graphs, Odd Vertex Equitable Even Labeling of Cycle Related Graphs, One modulo three mean labeling of transformed trees, Odd vertex equitable even labeling of graphs, Unnamed Item, A study on the modular sumset labeling of graphs, Unnamed Item, Unnamed Item, A survey on the existence ofG-Designs, Unnamed Item, A rainbow blow-up lemma for almost optimally bounded edge-colourings, Extended results on sum divisor cordial labeling, Some results and examples on difference cordial graphs, A study on prime arithmetic integer additive set-indexers of graphs, Skolem difference mean labeling of disconnected graphs, C_4-face-magic toroidal labelings on C_m × C_n, Face antimagic labelings of toroidal and Klein bottle grid graphs, -labeling of supersubdivided connected graph plus an edge, On the strong beta-number of galaxies with three and four components, On the strength of some trees, Generating graceful unicyclic graphs from a given forest, Binomial trees are graceful, On Cyclic Decompositions of Complete Graphs into Tripartite Graphs, Unnamed Item, The nonexistence of a (K6-e)-decomposition of the complete graphK29, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, On 3-total edge product cordial connected graphs, $k$-odd mean labeling of prism, Strong difference families over arbitrary graphs, E-super vertex magic labeling of cartoon flowers and wounded flowers, Cycle stochastic graphs: Structural and forbidden graph characterizations, Unnamed Item, Minimum coprime graph labelings, Unnamed Item, A family of multigraphs with large palette index, Unnamed Item, Unnamed Item, Odd Harmonious Labeling of Some Classes of Graphs, NEIGHBOURHOOD V4-MAGIC LABELING OF SOME CYCLE RELATED GRAPHS, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, On 3-total edge product cordial labeling of grid, Unnamed Item, Central Graph of Quadrilateral Snakes with Chromatic Number, Unnamed Item, Unnamed Item, Antibandwidth of Complete k-Ary Trees, Antibandwidth of Three-Dimensional Meshes, List-antimagic labeling of vertex-weighted graphs, Sum number of fans, On ideal sumset labelled graphs, ON LOCAL ANTIMAGIC CHROMATIC NUMBER OF GRAPHS, On the Oberwolfach problem for single-flip 2-factors via graceful labelings, Edge-decompositions ofKn,ninto isomorphic copies of a given tree, On elegant labelling and magic labelling of large-scale graphs, Any tree with \(m\) edges can be embedded in a graceful tree with less than \(4m\) edges and in a graceful planar graph, On the algorithmic complexity of zero-sum edge-coloring, Unnamed Item, On zero-sum \({\mathbb{Z}_k}\)-magic labelings of 3-regular graphs, Edge pair sum labeling of some cartesian product of graphs, The vertex Euclidean properties of graphs, Antimagic labeling of some biregular bipartite graphs, Rainbow spanning trees in abelian groups, A note on prime labeling \(k\)-partite \(k\)-graphs, Going wide with the 1-2-3 conjecture, On cyclic decompositions of the complete graph into the bipartite generalized Petersen graph \(P ( n , 3 )\), The cordiality of the sum and union of two fourth power of paths and cycles, Construction of an \(\alpha\)-labeled tree from a given set of \(\alpha\)-labeled trees, Two constructions of \(H\)-antimagic graphs, Perfect (super) edge-magic crowns, Edge consecutive gracefulness of a graph, Graceful labeling of some zero divisor graphs, Isoperimetry, stability, and irredundance in direct products, A novel approach for cyclic decompositions of balanced complete bipartite graphs into infinite graph classes, On the Uniform Random Generation of Non Deterministic Automata Up to Isomorphism, Further results on edge even graceful labeling of the join of two graphs, Signless Laplacian energy of a first KCD matrix, Labeled trees generating complete, compact, and discrete ultrametric spaces, On \(\sigma \)-tripartite labelings of odd prisms and even Möbius ladders, Local antimagic labeling of graphs, Sketchy tweets: ten minute conjectures in graph theory, Balanced equi-\(n\)-squares, Antimagic labeling of generalized pyramid graphs, Group labeling of some graphs, Embedding rainbow trees with applications to graph labelling and decomposition, Antibandwidth and cyclic antibandwidth of Hamming graphs, Some new results on prime cordial labeling, Caterpillars are antimagic, The jumping knight and other (super) edge-magic constructions, 3-difference cordiality of some corona graphs, Even vertex equitable even labeling for snake related graphs, Odd harmonious labeling of grid graphs, Super vertex mean labeling of cycles through different ways, Odd Vertex equitable even labeling of cyclic snake related graphs, Solution of the conjecture: if \(n\equiv 0 \pmod 4\), \(n>4\), then \(K_n\) has a super vertex-magic total labeling, Computation of Narayana Prime Cordial Labeling of Book Graphs, On a Relationship between Completely Separating Systems and Antimagic Labeling of Regular Graphs, On Antimagic Labeling for Generalized Web and Flower Graphs, Cycle-magic graphs, A new graceful labeling for pendant graphs, Characterization of product anti-magic graphs of large order, On the complexity of determining the irregular chromatic index of a graph, Magic labelings of type \((a, b, c)\) of families of wheels, On decomposing regular graphs into isomorphic double-stars, On the degrees of a strongly vertex-magic graph, Unnamed Item, Strong labelings of linear forests, Constraint models for graceful graphs, \(\Theta\)-graceful labelings of partial cubes, Consecutive magic graphs, On antimagic directed graphs, An Application of the combinatorial Nullstellensatz to a graph labelling problem, Inside-out polytopes, Embedding of supplementary results in strong EMT valuations and strength, Optimal packings of bounded degree trees, m-Gracefulness of Graphs, On twin edge colorings of graphs, A characterization for topologically integer additive set-indexer of graphs, Graphs of Large Linear Size Are Antimagic, Graceful Signed Graphs, Antimagic labelings of join graphs, On total edge irregularity strength of generalized web graphs and related graphs, All uniform bow graphs are graceful, On integral sum graphs with a saturated vertex, On \(\text{Ł}(\wp, \wp - 1, \dots, 1)\) labelings of circulant graphs, New constructions for the \(n\)-queens problem, Symmetry and two symmetry measures for the web and spider web graphs, SEMT valuation and strength of subdivided star of \(K_{1,4}\), Hamiltonicity of a coprime graph, The sparing number of certain graph powers, Restricted triangular difference mean graphs, Further evidence towards the multiplicative 1-2-3 conjecture, Zk-Magic labeling of subdivision graphs, \(k\)-Zumkeller labeling of super subdivision of some graphs, Strongly edge multiplicative graphs, Study on the Some Labelings of Complete Bipartite Graphs, The spectrum of group-based complete Latin squares, Matrices associated with \(D\)-distance magic graphs and their properties, Vertex labeling of a half-cube to induce face labels in arithmetic progression, Edge even graceful labeling of polar grid graphs, Harmonious labelings of disconnected graphs involving cycles and multiple components consisting of starlike trees, On the hardness of determining the irregularity strength of graphs, Edge even graceful labeling of cylinder grid graph, Edge even graceful labeling of some graphs, Difference cordiality of product related graphs, Further Results on Set Sequential and Set Graceful Graphs, The Cyclic Antibandwidth Problem, Domination parameters of the unitary Cayley graph of \(\mathbb{Z}/n \mathbb{Z} \), Graceful labeling for mushroom trees, Antimagic labeling of biregular bipartite graphs, The spum and sum-diameter of graphs: labelings of sum graphs, On exclusive sum labellings of hypergraphs
