New families of graphs that have -labelings

DOI10.1016/0012-365X(95)00159-TMaRDI QIDQ1363661zbMATH OpenFDO

Authors Hunter Snevily

Publication date 10 August 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(95)00159-T

zbMATH Keywords

\(\alpha\)-labeling\(\beta\)-labelingbipartite graphgraceful labeling

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites work

• Decompositions of complete graphs into isomorphic cubes
• scientific article; zbMATH DE number 4110745 (Why is no real title available?)
• scientific article; zbMATH DE number 3762115 (Why is no real title available?)
• scientific article; zbMATH DE number 3549031 (Why is no real title available?)
• scientific article; zbMATH DE number 3308125 (Why is no real title available?)
• On the decomposition of n‐cubes into isomorphic trees

Cited in

(14)

• (Di)graph products, labelings and related results
• Strong labelings of linear forests
• Optimal packings of bounded degree trees
• A new application of the \(\otimes_h\)-product to \(\alpha\)-labelings
• Almost every tree with \(n\) edges decomposes \(K_{2n,2n}\)
• Edge-decompositions ofK_n,ninto isomorphic copies of a given tree
• Gracefully cultivating trees on a cycle
• Folding trees gracefully
• Almost every tree with \(m\) edges decomposes \(K_{2m,2m}\)
• Decomposing almost complete graphs by random trees
• Decomposing almost complete graphs by random trees
• Some families of alpha-labeled subgraphs of the integral grid
• Circular external difference families, graceful labellings and cyclotomy
• \(\alpha\)-labeling number of trees

This page was built for publication: New families of graphs that have \(\alpha\)-labelings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1363661)