{"id":"https://openalex.org/W2758407290","doi":"https://doi.org/10.5821/dissertation-2117-107956","title":"Graph enumeration and random graphs","display_name":"Graph enumeration and random graphs","publication_year":2017,"publication_date":"2017-03-27","ids":{"openalex":"https://openalex.org/W2758407290","doi":"https://doi.org/10.5821/dissertation-2117-107956","mag":"2758407290"},"language":"en","primary_location":{"id":"doi:10.5821/dissertation-2117-107956","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-107956","pdf_url":"https://upcommons.upc.edu/bitstream/2117/107956/1/TLRG1de1.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"type":"dissertation","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://upcommons.upc.edu/bitstream/2117/107956/1/TLRG1de1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034760492","display_name":"Lander Ramos Garrido","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ramos Garrido, Lander","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5034760492"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7352263331413269},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6570413112640381},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.6308279633522034},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5825993418693542},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.496207058429718},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.46921053528785706},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.42262402176856995},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.41007667779922485},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2970213294029236},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.26250916719436646}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7352263331413269},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6570413112640381},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.6308279633522034},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5825993418693542},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.496207058429718},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.46921053528785706},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.42262402176856995},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.41007667779922485},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2970213294029236},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.26250916719436646},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.5821/dissertation-2117-107956","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-107956","pdf_url":"https://upcommons.upc.edu/bitstream/2117/107956/1/TLRG1de1.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},{"id":"pmh:oai:dnet:upcommonspor::143931ce4eab9ce19d9d2b48ebbe4b17","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/107956","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:dnet:tdr_________::2df050fa11088bef6baa4fe7cc48e670","is_oa":true,"landing_page_url":"http://hdl.handle.net/10803/405943","pdf_url":"http://hdl.handle.net/10803/405943","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:upcommons.upc.edu:2117/107956","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/107956","pdf_url":"http://hdl.handle.net/2117/107956","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"Doctoral thesis"}],"best_oa_location":{"id":"doi:10.5821/dissertation-2117-107956","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-107956","pdf_url":"https://upcommons.upc.edu/bitstream/2117/107956/1/TLRG1de1.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2758407290.pdf"},"referenced_works_count":87,"referenced_works":["https://openalex.org/W186403072","https://openalex.org/W656781005","https://openalex.org/W1506897049","https://openalex.org/W1528326162","https://openalex.org/W1585244820","https://openalex.org/W1752231319","https://openalex.org/W1933831472","https://openalex.org/W1966433910","https://openalex.org/W1969971703","https://openalex.org/W1975489664","https://openalex.org/W1981036944","https://openalex.org/W1982202832","https://openalex.org/W1986766834","https://openalex.org/W1987172896","https://openalex.org/W1997291422","https://openalex.org/W1997698259","https://openalex.org/W2010389546","https://openalex.org/W2018165282","https://openalex.org/W2018919817","https://openalex.org/W2028771687","https://openalex.org/W2031672602","https://openalex.org/W2036312115","https://openalex.org/W2036356893","https://openalex.org/W2054891628","https://openalex.org/W2058647687","https://openalex.org/W2058824702","https://openalex.org/W2062302963","https://openalex.org/W2064317094","https://openalex.org/W2079265093","https://openalex.org/W2091476183","https://openalex.org/W2099787737","https://openalex.org/W2118950816","https://openalex.org/W2122990968","https://openalex.org/W2123221405","https://openalex.org/W2124547004","https://openalex.org/W2135467910","https://openalex.org/W2144584558","https://openalex.org/W2158374239","https://openalex.org/W2167789929","https://openalex.org/W2204568583","https://openalex.org/W2221235787","https://openalex.org/W2246316998","https://openalex.org/W2252330517","https://openalex.org/W2385738907","https://openalex.org/W2409253438","https://openalex.org/W2527624180","https://openalex.org/W2538292231","https://openalex.org/W2911361414","https://openalex.org/W2949097278","https://openalex.org/W2952492412","https://openalex.org/W2962916098","https://openalex.org/W2963933916","https://openalex.org/W2964047330","https://openalex.org/W2973214222","https://openalex.org/W3083123017","https://openalex.org/W3083145360","https://openalex.org/W3102103241","https://openalex.org/W3103129687","https://openalex.org/W3143219376","https://openalex.org/W4213260139","https://openalex.org/W4229814660","https://openalex.org/W4235796357","https://openalex.org/W4237238738","https://openalex.org/W4246059520","https://openalex.org/W4297854869","https://openalex.org/W4392733169","https://openalex.org/W6619856880","https://openalex.org/W6628819890","https://openalex.org/W6635181569","https://openalex.org/W6641926440","https://openalex.org/W6642686841","https://openalex.org/W6653164597","https://openalex.org/W6655330462","https://openalex.org/W6657775783","https://openalex.org/W6659198485","https://openalex.org/W6678043570","https://openalex.org/W6678500333","https://openalex.org/W6680167966","https://openalex.org/W6684523233","https://openalex.org/W6691290572","https://openalex.org/W6721489647","https://openalex.org/W6728073142","https://openalex.org/W6728776855","https://openalex.org/W6767907350","https://openalex.org/W6782370707","https://openalex.org/W6785959362","https://openalex.org/W7055533423"],"related_works":["https://openalex.org/W2031276298","https://openalex.org/W110470963","https://openalex.org/W3038621866","https://openalex.org/W4287749642","https://openalex.org/W2093949146","https://openalex.org/W3130332934","https://openalex.org/W4361825306","https://openalex.org/W2788975631","https://openalex.org/W2157783000","https://openalex.org/W2963009577"],"abstract_inverted_index":{"In":[0,96,173,190,281,303],"this":[1,174,304],"thesis":[2],"we":[3,99,125,150,176,193,270,284],"use":[4],"analytic":[5,113],"combinatorics":[6,114],"to":[7,71,80,162,170,200,273,295,340],"deal":[8],"with":[9,88,104,186,214,331,357],"two":[10,107],"related":[11],"problems:":[12],"graph":[13,33,203,222],"enumeration":[14],"and":[15,50,108,115,120,130,217,239,312,336,338],"random":[16,101,135],"graphs":[17,78,103,269,287,330,354,356],"from":[18,112],"constrained":[19],"classes":[20,206,382,583],"of":[21,31,43,57,60,93,118,122,141,146,165,197,207,231,234,244,255,262,267,291,299,329,334],"graphs.":[22,208],"We":[23,209,321],"are":[24,41,271,310],"interested":[25],"in":[26,204,259,276],"drawing":[27],"a":[28,44,123,178,187,201,296,430,437,578,643,673,702,742],"general":[29,260,394,635],"picture":[30],"some":[32,277],"families":[34],"by":[35,236],"determining,":[36],"first,":[37],"how":[38],"many":[39],"elements":[40],"there":[42],"given":[45,332],"possible":[46,411],"size":[47,62,69,145,164],"(graph":[48],"enumeration),":[49],"secondly,":[51],"what":[52],"is":[53,157,223,228,258],"the":[54,68,91,94,116,139,144,147,158,163,166,171,182,195,220,229,242,248,252,256,265,289,300,306,317,327,341],"typical":[55],"behaviour":[56],"an":[58],"element":[59,425],"fixed":[61,202,221,297],"chosen":[63],"uniformly":[64],"at":[65,360],"random,":[66],"when":[67,219],"tends":[70],"infinity":[72],"(random":[73],"graphs).":[74],"The":[75,225],"problems":[76],"concern":[77],"subject":[79,339],"global":[81],"conditions,":[82],"such":[83,137,351],"as":[84,138,352],"being":[85],"planar":[86,102,472],"and/or":[87],"restrictions":[89],"on":[90,515],"degrees":[92],"vertices.":[95],"Chapter":[97,191,282],"2":[98,469],"analyse":[100,131],"minimum":[105,358],"degree":[106,290,342,359],"three.":[109],"Using":[110],"techniques":[111],"concepts":[117],"core":[119],"kernel":[121,491],"graph,":[124],"obtain":[126,151,177,210,322],"precise":[127,323],"asymptotic":[128,324],"estimates":[129,254,325],"relevant":[132],"parameters":[133],"for":[134,181,251,326],"graphs,":[136],"number":[140,196,328,333],"edges":[142,337],"or":[143,355],"core,":[148],"where":[149,288],"Gaussian":[152,211],"limit":[153,212],"laws.":[154],"More":[155],"challenging":[156],"extremal":[159,533],"parameter":[160],"equal":[161],"largest":[167],"tree":[168],"attached":[169],"core.":[172],"case":[175,305],"logarithmic":[179],"estimate":[180],"expected":[183],"value":[184],"together":[185],"concentration":[188],"result.":[189],"3":[192,571],"study":[194],"subgraphs":[198],"isomorphic":[199],"subcritical":[205],"laws":[213],"linear":[215],"expectation":[216],"variance":[218],"2-connected.":[224],"main":[226],"tool":[227],"analysis":[230,314],"infinite":[232],"systems":[233],"equations":[235],"Drmota,":[237,612],"Gittenberger":[238,613],"Morgenbesser,":[240,615],"using":[241],"theory":[243],"compact":[245],"operators.":[246],"Computing":[247],"exact":[249],"constants":[250,626,652],"first":[253],"moments":[257,633],"out":[261],"reach.":[263],"For":[264],"class":[266],"series-parallel":[268],"able":[272],"compute":[274],"them":[275],"particular":[278,388],"interesting":[279],"cases.":[280],"4":[283,661],"enumerate":[285],"(arbitrary)":[286],"every":[292],"vertex":[293],"belongs":[294],"subset":[298],"natural":[301],"numbers.":[302],"associated":[307],"generating":[308],"functions":[309],"divergent":[311],"our":[313],"uses":[315],"instead":[316],"so-called":[318],"configuration":[319],"model.":[320],"vertices":[335],"restriction.":[343],"Our":[344],"results":[345],"generalize":[346],"widely":[347],"previous":[348],"special":[349],"cases,":[350],"d-regular":[353],"least":[361],"d.":[362,744],"En":[363,387,466,548,568,658,680],"aquesta":[364,434],"tesi":[365],"utilitzem":[366],"l'anal\u00edtica":[367],"combinat\u00f2ria":[368,483],"per":[369,555,611,707],"treballar":[370],"amb":[371,385,447,474,522,537,561,597,712,720,738],"dos":[372,477],"problemes":[373,442],"relacionats:":[374],"enumeraci\u00f3":[375],"de":[376,381,383,395,398,408,413,426,482,488,502,540,575,584,606,624,628,646,667,696,710,715],"grafs":[377,379,384,399,405,448,471,503,585,647,663,711,734,737],"i":[378,478,485,490,498,599,614,689,717],"aleatoris":[380,473],"restriccions.":[386],"ens":[389],"interessa":[390],"esbossar":[391],"un":[392,523,527,562,579,674,713],"dibuix":[393],"determinades":[396],"fam\u00edlies":[397],"determinant,":[400],"en":[401,416,443,461,582,634,653],"primer":[402],"lloc,":[403,418],"quants":[404],"hi":[406],"ha":[407],"cada":[409,668],"mida":[410,427,435,512,539],"(enumeraci\u00f3":[412],"grafs),":[414],"i,":[415],"segon":[417],"quin":[419],"\u00e9s":[420,591,604],"el":[421,462,467,507,531,569,573,588,659,665],"comportament":[422],"t\u00edpic":[423],"d'un":[424,492],"fixa":[428],"triat":[429],"l'atzar":[431],"uniformement,":[432],"quan":[433],"tendeix":[436],"infinit":[438],"(grafs":[439],"aleatoris).":[440],"Els":[441],"qu\u00e8":[444],"treballem":[445,521],"tracten":[446],"que":[449,525,534,544,616],"satisfan":[450],"condicions":[451],"globals,":[452],"com":[453,505,732,741],"ara":[454,506,733],"\u00e9sser":[455],"planars,":[456],"o":[457,510,736],"b\u00e9":[458],"tenir":[459],"restriccions":[460],"grau":[463,475,666,739],"dels":[464,632,670,677,723],"v\u00e8rtexs.":[465],"Cap\u00edtol":[468,570,660],"analitzem":[470,499],"m\u00ednim":[476,740,743],"tres.":[479],"Mitjan\u00e7ant":[480],"t\u00e8cniques":[481],"anal\u00edtica":[484],"els":[486],"conceptes":[487],"nucli":[489],"graf,":[493],"obtenim":[494,516,551,593],"estimacions":[495,704],"asimpt\u00f2tiques":[496,705],"precises":[497,706],"par\u00e0metres":[500],"rellevants":[501],"aleatoris,":[504],"nombre":[508,574,709,714],"d'arestes":[509],"la":[511,538,565,618,629,644,690,721],"del":[513,546,639],"nucli,":[514],"lleis":[517,594],"l\u00edmit":[518,595],"gaussianes.":[519],"Tamb\u00e9":[520],"par\u00e0metre":[524,532],"suposa":[526],"repte":[528],"m\u00e9s":[529,542],"important:":[530],"es":[535,636],"correspon":[536],"l'arbre":[541],"gran":[543],"penja":[545],"nucli.":[547],"aquest":[549,681],"cas":[550,682],"una":[552],"estimaci\u00f3":[553,631],"logar\u00edtmica":[554],"al":[556,708],"seu":[557],"valor":[558],"esperat,":[559],"juntament":[560],"resultat":[563,700,726],"sobre":[564],"seva":[566],"concentraci\u00f3.":[567],"estudiem":[572],"subgrafs":[576],"isomorfs":[577],"graf":[580,589],"fix":[581,590,676],"subcr\u00edtiques.":[586],"Quan":[587],"biconnex,":[592],"gaussianes":[596],"esperan\u00e7a":[598],"vari\u00e0ncia":[600],"lineals.":[601],"L'eina":[602],"principal":[603],"l'an\u00e0lisi":[605],"sistemes":[607],"infinits":[608],"d'equacions":[609],"donada":[610],"utilitza":[617,693],"teoria":[619],"d'operadors":[620],"compactes.":[621],"El":[622,698],"c\u00e0lcul":[623],"les":[625,651,683],"exactes":[627],"primera":[630],"troba":[637],"fora":[638],"nostre":[640,699],"abast.":[641],"Per":[642],"classe":[645],"s\u00e8rie-paral\u00b7lels":[648],"podem":[649],"calcular":[650],"alguns":[654],"casos":[655,729],"particulars":[656,730],"interessants.":[657],"enumerem":[662],"(arbitraris)":[664],"v\u00e8rtex":[669],"quals":[671],"pertany":[672],"subconjunt":[675],"nombres":[678],"naturals.":[679],"funcions":[684],"generatrius":[685],"associades":[686],"s\u00f3n":[687],"divergents":[688],"nostra":[691],"an\u00e0lisi":[692],"l'anomenat":[694],"model":[695],"configuraci\u00f3.":[697],"consisteix":[701],"obtenir":[703],"v\u00e8rtexs":[716],"arestes":[718],"donat,":[719],"restricci\u00f3":[722],"graus.":[724],"Aquest":[725],"generalitza":[727],"\u00e0mpliament":[728],"existents,":[731],"d-regulars,":[735]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2017-10-06T00:00:00"}