{"id":"https://openalex.org/W4249275203","doi":"https://doi.org/10.1002/(sici)1097-0118(199701)24:1<9::aid-jgt2>3.0.co;2-v","title":"Spanning caterpillars of a hypercube","display_name":"Spanning caterpillars of a hypercube","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W4249275203","doi":"https://doi.org/10.1002/(sici)1097-0118(199701)24:1<9::aid-jgt2>3.0.co;2-v"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0118(199701)24:1<9::aid-jgt2>3.0.co;2-v","is_oa":true,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199701)24:1<9::aid-jgt2>3.0.co;2-v","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/%28SICI%291097-0118%28199701%2924%3A1%3C9%3A%3AAID-JGT2%3E3.0.CO%3B2-V","source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/%28SICI%291097-0118%28199701%2924%3A1%3C9%3A%3AAID-JGT2%3E3.0.CO%3B2-V","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052426526","display_name":"Tom\ufffd k Dvo \ufffdk","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tom\ufffd?k Dvo?\ufffdk","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013596090","display_name":"Ivan M. Havel","orcid":"https://orcid.org/0000-0001-5005-0696"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ivan Havel","raw_affiliation_strings":["Mathematical Institute, Academy of Sciences of the Czech Republic, Z\u030cITNA\u0301 25, 115 67 Prague 1, Czech Republic","Mathematical Institute, Academy of Sciences of the Czech Republic, \u017dITN\u00c1 25, 115 67 Prague 1, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Institute, Academy of Sciences of the Czech Republic, Z\u030cITNA\u0301 25, 115 67 Prague 1, Czech Republic","institution_ids":[]},{"raw_affiliation_string":"Mathematical Institute, Academy of Sciences of the Czech Republic, \u017dITN\u00c1 25, 115 67 Prague 1, Czech Republic","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111567237","display_name":"Jean-Marie Laborde","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Marie Laborde","raw_affiliation_strings":["Laboratoire Leibniz CNRS, Imag, BP 53X, 38 041 Grenoble, Cedex 9, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Leibniz CNRS, Imag, BP 53X, 38 041 Grenoble, Cedex 9, France","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105878509","display_name":"Michel Mollard","orcid":"https://orcid.org/0000-0002-3602-8019"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michel Mollard","raw_affiliation_strings":["Laboratoire Leibniz CNRS, Imag, BP 53X, 38 041 Grenoble, Cedex 9, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Leibniz CNRS, Imag, BP 53X, 38 041 Grenoble, Cedex 9, France","institution_ids":["https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":0.4996,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.78129667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"24","issue":"1","first_page":"9","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9958000183105469,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.8050299882888794},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7986941933631897},{"id":"https://openalex.org/keywords/corollary","display_name":"Corollary","score":0.6962952017784119},{"id":"https://openalex.org/keywords/caterpillar","display_name":"Caterpillar","score":0.6942563056945801},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6721341609954834},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6700215339660645},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.6561185717582703},{"id":"https://openalex.org/keywords/minimum-degree-spanning-tree","display_name":"Minimum degree spanning tree","score":0.5385521650314331},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.5357778072357178},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35971421003341675},{"id":"https://openalex.org/keywords/botany","display_name":"Botany","score":0.13140565156936646},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1279682219028473},{"id":"https://openalex.org/keywords/lepidoptera-genitalia","display_name":"Lepidoptera genitalia","score":0.11768332123756409}],"concepts":[{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.8050299882888794},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7986941933631897},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.6962952017784119},{"id":"https://openalex.org/C2776769236","wikidata":"https://www.wikidata.org/wiki/Q81825","display_name":"Caterpillar","level":3,"score":0.6942563056945801},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6721341609954834},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6700215339660645},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6561185717582703},{"id":"https://openalex.org/C64271015","wikidata":"https://www.wikidata.org/wiki/Q6865444","display_name":"Minimum degree spanning tree","level":3,"score":0.5385521650314331},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.5357778072357178},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35971421003341675},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.13140565156936646},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1279682219028473},{"id":"https://openalex.org/C177756618","wikidata":"https://www.wikidata.org/wiki/Q6527674","display_name":"Lepidoptera genitalia","level":2,"score":0.11768332123756409}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1097-0118(199701)24:1<9::aid-jgt2>3.0.co;2-v","is_oa":true,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199701)24:1<9::aid-jgt2>3.0.co;2-v","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/%28SICI%291097-0118%28199701%2924%3A1%3C9%3A%3AAID-JGT2%3E3.0.CO%3B2-V","source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1002/(sici)1097-0118(199701)24:1<9::aid-jgt2>3.0.co;2-v","is_oa":true,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199701)24:1<9::aid-jgt2>3.0.co;2-v","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/%28SICI%291097-0118%28199701%2924%3A1%3C9%3A%3AAID-JGT2%3E3.0.CO%3B2-V","source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4249275203.pdf","grobid_xml":"https://content.openalex.org/works/W4249275203.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1987177025","https://openalex.org/W4301179398","https://openalex.org/W4389325756","https://openalex.org/W4286893801","https://openalex.org/W2066857130","https://openalex.org/W2382032469","https://openalex.org/W2487945693","https://openalex.org/W2095369952","https://openalex.org/W2053060257","https://openalex.org/W67557775"],"abstract_inverted_index":{"Spanning":[0],"trees":[1,19],"of":[2,20,42,49,52],"the":[3,47,50],"hypercube":[4],"Qn":[5,21],"have":[6],"been":[7],"recently":[8],"studied":[9],"by":[10],"several":[11],"authors.":[12],"In":[13],"this":[14],"paper,":[15],"we":[16,38],"construct":[17],"spanning":[18,55],"which":[22],"are":[23],"caterpillars":[24],"and":[25,44],"establish":[26],"quantitative":[27],"bounds":[28],"for":[29],"a":[30,36,40,53],"caterpillar":[31,54],"to":[32],"span":[33],"Qn.":[34,56],"As":[35],"corollary,":[37],"disprove":[39],"conjecture":[41],"Harary":[43],"Lewinter":[45],"on":[46],"length":[48],"spine":[51],"\u00a9":[57],"1997":[58],"John":[59],"Wiley":[60],"&":[61],"Sons,":[62],"Inc.":[63]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-24T06:17:17.354583","created_date":"2025-10-10T00:00:00"}