{"id":"https://openalex.org/W7128624058","doi":"https://doi.org/10.48550/arxiv.2602.09585","title":"On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs","display_name":"On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs","publication_year":2026,"publication_date":"2026-02-10","ids":{"openalex":"https://openalex.org/W7128624058","doi":"https://doi.org/10.48550/arxiv.2602.09585"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.09585","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111706329","display_name":"Aryan Sanghi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sanghi, Aryan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074556512","display_name":"Anubhav Dhar","orcid":"https://orcid.org/0000-0003-2483-757X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dhar, Anubhav","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5000594690","display_name":"Sudeshna Kolay","orcid":"https://orcid.org/0000-0002-2975-4856"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kolay, Sudeshna","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.7174000144004822,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.7174000144004822,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.20839999616146088,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.024900000542402267,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/line-graph","display_name":"Line graph","score":0.6783000230789185},{"id":"https://openalex.org/keywords/path-graph","display_name":"Path graph","score":0.5390999913215637},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.5167999863624573},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49570000171661377},{"id":"https://openalex.org/keywords/symmetric-graph","display_name":"Symmetric graph","score":0.4894999861717224},{"id":"https://openalex.org/keywords/complement-graph","display_name":"Complement graph","score":0.46630001068115234},{"id":"https://openalex.org/keywords/multiple-edges","display_name":"Multiple edges","score":0.4438000023365021},{"id":"https://openalex.org/keywords/quartic-graph","display_name":"Quartic graph","score":0.40380001068115234},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.3961000144481659},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.3781000077724457}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7770000100135803},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7519000172615051},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.6783000230789185},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5789999961853027},{"id":"https://openalex.org/C128067373","wikidata":"https://www.wikidata.org/wiki/Q1415372","display_name":"Path graph","level":5,"score":0.5390999913215637},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5167999863624573},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49570000171661377},{"id":"https://openalex.org/C14201764","wikidata":"https://www.wikidata.org/wiki/Q1205074","display_name":"Symmetric graph","level":5,"score":0.4894999861717224},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.46630001068115234},{"id":"https://openalex.org/C103257674","wikidata":"https://www.wikidata.org/wiki/Q6934937","display_name":"Multiple edges","level":3,"score":0.4438000023365021},{"id":"https://openalex.org/C199692417","wikidata":"https://www.wikidata.org/wiki/Q7269362","display_name":"Quartic graph","level":5,"score":0.40380001068115234},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.3961000144481659},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.3781000077724457},{"id":"https://openalex.org/C148364342","wikidata":"https://www.wikidata.org/wiki/Q948887","display_name":"Wheel graph","level":5,"score":0.3684000074863434},{"id":"https://openalex.org/C62884695","wikidata":"https://www.wikidata.org/wiki/Q184871","display_name":"Euler's formula","level":2,"score":0.36629998683929443},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.36149999499320984},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3400000035762787},{"id":"https://openalex.org/C43413943","wikidata":"https://www.wikidata.org/wiki/Q4927193","display_name":"Block graph","level":5,"score":0.3328999876976013},{"id":"https://openalex.org/C2993105083","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Simple graph","level":3,"score":0.3319999873638153},{"id":"https://openalex.org/C113203676","wikidata":"https://www.wikidata.org/wiki/Q220997","display_name":"Vertex-transitive graph","level":5,"score":0.33149999380111694},{"id":"https://openalex.org/C56783289","wikidata":"https://www.wikidata.org/wiki/Q3115556","display_name":"Distance-regular graph","level":5,"score":0.3276999890804291},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.326200008392334},{"id":"https://openalex.org/C121134508","wikidata":"https://www.wikidata.org/wiki/Q4949882","display_name":"Bound graph","level":5,"score":0.320499986410141},{"id":"https://openalex.org/C123482549","wikidata":"https://www.wikidata.org/wiki/Q826467","display_name":"Regular graph","level":5,"score":0.31610000133514404},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.31459999084472656},{"id":"https://openalex.org/C17758045","wikidata":"https://www.wikidata.org/wiki/Q2642629","display_name":"Multigraph","level":3,"score":0.3131999969482422},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.3050999939441681},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.30480000376701355},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3021000027656555},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.29510000348091125},{"id":"https://openalex.org/C169827030","wikidata":"https://www.wikidata.org/wiki/Q2294516","display_name":"Dual graph","level":4,"score":0.28839999437332153},{"id":"https://openalex.org/C166513658","wikidata":"https://www.wikidata.org/wiki/Q5597093","display_name":"Graph labeling","level":5,"score":0.28130000829696655},{"id":"https://openalex.org/C140752511","wikidata":"https://www.wikidata.org/wiki/Q905837","display_name":"Graph minor","level":5,"score":0.27799999713897705},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.2700999975204468},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.2680000066757202},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.2678000032901764},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.2660999894142151},{"id":"https://openalex.org/C125792925","wikidata":"https://www.wikidata.org/wiki/Q3115604","display_name":"Outerplanar graph","level":5,"score":0.26429998874664307},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.2526000142097473},{"id":"https://openalex.org/C80763892","wikidata":"https://www.wikidata.org/wiki/Q958394","display_name":"Hypercube graph","level":5,"score":0.2502000033855438}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.09585","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.09585","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.09585","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.09585","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Given":[0,70],"a":[1,20,35,71,100,121,186,190,198,231,306],"simple":[2],"graph":[3,42,72,104,122,195,200,227],"$G$,":[4,228],"its":[5],"line":[6,41,49,103],"graph,":[7],"denoted":[8,51],"by":[9,13,52,210],"$L(G)$,":[10],"is":[11,178,185,196,341],"obtained":[12],"representing":[14],"each":[15],"edge":[16],"of":[17,93,99,111,169,172,206,217,309],"$G$":[18,33,73,123,184],"as":[19],"vertex,":[21],"with":[22,124],"two":[23],"vertices":[24,126],"in":[25,32],"$L(G)$":[26],"adjacent":[27],"whenever":[28],"the":[29,40,91,97,114,130,162,167,204,215,286,293,328],"corresponding":[30],"edges":[31,129],"share":[34],"common":[36],"endpoint.":[37],"By":[38],"applying":[39],"operation":[43],"repeatedly,":[44],"we":[45,77,117,165,202,304,325],"obtain":[46],"higher":[47,101],"order":[48,102],"graphs,":[50],"$L^{r}(G)$.":[53],"In":[54],"other":[55,193,294],"words,":[56],"$L^{0}(G)":[57],"=":[58,68,141,248,273,276,279,282,312,314],"G$,":[59],"and":[60,127,201,219,236,268,284],"for":[61,120,224,242,297],"any":[62,225],"integer":[63,238],"$r":[64],"\\ge":[65,175,245],"1$,":[66],"$L^{r}(G)":[67],"L(L^{r-1}(G))$.":[69],"on":[74],"$n$":[75,125],"vertices,":[76],"wish":[78],"to":[79,150,180,221],"efficiently":[80],"find":[81],"out":[82,290],"(i)":[83],"if":[84],"$L^k(G)$":[85,134,156],"has":[86,135,157,263],"an":[87,136,147,158,237],"Euler":[88,137,159],"path,":[89,187],"(ii)":[90],"value":[92],"$\u0394(L^k(G))$.":[94],"Note":[95],"that":[96,110,119,155,223,241,256,327],"size":[98],"could":[105],"be":[106],"much":[107],"larger":[108],"than":[109],"$G$.":[112],"For":[113,161],"first":[115],"question,":[116,164],"show":[118,222,255,326],"$m$":[128],"largest":[131],"$k$":[132,153],"where":[133],"path":[138],"satisfies":[139],"$k":[140,174,244],"\\mathcal":[142,261,319,334],"O(nm)$.":[143],"We":[144,213,254],"also":[145],"design":[146],"$\\mathcal{O}(n^2m)$-time":[148],"algorithm":[149],"output":[151],"all":[152,207,243],"such":[154,240],"path.":[160],"second":[163],"study":[166],"growth":[168],"maximum":[170],"degree":[171],"$L^k(G)$,":[173],"0$.":[176],"It":[177],"easy":[179],"calculate":[181],"$\u0394(L^k(G))$":[182],"when":[183],"cycle":[188],"or":[189],"claw.":[191],"Any":[192],"connected":[194],"called":[197],"prolific":[199,208,226],"denote":[203],"set":[205,329],"graphs":[209],"$\\mathcal":[211,310],"G$.":[212],"extend":[214],"works":[216],"Hartke":[218],"Higgins":[220],"there":[229],"exists":[230],"constant":[232],"rational":[233],"number":[234],"$dgc(G)$":[235],"$k_0$":[239],"k_0$,":[246],"$\u0394(L^k(G))":[247],"dgc(G)":[249,338],"\\cdot":[250],"2^{k-4}":[251],"+":[252],"2$.":[253],"$\\{dgc(G)":[257,330],"\\mid":[258,316,331],"G":[259,317,320,332],"\\in":[260,299,318,333],"G\\}$":[262],"first,":[264],"second,":[265],"third,":[266],"fourth":[267],"fifth":[269],"minimums,":[270],"namely,":[271],"$c_1":[272],"3$,":[274],"$c_2":[275],"4$,":[277],"$c_3":[278],"5.5$,":[280],"$c_4":[281],"6$":[283],"$c_5=7$;":[285],"third":[287],"minimum":[288],"stands":[289],"surprisingly":[291],"from":[292,323],"four.":[295],"Moreover,":[296],"$i":[298],"\\{1,":[300],"2,":[301],"3,":[302],"4\\}$,":[303],"provide":[305],"complete":[307],"characterization":[308],"G_i":[311],"\\{dgc(G)":[313],"c_i":[315],"\\}$.":[321],"Apart":[322],"this,":[324],"G,":[335],"7":[336],"<":[337,339],"8\\}$":[340],"countably":[342],"infinite.":[343]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-12T00:00:00"}