乐胖代购免代理版

{"id":"https://openalex.org/W3080129668","doi":"https://doi.org/10.1051/ro/2020089","title":"On the geodetic hull number for complementary prisms II","display_name":"On the geodetic hull number for complementary prisms II","publication_year":2020,"publication_date":"2020-08-25","ids":{"openalex":"https://openalex.org/W3080129668","doi":"https://doi.org/10.1051/ro/2020089","mag":"3080129668"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2020089","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/01/ro200243.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/01/ro200243.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065001914","display_name":"Diane Castonguay","orcid":"https://orcid.org/0000-0002-6640-0213"},"institutions":[{"id":"https://openalex.org/I68106152","display_name":"Universidade Federal de Goi\u00e1s","ror":"https://ror.org/0039d5757","country_code":"BR","type":"funder","lineage":["https://openalex.org/I68106152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Diane Castonguay","raw_affiliation_strings":["INF, Universidade Federal de Goi\u00e1s, Goi\u00e2nia, Brazil"],"affiliations":[{"raw_affiliation_string":"INF, Universidade Federal de Goi\u00e1s, Goi\u00e2nia, Brazil","institution_ids":["https://openalex.org/I68106152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023472150","display_name":"Erika M. M. Coelho","orcid":"https://orcid.org/0000-0002-3234-5789"},"institutions":[{"id":"https://openalex.org/I68106152","display_name":"Universidade Federal de Goi\u00e1s","ror":"https://ror.org/0039d5757","country_code":"BR","type":"funder","lineage":["https://openalex.org/I68106152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Erika M. M. Coelho","raw_affiliation_strings":["INF, Universidade Federal de Goi\u00e1s, Goi\u00e2nia, Brazil"],"affiliations":[{"raw_affiliation_string":"INF, Universidade Federal de Goi\u00e1s, Goi\u00e2nia, Brazil","institution_ids":["https://openalex.org/I68106152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038746514","display_name":"Hebert Coelho","orcid":"https://orcid.org/0009-0003-9727-0006"},"institutions":[{"id":"https://openalex.org/I68106152","display_name":"Universidade Federal de Goi\u00e1s","ror":"https://ror.org/0039d5757","country_code":"BR","type":"funder","lineage":["https://openalex.org/I68106152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Hebert Coelho","raw_affiliation_strings":["INF, Universidade Federal de Goi\u00e1s, Goi\u00e2nia, Brazil"],"affiliations":[{"raw_affiliation_string":"INF, Universidade Federal de Goi\u00e1s, Goi\u00e2nia, Brazil","institution_ids":["https://openalex.org/I68106152"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055283146","display_name":"Julliano R. Nascimento","orcid":"https://orcid.org/0000-0003-3002-5172"},"institutions":[{"id":"https://openalex.org/I68106152","display_name":"Universidade Federal de Goi\u00e1s","ror":"https://ror.org/0039d5757","country_code":"BR","type":"funder","lineage":["https://openalex.org/I68106152"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Julliano R. Nascimento","raw_affiliation_strings":["INF, Universidade Federal de Goi\u00e1s, Goi\u00e2nia, Brazil"],"affiliations":[{"raw_affiliation_string":"INF, Universidade Federal de Goi\u00e1s, Goi\u00e2nia, Brazil","institution_ids":["https://openalex.org/I68106152"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055283146"],"corresponding_institution_ids":["https://openalex.org/I68106152"],"apc_list":null,"apc_paid":null,"fwci":0.455,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":5,"citation_normalized_percentile":{"value":0.746572,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":80},"biblio":{"volume":"55","issue":null,"first_page":"S2403","last_page":"S2415"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":1.0,"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":1.0,"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/T11476","display_name":"Graph theory and applications","score":0.9979,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9933,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bound-graph","display_name":"Bound graph","score":0.58109325},{"id":"https://openalex.org/keywords/orthogonal-convex-hull","display_name":"Orthogonal convex hull","score":0.47296017}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.878103},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.7074473},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.69796264},{"id":"https://openalex.org/C121134508","wikidata":"https://www.wikidata.org/wiki/Q4949882","display_name":"Bound graph","level":5,"score":0.58109325},{"id":"https://openalex.org/C64051489","wikidata":"https://www.wikidata.org/wiki/Q7104528","display_name":"Orthogonal convex hull","level":5,"score":0.47296017},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.432719},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39102232},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38244456},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2384482},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.22942442},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15273991},{"id":"https://openalex.org/C134912446","wikidata":"https://www.wikidata.org/wiki/Q5166516","display_name":"Convex body","level":4,"score":0.12350699}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2020089","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/01/ro200243.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://www.rairo-ro.org/10.1051/ro/2020089/pdf","pdf_url":"https://www.rairo-ro.org/10.1051/ro/2020089/pdf","source":{"id":"https://openalex.org/S4306400744","display_name":"Springer Link (Chiba Institute of Technology)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I8488066","host_organization_name":"Chiba Institute of Technology","host_organization_lineage":["https://openalex.org/I8488066"],"host_organization_lineage_names":["Chiba Institute of Technology"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2020089","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/01/ro200243.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","award_id":"001"}],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1801634951","https://openalex.org/W191877893","https://openalex.org/W1966133933","https://openalex.org/W1973562342","https://openalex.org/W1981125614","https://openalex.org/W1992365905","https://openalex.org/W2008080404","https://openalex.org/W2030703286","https://openalex.org/W2036683504","https://openalex.org/W2042123098","https://openalex.org/W2066862787","https://openalex.org/W2068911038","https://openalex.org/W2073487377","https://openalex.org/W2080743565","https://openalex.org/W2102217150","https://openalex.org/W2113576864","https://openalex.org/W2219063076","https://openalex.org/W2412823324","https://openalex.org/W2952577190"],"related_works":["https://openalex.org/W2580512045","https://openalex.org/W2376361693","https://openalex.org/W2375652826","https://openalex.org/W2365830408","https://openalex.org/W2300145982","https://openalex.org/W2226543729","https://openalex.org/W2128601753","https://openalex.org/W2058179942","https://openalex.org/W2048874717","https://openalex.org/W1569666406"],"abstract_inverted_index":{"In":[0,168],"the":[1,42,80,96,100,107,114,140,163,169],"geodetic":[2],"convexity,":[3],"a":[4,10,62,73,91,110,152,175],"set":[5,45,64,76],"of":[6,9,26,39,72,77,83,90,99,109,117,146],"vertices":[7,17,25,116],"S":[8,27,30,37,40,47,52,60],"graph":[11,92,101,123],"G":[12,57,70,78,84,93,102,118,124,129,150,173],"is":[13,41,61,79,125,151,166,174,179],"convex":[14,33,44],"if":[15,127],"all":[16],"belonging":[18],"to":[19],"any":[20],"shortest":[21],"path":[22],"between":[23,113],"two":[24],"lie":[28],"in":[29],".":[31,48,65,85,121],"The":[32,66,86],"hull":[34,63,75,81,141,164],"H":[35,50],"(":[36,51,56,69],")":[38,53,71],"smallest":[43],"containing":[46],"If":[49],"=":[54],"V":[55],"),":[58],"then":[59],"cardinality":[67],"h":[68],"minimum":[74],"number":[82,142,165],"complementary":[87,144],"prism":[88],"GG\u0304":[89],"arises":[94],"from":[95],"disjoint":[97],"union":[98],"and":[103,119,130,158],"G\u0304":[104,120,131],"by":[105,135,181],"adding":[106],"edges":[108],"perfect":[111],"matching":[112],"corresponding":[115],"A":[122],"autoconnected":[126,147],"both":[128],"are":[132],"connected.":[133],"Motivated":[134],"previous":[136],"work,":[137],"we":[138,155],"study":[139],"for":[143],"prisms":[145],"graphs.":[148],"When":[149],"split":[153],"graph,":[154,177],"present":[156],"lower":[157],"upper":[159],"bounds":[160],"showing":[161],"that":[162],"unlimited.":[167],"other":[170],"case,":[171],"when":[172],"non-split":[176],"it":[178],"limited":[180],"3.":[182]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3080129668","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-03-27T10:37:00.243694","created_date":"2020-09-01"}