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

13.363 Articles in journals published by the UPC
You are here:
View Item 
  •   DSpace Home
  • Revistes
  • Qüestiió (Quaderns d'estadística i investigació operativa)
  • 1979, vol. 3, núm. 2
  • View Item
  •   DSpace Home
  • Revistes
  • Qüestiió (Quaderns d'estadística i investigació operativa)
  • 1979, vol. 3, núm. 2
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Estabilización y resolución de algunos problemas combinatorios en grafos simétricos

Thumbnail
View/Open
article.pdf (550,3Kb)
Share:
 
  View Usage Statistics
Cita com:
hdl:2099/4433

Show full item record
Berenguer, Xavier
Harper, Lawrence H. (Lawrence Hueston) 1938-
Document typeArticle
Defense date1979-06
PublisherUniversitat Politècnica de Barcelona. Centre de Càlcul
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 2.5 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 2.5 Spain
Abstract
Cuando en grafo de un cierto problema combinatorio presenta simetrías puede ser factible reducir su complejidad al aplicar sobre aquél la denominada "estabilización", que en esencia persigue la disminución del tamaño de los conjuntos a enumerar. En la primera parte de este artículo se resume la teoría de la estabilización en grafos simétricos y se presenta una algorítmica diseñada para la obtención de los conjuntos estables. En la segunda se consideran los problemas "suma de arcos" e "isoperimétrico", se formula su resolución sobre los conjuntos estables, y se presentan los programas desarrollados al efecto. De esta manera queda disponible en la práctica la teoría de estabilización y se muestran sus posibilidades al abordar problemas complejos.
 
When a graph of a given combinatorial problem shows symmetries, it can be feasible to reduce its complexity by applying on it the so called "stabilization", which in fact pursues the reduction of the number of the sets to be enumerated. In the first part of the paper the stabilization theory in symmetrical graphs is outlined and a set of algorithms designed to obtain the stable sets is put forward. In the second part the edgesum and isoperimetric problems are considered, their solution on stable sets is laid out, and the programs developed to this purpose are presented. The stabilization theory is thus made available in practice, and its potentiality is shown when solving complex problems.
URIhttp://hdl.handle.net/2099/4433
ISSN0210-8054 (versió paper)
Collections
  • Qüestiió (Quaderns d'estadística i investigació operativa) - 1979, vol. 3, núm. 2 [5]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
article.pdf550,3KbPDFView/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