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/
File on IPFS
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Related Items (only showing first 100 items - show all)
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 ⋮ A study on the modular sumset labeling of graphs ⋮ 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 ⋮ 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
This page was built for publication: A dynamic survey of graph labeling
