Graph classes with given 3-connected components: asymptotic counting, limit laws and critical phenomena
Visualitza/Obre
GiNoRu.pdf (138,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/117883
Tipus de documentComunicació de congrés
Data publicació2008
EditorEdicions de la Universitat de Lleida (UdL)
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
Consider a family T of 3-connected graphs, and let G be the class of graphs whose 3-connected components are graphs in T . We present a general framework for analyzing such graphs classes based on singularity analysis of generating functions. This generalizes previously studied cases such as planar graphs and seriesparallel graphs. We provide a general theorem for the asymptotic number of graphs in G, based on the singularities of the exponential generating function associated to T . We derive limit laws for the number of connected components, for the number of edges and for the number of 2-connected components. At last, for some classes under study we show the existence of critical phenomena as the edge density in the class varies.
CitacióGiménez, O., Noy, M., Rue, J. Graph classes with given 3-connected components: asymptotic counting, limit laws and critical phenomena. A: Jornadas de Matemática Discreta y Algorítmica. "Jornadas de Matemática Discreta y Algorítmica: 6es, 2008, Lleida, Espanya". Edicions de la Universitat de Lleida (UdL), 2008, p. 369-377.
Dipòsit legalL-1.014-2008
ISBN978-84-8409-263-6
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
GiNoRu.pdf | 138,3Kb | Accés restringit |