乐胖代购免代理版

{"id":"https://openalex.org/W2054574672","doi":"https://doi.org/10.7151/dmgt.1656","title":"On minimum (K_q,k) stable graphs","display_name":"On minimum (K_q,k) stable graphs","publication_year":2012,"publication_date":"2012-12-03","ids":{"openalex":"https://openalex.org/W2054574672","doi":"https://doi.org/10.7151/dmgt.1656","mag":"2054574672"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.1656","pdf_url":"https://www.dmgt.uz.zgora.pl/publish/pdf.php?doi=1656","source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.dmgt.uz.zgora.pl/publish/pdf.php?doi=1656","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110732742","display_name":"Jean Fouquet","orcid":null},"institutions":[{"id":"https://openalex.org/I4387153997","display_name":"Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans","ror":"https://ror.org/01nr3td38","country_code":null,"type":"facility","lineage":["https://openalex.org/I12449238","https://openalex.org/I4210143826","https://openalex.org/I4387153997"]},{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean- Luc Fouquet","raw_affiliation_strings":["Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans"],"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans","institution_ids":["https://openalex.org/I4387153997","https://openalex.org/I4210115196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105381233","display_name":"Henri Thuiller","orcid":null},"institutions":[{"id":"https://openalex.org/I4387153997","display_name":"Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans","ror":"https://ror.org/01nr3td38","country_code":null,"type":"facility","lineage":["https://openalex.org/I12449238","https://openalex.org/I4210143826","https://openalex.org/I4387153997"]},{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Henri Thuiller","raw_affiliation_strings":["Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans"],"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans","institution_ids":["https://openalex.org/I4387153997","https://openalex.org/I4210115196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084003710","display_name":"Jean-Marie Vanherpe","orcid":null},"institutions":[{"id":"https://openalex.org/I4387153997","display_name":"Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans","ror":"https://ror.org/01nr3td38","country_code":null,"type":"facility","lineage":["https://openalex.org/I12449238","https://openalex.org/I4210143826","https://openalex.org/I4387153997"]},{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Marie Vanherpe","raw_affiliation_strings":["Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans"],"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans","institution_ids":["https://openalex.org/I4387153997","https://openalex.org/I4210115196"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080088496","display_name":"A. Pawe\u0142 Wojda","orcid":null},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Adam Pawe\u0142 Wojda","raw_affiliation_strings":["AGH University of Science and Technology, Krakow (PL)"],"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology, Krakow (PL)","institution_ids":["https://openalex.org/I686019"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":64,"max":72},"biblio":{"volume":"33","issue":"1","first_page":"101","last_page":"101"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9971,"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.9971,"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/T12288","display_name":"Optimization and Search Problems","score":0.9953,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9915,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.88174355},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.74843097},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3851985}],"mesh":[],"locations_count":10,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.1656","pdf_url":"https://www.dmgt.uz.zgora.pl/publish/pdf.php?doi=1656","source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-00648505","pdf_url":"https://inria.hal.science/hal-00648505/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-00934301","pdf_url":"https://hal.science/hal-00934301/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://doaj.org/article/cea2425c9634416587d0e745cdddb45a","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":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-00934301/document","pdf_url":"https://hal.archives-ouvertes.fr/hal-00934301/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-00648505/file/Kappa_q_.pdf","pdf_url":"https://hal.inria.fr/hal-00648505/file/Kappa_q_.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00648505/file/Kappa_q_.pdf","pdf_url":"https://inria.hal.science/hal-00648505/file/Kappa_q_.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-00934301/file/Kappa.pdf","pdf_url":"https://hal.archives-ouvertes.fr/hal-00934301/file/Kappa.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.science/hal-00934301/file/Kappa.pdf","pdf_url":"https://hal.science/hal-00934301/file/Kappa.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-00648505/document","pdf_url":"https://hal.inria.fr/hal-00648505/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"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.7151/dmgt.1656","pdf_url":"https://www.dmgt.uz.zgora.pl/publish/pdf.php?doi=1656","source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":8,"referenced_works":["https://openalex.org/W104732203","https://openalex.org/W1597081027","https://openalex.org/W1709720265","https://openalex.org/W2074123069","https://openalex.org/W2091580321","https://openalex.org/W2178910810","https://openalex.org/W2580817547","https://openalex.org/W4251666160"],"related_works":["https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3002753104","https://openalex.org/W2911598644","https://openalex.org/W2077600819","https://openalex.org/W2061531152","https://openalex.org/W2042127053","https://openalex.org/W2007980826","https://openalex.org/W1979597421","https://openalex.org/W1587224694"],"abstract_inverted_index":{"A":[0],"graph":[1,8,78,88,126,168],"G":[2],"is":[3,79,89,129,150,172],"a":[4,15,43,73,87],"(Kq,":[5,75,133,141,165],"k)":[6,51,76,134,166],"stable":[7,52,77,135,143,167],"(q":[9],"\u2265":[10,25,116],"3)":[11],"if":[12],"it":[13],"contains":[14],"Kq":[16],"after":[17],"deleting":[18],"any":[19],"subset":[20],"of":[21,37,45,70,72,145,169,181],"k":[22,67,119,160],"vertices":[23],"(k":[24],"0).In":[26],"the":[27,68,125,130,140,151,163,178],"paper":[28],"\"On":[29],"(Kq;":[30],"k)-stable":[31],"graphs\",":[32],"(http://onlinelibrary.wiley.com/doi/10.1002/jgt.21705/full),to":[33],"appear":[34],"in":[35,111,139],"Journal":[36],"Graph":[38],"Theory,":[39,58],"\u017bak":[40],"has":[41],"proved":[42,110],"conjecture":[44],"Dudek":[46],"et":[47],"al.":[48],"(in":[49],"\"(H,":[50],"graphs":[53,144],"with":[54],"minimum":[55,74,132,146,170],"size\",":[56],"Discuss.Math.Graph":[57],"28,":[59],"2008":[60],")":[61],"stating":[62],"that":[63,85,103,113],"for":[64,114,154,156],"sufficiently":[65],"large":[66],"number":[69],"edges":[71],"(2q":[80],"-3)(k":[81],"+":[82,123],"1)":[83],"and":[84,98,118,175],"such":[86,102],"isomorphic":[90],"to":[91],"sK":[92],"2q-2":[93],"+tK":[94],"2q-3":[95],"where":[96,148],"s":[97],"t":[99],"are":[100,137],"integers":[101],"s(q":[104],"-1)+t(q":[105],"-2)-1":[106],"=":[107],"k.We":[108],"have":[109],"[3]":[112],"q":[115,121],"5":[117],"\u2264":[120],"2":[122],"1":[124],"K":[127,173],"q+k":[128,174],"unique":[131],"graph.We":[136],"interested":[138],"\u03ba(q))":[142],"size":[147,171],"\u03ba(q)":[149,162],"maximum":[152],"value":[153,180],"which":[155],"every":[157],"nonnegative":[158],"integer":[159],"<":[161],"only":[164],"by":[176],"determining":[177],"exact":[179],"\u03ba(q).":[182]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2054574672","counts_by_year":[],"updated_date":"2024-12-15T04:24:36.574539","created_date":"2016-06-24"}