{"id":"https://openalex.org/W2166399498","doi":"https://doi.org/10.1002/(sici)1097-0118(199810)29:2<103::aid-jgt6>3.0.co;2-v","title":"The domination and competition graphs of a tournament","display_name":"The domination and competition graphs of a tournament","publication_year":1998,"publication_date":"1998-10-01","ids":{"openalex":"https://openalex.org/W2166399498","doi":"https://doi.org/10.1002/(sici)1097-0118(199810)29:2<103::aid-jgt6>3.0.co;2-v","mag":"2166399498"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0118(199810)29:2<103::aid-jgt6>3.0.co;2-v","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199810)29:2<103::aid-jgt6>3.0.co;2-v","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077671733","display_name":"David Fisher","orcid":"https://orcid.org/0000-0003-2999-5518"},"institutions":[{"id":"https://openalex.org/I921990950","display_name":"University of Colorado Denver","ror":"https://ror.org/02hh7en24","country_code":"US","type":"education","lineage":["https://openalex.org/I921990950"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David C. Fisher","raw_affiliation_strings":["University of Colorado at Denver, Denver, CO 80217"],"affiliations":[{"raw_affiliation_string":"University of Colorado at Denver, Denver, CO 80217","institution_ids":["https://openalex.org/I921990950"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069334847","display_name":"J. Richard Lundgren","orcid":null},"institutions":[{"id":"https://openalex.org/I921990950","display_name":"University of Colorado Denver","ror":"https://ror.org/02hh7en24","country_code":"US","type":"education","lineage":["https://openalex.org/I921990950"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Richard Lundgren","raw_affiliation_strings":["University of Colorado at Denver, Denver, CO 80217"],"affiliations":[{"raw_affiliation_string":"University of Colorado at Denver, Denver, CO 80217","institution_ids":["https://openalex.org/I921990950"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068538083","display_name":"Sarah K. Merz","orcid":"https://orcid.org/0000-0002-9414-2880"},"institutions":[{"id":"https://openalex.org/I921990950","display_name":"University of Colorado Denver","ror":"https://ror.org/02hh7en24","country_code":"US","type":"education","lineage":["https://openalex.org/I921990950"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sarah K. Merz","raw_affiliation_strings":["University of Colorado at Denver, Denver, CO 80217"],"affiliations":[{"raw_affiliation_string":"University of Colorado at Denver, Denver, CO 80217","institution_ids":["https://openalex.org/I921990950"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077335303","display_name":"K. B. Reid","orcid":"https://orcid.org/0000-0001-9205-0942"},"institutions":[{"id":"https://openalex.org/I226560621","display_name":"California State University, San Marcos","ror":"https://ror.org/01j8e0j24","country_code":"US","type":"education","lineage":["https://openalex.org/I226560621"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. B. Reid","raw_affiliation_strings":["California State University San Marcos, San Marcos, CA 92096","California State University San Marcos, San Marcos, CA 92096#TAB#"],"affiliations":[{"raw_affiliation_string":"California State University San Marcos, San Marcos, CA 92096","institution_ids":["https://openalex.org/I226560621"]},{"raw_affiliation_string":"California State University San Marcos, San Marcos, CA 92096#TAB#","institution_ids":["https://openalex.org/I226560621"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077671733"],"corresponding_institution_ids":["https://openalex.org/I921990950"],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":0.9817,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.78016529,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"2","first_page":"103","last_page":"110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9980999827384949,"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.9980999827384949,"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/T11031","display_name":"Game Theory and Applications","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9660000205039978,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tournament","display_name":"Tournament","score":0.9508918523788452},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8786652684211731},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.720771312713623},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.635679304599762},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.4842366874217987},{"id":"https://openalex.org/keywords/path-graph","display_name":"Path graph","score":0.41754376888275146},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4068831503391266},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.2547120749950409},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.16495460271835327}],"concepts":[{"id":"https://openalex.org/C136975688","wikidata":"https://www.wikidata.org/wiki/Q1320634","display_name":"Tournament","level":2,"score":0.9508918523788452},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8786652684211731},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.720771312713623},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.635679304599762},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.4842366874217987},{"id":"https://openalex.org/C128067373","wikidata":"https://www.wikidata.org/wiki/Q1415372","display_name":"Path graph","level":5,"score":0.41754376888275146},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4068831503391266},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.2547120749950409},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.16495460271835327},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/(sici)1097-0118(199810)29:2<103::aid-jgt6>3.0.co;2-v","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199810)29:2<103::aid-jgt6>3.0.co;2-v","pdf_url":null,"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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.54.8370","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.8370","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-math.cudenver.edu/ccmreports/rep54.ps.gz","raw_type":"text"},{"id":"mag:2166399498","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/jgt/jgt29.html#FisherLMR98","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Graph Theory","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1968941939","https://openalex.org/W1662556199","https://openalex.org/W1754378632","https://openalex.org/W46006934","https://openalex.org/W2010833754","https://openalex.org/W1983614558","https://openalex.org/W187157619","https://openalex.org/W2911899363","https://openalex.org/W1992973233","https://openalex.org/W2084429558","https://openalex.org/W2067154029","https://openalex.org/W191274146","https://openalex.org/W35759164","https://openalex.org/W9954860","https://openalex.org/W2027990961","https://openalex.org/W356477583","https://openalex.org/W2038355847","https://openalex.org/W2140412095","https://openalex.org/W2058212692","https://openalex.org/W2024543511"],"abstract_inverted_index":{"Vertices":[0],"x":[1,17],"and":[2],"y":[3,21],"dominate":[4,41],"a":[5,57,65,103],"tournament":[6,86],"T":[7,33],"if":[8],"for":[9,98],"all":[10],"vertices":[11,31,39,55],"z":[12,19],"\u2260":[13],"x,":[14],"y,":[15],"either":[16,48],"beats":[18,22],"or":[20,56],"z.":[23],"Let":[24],"dom(T)":[25,46,76],"be":[26],"the":[27,30,78,81,85,90,99],"graph":[28,83,101],"on":[29],"of":[32,38,59,80,84,92,102],"with":[34,52],"edges":[35],"between":[36],"pairs":[37],"that":[40,45],"T.":[42],"We":[43],"show":[44],"is":[47,63,77],"an":[49],"odd":[50],"cycle":[51],"possible":[53],"pendant":[54],"forest":[58],"caterpillars.":[60],"While":[61],"this":[62],"not":[64],"characterization,":[66],"it":[67],"does":[68],"lead":[69],"to":[70],"considerable":[71],"information":[72],"about":[73],"dom(T).":[74],"Since":[75],"complement":[79],"competition":[82,100],"formed":[87],"by":[88],"reversing":[89],"arcs":[91],"T,":[93],"complementary":[94],"results":[95],"are":[96],"obtained":[97],"tournament.":[104],"\u00a9":[105],"1998":[106,117],"John":[107],"Wiley":[108],"&":[109],"Sons,":[110],"Inc.":[111],"J.":[112],"Graph":[113],"Theory":[114],"29:":[115],"103\u2013110,":[116]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}