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

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 (

n3

) is graceful if and only if n is congruent to 0 or 3 modulo 4. Truszczyński conjectured that unicyclic graphs, except the cycles in Rosa’s result are graceful. Several classes of unicyclic graphs are known to be graceful. In this article, we present a survey of results related to Truszczyński’s conjecture. We also present a new class of graceful unicyclic graphs.

Link til kilde

Troels Gannerup Christensen

Jeg er ansat som adjunkt hos Læreruddannelsen i Jelling, hvor jeg underviser i matematik, specialiseringsmodulet teknologiforståelse, praktik m.m. Jeg har tidligere været ansat som pædagogisk konsulent i matematik og tysk hos UCL ved Center for Undervisningsmidler (CFU) i Vejle og lærer i udskolingen (7.-9. klasse) på Lyshøjskolen i Kolding. Jeg er ejer af og driver bl.a. hjemmesiderne www.lærklokken.dk og www.iundervisning.dk, ggbkursus.dk og er tidligere fagredaktør på matematik på emu.dk. Jeg går ind for, at læring skal være let tilgængelig og i størst mulig omfang gratis at benytte.

Leave a Reply

0 Kommentarer
Inline Feedbacks
View all comments