DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/11620

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
cycle_magic_graphs.pdf182,39 kBAdobe PDF Accés restringit

Citació: Llado, A.; Moragas, J. Cycle-magic graphs. "Discrete mathematics", Setembre 2007, vol. 307, núm. 23, p. 2925-2933.
Títol: Cycle-magic graphs
Autor: Lladó Sánchez, Ana M. Veure Producció científica UPC; Moragas, J
Data: set-2007
Tipus de document: Article
Resum: 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.
ISSN: 0012-365X
URI: http://hdl.handle.net/2117/11620
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius