{"id":"https://openalex.org/W4390174807","doi":"https://doi.org/10.3390/axioms13010010","title":"Paw-Type Characterization of Hourglass-Free Hamilton-Connected Graphs","display_name":"Paw-Type Characterization of Hourglass-Free Hamilton-Connected Graphs","publication_year":2023,"publication_date":"2023-12-22","ids":{"openalex":"https://openalex.org/W4390174807","doi":"https://doi.org/10.3390/axioms13010010"},"language":"en","primary_location":{"id":"doi:10.3390/axioms13010010","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms13010010","pdf_url":"https://www.mdpi.com/2075-1680/13/1/10/pdf?version=1703257855","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2075-1680/13/1/10/pdf?version=1703257855","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047410302","display_name":"Panpan Wang","orcid":"https://orcid.org/0000-0002-6664-2546"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Panpan Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Beijing Institute of Technology, Beijing 100081, China"],"raw_orcid":"https://orcid.org/0000-0002-6664-2546","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Institute of Technology, Beijing 100081, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031762495","display_name":"Liming Xiong","orcid":"https://orcid.org/0000-0002-3091-3252"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liming Xiong","raw_affiliation_strings":["School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing 100081, China"],"raw_orcid":"https://orcid.org/0000-0002-3091-3252","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing 100081, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031762495"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.1755,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51304969,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":"1","first_page":"10","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"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.9993000030517578,"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.9986000061035156,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/combinatorics","display_name":"Combinatorics","score":0.7540914416313171},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.7000628113746643},{"id":"https://openalex.org/keywords/hourglass","display_name":"Hourglass","score":0.657723069190979},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6052336096763611},{"id":"https://openalex.org/keywords/distance-hereditary-graph","display_name":"Distance-hereditary graph","score":0.5609132647514343},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5259000658988953},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.47297683358192444},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43051955103874207},{"id":"https://openalex.org/keywords/vertex-connectivity","display_name":"Vertex connectivity","score":0.425289124250412},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.41348132491111755},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3107767105102539},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.27256935834884644},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10056781768798828}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7540914416313171},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.7000628113746643},{"id":"https://openalex.org/C127532173","wikidata":"https://www.wikidata.org/wiki/Q179904","display_name":"Hourglass","level":2,"score":0.657723069190979},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6052336096763611},{"id":"https://openalex.org/C147792647","wikidata":"https://www.wikidata.org/wiki/Q5282847","display_name":"Distance-hereditary graph","level":5,"score":0.5609132647514343},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5259000658988953},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.47297683358192444},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43051955103874207},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.425289124250412},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.41348132491111755},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3107767105102539},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.27256935834884644},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10056781768798828},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/axioms13010010","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms13010010","pdf_url":"https://www.mdpi.com/2075-1680/13/1/10/pdf?version=1703257855","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:74badd62b6704534af382c87452c61f8","is_oa":true,"landing_page_url":"https://doaj.org/article/74badd62b6704534af382c87452c61f8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Axioms, Vol 13, Iss 1, p 10 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/axioms13010010","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms13010010","pdf_url":"https://www.mdpi.com/2075-1680/13/1/10/pdf?version=1703257855","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4390174807.pdf"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1975503595","https://openalex.org/W1993813428","https://openalex.org/W2004434341","https://openalex.org/W2047981704","https://openalex.org/W2062333719","https://openalex.org/W2137814444","https://openalex.org/W2768323990","https://openalex.org/W2790556826","https://openalex.org/W3092774103","https://openalex.org/W3132075697","https://openalex.org/W4213085691","https://openalex.org/W4221021532","https://openalex.org/W4232896595","https://openalex.org/W4312588486","https://openalex.org/W6644034106","https://openalex.org/W6835564163"],"related_works":["https://openalex.org/W2014594560","https://openalex.org/W1579969832","https://openalex.org/W1984251932","https://openalex.org/W1972252428","https://openalex.org/W2081611194","https://openalex.org/W2895519847","https://openalex.org/W2055609324","https://openalex.org/W3157082695","https://openalex.org/W3096856257","https://openalex.org/W2097210284"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"the":[3,11,15,31,43,46,51,89,104,116,121,130,134,141],"forbidden":[4,94,122],"subgraph":[5,95,123],"conditions":[6],"for":[7],"Hamilton-connected":[8,70,99,105],"graphs.":[9],"If":[10],"degree":[12],"sequence":[13],"of":[14,42,45,50,54,60,91,143],"graph":[16,32,67],"is":[17,21,25,34,37,69,73],"(4,2,2,2,2)":[18],"and":[19,78,145],"it":[20,24],"connected,":[22],"then":[23],"called":[26],"hourglass\u03930.":[27],"For":[28],"integers":[29],"i\u22651,":[30],"Zi":[33],"paw,":[35],"which":[36],"obtained":[38],"by":[39],"attaching":[40],"one":[41,49],"vertices":[44,53],"triangle":[47],"to":[48,87,110,132],"end":[52],"a":[55,58,74,79,92,97],"path":[56],"with":[57],"number":[59],"edges":[61],"i.":[62],"We":[63],"show":[64,88],"that":[65],"every":[66],"G":[68,72],"if":[71],"\u03930-free,":[75],"K1,3-free,":[76],"Z14-free,":[77],"3-connected":[80],"graph.":[81,100],"Moreover,":[82],"we":[83,118],"give":[84],"an":[85],"example":[86],"sharpness":[90],"paw-type":[93],"in":[96],"3-connected,":[98],"Our":[101,138],"focus":[102],"on":[103],"problem":[106],"can":[107],"be":[108],"applied":[109],"data":[111],"center":[112],"networks":[113],"(DCNs).":[114],"In":[115],"future,":[117],"will":[119],"remove":[120],"families":[124],"from":[125],"our":[126],"conclusions":[127],"when":[128],"building":[129],"network":[131],"obtain":[133],"optimal":[135],"communication":[136],"cost.":[137],"result":[139,142],"extends":[140],"Ryj\u00e1\u010dek":[144],"Vr\u00e1na":[146],"(Discrete":[147],"Mathematics":[148],"344:":[149],"112350,":[150],"2021).":[151]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}