{"id":"https://openalex.org/W2902785995","doi":"https://doi.org/10.1007/s00373-018-1989-2","title":"Properly Edge-colored Theta Graphs in Edge-colored Complete Graphs","display_name":"Properly Edge-colored Theta Graphs in Edge-colored Complete Graphs","publication_year":2018,"publication_date":"2018-11-28","ids":{"openalex":"https://openalex.org/W2902785995","doi":"https://doi.org/10.1007/s00373-018-1989-2","mag":"2902785995"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-018-1989-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-018-1989-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-018-1989-2.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00373-018-1989-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100772024","display_name":"Ruonan Li","orcid":"https://orcid.org/0000-0001-5419-1533"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]},{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["CN","NL"],"is_corresponding":true,"raw_author_name":"Ruonan Li","raw_affiliation_strings":["Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, 710072, People\u2019s Republic of China","Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands","Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an, 710072, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, 710072, People\u2019s Republic of China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an, 710072, People's Republic of China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068613759","display_name":"Hajo Broersma","orcid":"https://orcid.org/0000-0002-4678-3210"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Hajo Broersma","raw_affiliation_strings":["Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014473140","display_name":"Shenggui Zhang","orcid":"https://orcid.org/0000-0002-9596-0826"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenggui Zhang","raw_affiliation_strings":["Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, 710072, People\u2019s Republic of China","Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an, 710072, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, 710072, People\u2019s Republic of China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an, 710072, People's Republic of China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100772024"],"corresponding_institution_ids":["https://openalex.org/I17145004","https://openalex.org/I94624287"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":2.564,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.911559,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"35","issue":"1","first_page":"261","last_page":"286"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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.9998999834060669,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9994999766349792,"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/colored","display_name":"Colored","score":0.7988096475601196},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7493468523025513},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7157458066940308},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.6752775311470032},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.5693656206130981},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.4980955123901367},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.4869433641433716},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.48327189683914185},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.46654415130615234},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4595017433166504},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.43780356645584106},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.42863625288009644},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3926513195037842},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3886415958404541},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.08475342392921448}],"concepts":[{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.7988096475601196},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7493468523025513},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7157458066940308},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.6752775311470032},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.5693656206130981},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.4980955123901367},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.4869433641433716},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.48327189683914185},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.46654415130615234},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4595017433166504},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.43780356645584106},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.42863625288009644},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3926513195037842},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3886415958404541},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.08475342392921448},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00373-018-1989-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-018-1989-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-018-1989-2.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/b94e3ec6-3f42-428c-a3bf-e5d1320fc95c","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/b94e3ec6-3f42-428c-a3bf-e5d1320fc95c","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Li, R, Broersma, H & Zhang, S 2019, 'Properly Edge-colored Theta Graphs in Edge-colored Complete Graphs', Graphs and combinatorics, vol. 35, no. 1, pp. 261-286. https://doi.org/10.1007/s00373-018-1989-2","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:ris.utwente.nl:publications/b94e3ec6-3f42-428c-a3bf-e5d1320fc95c","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1007/s00373-018-1989-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-018-1989-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-018-1989-2.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2978450977","display_name":null,"funder_award_id":"11671320","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G3214160367","display_name":null,"funder_award_id":"No. 11","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5167091242","display_name":null,"funder_award_id":"No. 1","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5849561956","display_name":null,"funder_award_id":"201506290097","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7322640614","display_name":null,"funder_award_id":"201506290097","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G7795184209","display_name":null,"funder_award_id":"11671320","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321015","display_name":"University of Twente","ror":"https://ror.org/006hf6230"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2902785995.pdf","grobid_xml":"https://content.openalex.org/works/W2902785995.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1547484769","https://openalex.org/W1784357865","https://openalex.org/W1976897610","https://openalex.org/W1995721898","https://openalex.org/W2000763343","https://openalex.org/W2016579766","https://openalex.org/W2020854218","https://openalex.org/W2025303835","https://openalex.org/W2031334051","https://openalex.org/W2035428221","https://openalex.org/W2042381090","https://openalex.org/W2058316732","https://openalex.org/W2066000669","https://openalex.org/W2079569132","https://openalex.org/W2084387411","https://openalex.org/W2090769916","https://openalex.org/W2171590215","https://openalex.org/W2322878011","https://openalex.org/W2592707418","https://openalex.org/W2599261204","https://openalex.org/W2728047263","https://openalex.org/W2789845187","https://openalex.org/W4232896595"],"related_works":["https://openalex.org/W4327525704","https://openalex.org/W2042018534","https://openalex.org/W2526712895","https://openalex.org/W1995420362","https://openalex.org/W2950380069","https://openalex.org/W1553391053","https://openalex.org/W2049572715","https://openalex.org/W4221159430","https://openalex.org/W4205600110","https://openalex.org/W3017006906"],"abstract_inverted_index":{"With":[0],"respect":[1],"to":[2,49],"specific":[3],"cycle-related":[4],"problems,":[5],"edge-colored":[6,21,33,46,57],"graphs":[7,23,35],"can":[8],"be":[9],"considered":[10],"as":[11],"a":[12,25,51,54],"generalization":[13],"of":[14],"directed":[15],"graphs.":[16],"We":[17,39],"show":[18],"that":[19],"properly":[20,56],"theta":[22,58],"play":[24],"key":[26],"role":[27],"in":[28],"characterizing":[29],"the":[30],"difference":[31],"between":[32],"complete":[34,47],"and":[36,53],"multipartite":[37],"tournaments.":[38],"also":[40],"establish":[41],"sufficient":[42],"conditions":[43],"for":[44],"an":[45],"graph":[48],"contain":[50],"small":[52],"large":[55],"graph,":[59],"respectively.":[60]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}