0

tandfonline.com – A survey and a new class of graceful unicylic graphs

tandfonline.com har udgivet en rapport under søgningen “Teacher Education Mathematics”: Abstract Formulae display:?Mathematical formulae have been encoded as MathML and are displayed in this HTML version using MathJax in order to improve their display. Uncheck the box to turn MathJax off. This feature requires Javascript. Click on a formula to zoom. Abstract A graph G admits a graceful labeling if there is a one-to-one map f from the set of vertices of G to {0,1,2,…,|E(G)|} such that when an edge xy is assigned the label |f(x)−f(y)|, the resulting set of edge labels is {1,2,…,|E(G)|}. When such a labeling exists, G is called graceful. Rosa showed that a cycle Cn (n≥3) is graceful if and only if n is congruent to 0 or 3 modulo 4. Truszczyński conjectured that unicyclic graphs,… Continue Reading