Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

57.066 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Matemàtiques
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Matemàtiques
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Strong labelings of linear forests

Thumbnail
View/Open
Articel principal (383,1Kb)
Share:
 
 
10.1007/s10114-009-8284-3
 
  View Usage Statistics
Cita com:
hdl:2117/7065

Show full item record
Baca, Martin
Lin, Yu Qing
Muntaner Batle, Francesc Antoni
Rius Font, Miquel
Document typeArticle
Defense date2009-11-15
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
A (p, q)-graph G is called super edge-magic if there exists a bijective function f : V (G) ∪ E(G) → {1, 2, . . . , p+q} such that f(u)+f(v)+f(uv) is a constant for each uv ∈ E(G) and f(V (G)) = {1, 2, . . . , p}. In this paper, we introduce the concept of strong super edge-magic labeling as a particular class of super edge-magic labelings and we use such labelings in order to show that the number of super edge-magic labelings of an odd union of path-like trees (mT), all of them of the same order, grows at least exponentially with m.
CitationBaca, M. [et al.]. Strong labelings of linear forests. "Acta mathematica sinica. English series", 15 Novembre 2009, vol. 25, núm. 12, p. 1951-1964. 
URIhttp://hdl.handle.net/2117/7065
DOI10.1007/s10114-009-8284-3
ISSN1439-8516
Publisher versionhttp://www.springerlink.com/content/01h6602383137270/fulltext.pdf
Collections
  • Departament de Matemàtiques - Articles de revista [2.895]
  • COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions - Articles de revista [252]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
strong_labeling.pdfArticel principal383,1KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina