{"id":"https://openalex.org/W1820243851","doi":"https://doi.org/10.1007/978-3-540-69733-6_3","title":"Isoperimetric Problem and Meta-fibonacci Sequences","display_name":"Isoperimetric Problem and Meta-fibonacci Sequences","publication_year":2008,"publication_date":"2008-08-12","ids":{"openalex":"https://openalex.org/W1820243851","doi":"https://doi.org/10.1007/978-3-540-69733-6_3","mag":"1820243851"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-69733-6_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045868770","display_name":"B.V. Subramanya Bharadwaj","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"B. V. Bharadwaj","raw_affiliation_strings":["Dept. of Computer Science & Automation, Indian Institute of science, Bangalore, India 560012"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Automation, Indian Institute of science, Bangalore, India 560012","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024359075","display_name":"L. Sunil Chandran","orcid":"https://orcid.org/0000-0001-5451-6975"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"L. S. Chandran","raw_affiliation_strings":["Dept. of Computer Science & Automation, Indian Institute of science, Bangalore, India 560012"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Automation, Indian Institute of science, Bangalore, India 560012","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066189523","display_name":"Anita Das","orcid":"https://orcid.org/0000-0002-0126-4716"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anita Das","raw_affiliation_strings":["Dept. of Computer Science & Automation, Indian Institute of science, Bangalore, India 560012"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Automation, Indian Institute of science, Bangalore, India 560012","institution_ids":["https://openalex.org/I59270414"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392,"provenance":"doaj"},"apc_paid":null,"fwci":1.821,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.727921,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":70,"max":74},"biblio":{"volume":null,"issue":null,"first_page":"22","last_page":"30"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph Spectra and Topological Indices","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11476","display_name":"Graph Spectra and Topological Indices","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9993,"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/T12516","display_name":"Cantorian-Fractal Theory of Quantum Physics","score":0.9979,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/total-edge-irregularity","display_name":"Total Edge Irregularity","score":0.495154}],"concepts":[{"id":"https://openalex.org/C140142295","wikidata":"https://www.wikidata.org/wiki/Q617417","display_name":"Isoperimetric inequality","level":2,"score":0.89449877},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8654163},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7007234},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5769445},{"id":"https://openalex.org/C173734053","wikidata":"https://www.wikidata.org/wiki/Q47577","display_name":"Fibonacci number","level":2,"score":0.4271456},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.32700706}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-69733-6_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1505597232","https://openalex.org/W1554222672","https://openalex.org/W1983901430","https://openalex.org/W1990309597","https://openalex.org/W1991912396","https://openalex.org/W1993111701","https://openalex.org/W1997300879","https://openalex.org/W2004436474","https://openalex.org/W2035500480","https://openalex.org/W2043819676","https://openalex.org/W2056579989","https://openalex.org/W2063054346","https://openalex.org/W2076588207","https://openalex.org/W2081052144","https://openalex.org/W2081464744","https://openalex.org/W2093126960","https://openalex.org/W2094909623","https://openalex.org/W2316836347","https://openalex.org/W2773434597","https://openalex.org/W2798588639","https://openalex.org/W2986773320","https://openalex.org/W3190240787","https://openalex.org/W413839732","https://openalex.org/W4238290123","https://openalex.org/W4249205982"],"related_works":["https://openalex.org/W4387415199","https://openalex.org/W4299574858","https://openalex.org/W4297475888","https://openalex.org/W4293733602","https://openalex.org/W3111310291","https://openalex.org/W2799900090","https://openalex.org/W2587882711","https://openalex.org/W2393012656","https://openalex.org/W2047527454","https://openalex.org/W2042006853"],"abstract_inverted_index":{"Let":[0,289],"G":[1,203],"=":[2,16,35,84,90,97,103,322,339,341,343,355],"(V,E)":[3],"be":[4,50,292],"a":[5,146,175,205],"simple,":[6],"finite,":[7],"undirected":[8],"graph.":[9],"For":[10],"S":[11,24,86,99,143],"\u2286":[12,87,100],"V,":[13],"let":[14],"\\(\\delta(S,G)":[15],"\\{":[17,36],"(u,v)":[18,47],"\\in":[19,23,30,38,43],"E":[20],":":[21],"u":[22,42],"\\mbox":[25],"{":[26],"and":[27,33,53,72,93,186,257,382],"}":[28],"v":[29,37,95,123],"V-S":[31],"\\}\\)":[32],"\\(\\phi(S,G)":[34],"V":[39,68],"-S:":[40],"\\exists":[41],"S\\),":[44],"such":[45,280],"that":[46,140,181,349],"\u2208":[48],"E}":[49],"the":[51,70,115,137,141,152,156,162,182,187,210,218,230,254,260,303,311,318],"edge":[52,71,108,168,184,220],"vertex":[54,73,189,374],"boundary":[55],"of":[56,117,149,155,224,233,259,379],"S,":[57],"respectively.":[58,106],"Given":[59],"an":[60,293],"integer":[61],"i,":[62,128,196],"1":[63,129,197,325],"\u2264":[64,66,130,132,198,200],"i":[65,77,91,104,131,199,356,363,378],"\u2223":[67],"\u2223,":[69],"isoperimetric":[74,110,157,164,170,185,190,222,305,375],"value":[75,116,223],"at":[76,194,226,377],"is":[78,112,159,204,251,267,315],"defined":[79,173,316],"as":[80,161,253,281],"b":[81,94,118,212,350],"e":[82,119],"(i,G)":[83,96],"min":[85,98],"V;":[88,101],"|S|":[89,102],"|\u03b4(S,G)|":[92],"|\u03c6(S,G)|,":[105],"The":[107,166,247],"(vertex)":[109,169,221],"problem":[111,158,306],"to":[113,216,372],"determine":[114],"(i,":[120,124,214,352],"G)":[121],"(b":[122],"G))":[125],"for":[126,361],"each":[127,195,362],"|V|.":[133],"If":[134],"we":[135,208,301,347],"have":[136],"further":[138],"restriction":[139],"set":[142],"should":[144],"induce":[145],"connected":[147,163,167,183,188,219,304],"subgraph":[148],"G,":[150],"then":[151,271],"corresponding":[153,176],"variation":[154],"known":[160,252],"problem.":[165],"values":[171,191,376],"are":[172,192],"in":[174,236],"way.":[177],"It":[178],"turns":[179],"out":[180],"equal":[193],"|V|,":[201],"if":[202],"tree.":[206,297],"Therefore":[207],"use":[209],"notation":[211],"c":[213,351],"T)":[215],"denote":[217],"T":[225,290,308,353],"i.Hofstadter":[227],"had":[228],"introduced":[229,250],"interesting":[231],"concept":[232],"meta-fibonacci":[234,278],"sequences":[235,256,279,287,313],"his":[237],"famous":[238],"book":[239],"\"G\u00f6del,":[240],"Escher,":[241],"Bach.":[242],"An":[243],"Eternal":[244],"Golden":[245],"Braid\".":[246],"sequence":[248,266],"he":[249,262],"Hofstadter":[255],"most":[258],"problems":[261],"raised":[263],"regarding":[264],"this":[265,299],"still":[268],"open.":[269],"Since":[270],"mathematicians":[272],"studied":[273],"many":[274],"other":[275],"closely":[276],"related":[277,302],"Tanny":[282,312],"sequences,":[283,285],"Conway":[284],"Conolly":[286],"etc.":[288],"2":[291,309,333,358],"infinite":[294],"complete":[295],"binary":[296],"In":[298,345],"paper":[300],"on":[307],"with":[310],"which":[314],"by":[317],"recurrence":[319],"relation":[320],"a(i)":[321],"a(i":[323,327,331,335],"\u2212":[324,326,328,332,334,336,359],"1))":[329],"+":[330,357],"2)),":[337],"a(0)":[338],"a(1)":[340],"a(2)":[342],"1.":[344],"particular,":[346],"show":[348],"2)":[354],"2a(i),":[360],"\u2265":[364],"1.We":[365],"also":[366],"propose":[367],"efficient":[368],"polynomial":[369],"time":[370],"algorithms":[371],"find":[373],"bounded":[380,383],"pathwidth":[381],"treewidth":[384],"graphs.":[385]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1820243851","counts_by_year":[],"updated_date":"2024-10-19T00:44:18.623224","created_date":"2016-06-24"}
