Cycle-magic graphs
Visualitza/Obre
cycle_magic_graphs.pdf (182,3Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/11620
Tipus de documentArticle
Data publicació2007-09
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
A simple graph G=(V,E) admits a cycle-covering if every edge in E belongs at least to one subgraph of G isomorphic to a
given cycle C. Then the graph G is C-magic if there exists a total labelling f : V ∪ E → {1, 2, . . . , |V | + |E|} such that, for every subgraph H'=(V',E') of G isomorphic to C, $\Sigma_{v\in V'^{f{(v)}}}$ + $\Sigma{e \in E'}f^{(e)}$ is constant. When f(V)= {1, . . . , |V|}, then G is said to be C-supermagic.
We study the cyclic-magic and cyclic-supermagic behavior of several classes of connected graphs. We give several families of
Cr -magic graphs for each r≥3. The results rely on a technique of partitioning sets of integers with special properties.
CitacióLlado, A.; Moragas, J. Cycle-magic graphs. "Discrete mathematics", Setembre 2007, vol. 307, núm. 23, p. 2925-2933.
ISSN0012-365X
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
cycle_magic_graphs.pdf | 182,3Kb | Accés restringit |