3 research outputs found

    Graceful labellings for an infinite class of Generalised Petersen Graphs

    Get PDF
    Mediante la tecnica innovativa del graceful collage, vengono costruite etichettature graziose per tutti i grafi di Petersen generalizzati con passo 3 e circuito lungo 8t, pervenendo così alla prima etichettatura di una famiglia infinita di tali grafi

    Sailing towards, and then against, the Graceful Tree Conjecture: some promiscuous results

    Get PDF
    Vengono proposti argomenti a favore di una possibile, futura, risposta negativa alla congettura di Ringel sulla graziosità degli alberi. Viene fornita una classificazione delle etichettature per una sottoclasse elementare di alberi, sottolineando che l'informazione combinatoria crea ostruzioni algebriche (che tuttavia non pregiudicano la graziosità, almeno in questo caso)
    corecore