{"entities":{"Q1613487":{"pageid":1624227,"ns":120,"title":"Item:Q1613487","lastrevid":72343185,"modified":"2026-04-14T04:15:53Z","type":"item","id":"Q1613487","labels":{"en":{"language":"en","value":"Domination graphs of regular tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792416"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613487$E8BBA678-DFF2-4D9A-8D44-77C4ADC30ACD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbae1d27525b3b6e2bcee771a08ebdb413b24857","datavalue":{"value":{"text":"Domination graphs of regular tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613487$02C94FFD-29D8-4AFB-8C10-5514E48E4858","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92451a60e1a136f13557f514957d35ee026ccbf7","datavalue":{"value":"0993.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613487$913178CB-88D4-41D2-AC7E-C0C9797E5270","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5837e9a9f145222c619ab9156c5c2ed27956bef","datavalue":{"value":"10.1016/S0012-365X(01)00289-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613487$833484DA-D04F-47BA-8F6B-3BE47A937F2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccfa00d539ddeef2e12b64f1997a9a5f74b90d4f","datavalue":{"value":{"entity-type":"item","numeric-id":209043,"id":"Q209043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613487$494DCC58-1B48-4A4B-815B-B3BFE495A081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14fc2cb2776d88f8064014c705ec86962d9c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":209045,"id":"Q209045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613487$07CAAA7A-D980-4A95-A25E-5F2643D11E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926d9107e569bc78ce4c810073fe1ad53c4fdb22","datavalue":{"value":{"entity-type":"item","numeric-id":201979,"id":"Q201979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613487$E0B89187-D2A1-4F03-86B6-C4542951BC14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613487$30B81DB9-861C-4301-8471-A78A980607BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613487$B263162D-114A-4D2A-BE2B-3D824C8EA7C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0cdb01b8f2a7b61b32f8b4339c17bcc4f393dec","datavalue":{"value":"The domination graph \\(\\text{ dom}(T)\\) of a tournament \\(T\\) has the same vertex set as \\(T\\) and two vertices \\(x\\) and \\(y\\) are adjacent in \\(\\text{ dom}(T)\\) if for each vertex \\(z\\not= x,y\\) either \\(z\\) is a positive neighbour of \\(x\\) or \\(z\\) is a positive neighbour of \\(y\\). The authors first observe that for a regular tournament \\(T\\) the graph \\(\\text{ dom}(T)\\) actually equals the so-called mixed-pair graph of \\(T\\). Known results on these graphs easily imply that \\(\\text{ dom}(T)\\) of a regular tournament \\(T\\) is either an odd cycle or the disjoint union of at least two paths. Using known results and some new constructions the authors give necessary and sufficient conditions for the union of \\(m\\) even paths and \\(n\\) non-trivial odd paths to be the domination graph of some regular tournament.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613487$711AF679-1FFF-47F9-B4B9-98A4818D93E6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613487$63980C73-8221-4D50-A8B5-152BD8F98C62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613487$348A6054-4AFE-41CE-AD62-1CD8FD875FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613487$C7592984-A051-4179-8844-F338FF395A89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1288e458515835278a05070467c1d9ab1e9ce501","datavalue":{"value":"1792416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613487$B621BCAB-A934-440F-BEDA-5EB2E2223F80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613487$89E51A96-69E8-4930-9CB6-C5BF78DB18AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea49cd977e04cc77d2afa5f78d3998e0716a3b2c","datavalue":{"value":"domination graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613487$81A17264-9455-409C-A6D1-6D73B910ED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4a16b71e4d25a630a8206815276f76696ff150","datavalue":{"value":"mixed-pair graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613487$FE44E806-3E22-4C18-8A24-1BD959B7714F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613487$0DC51493-A2EE-4CD5-B3F6-24152361CD75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756570dce11d72cd9fec2d9b43217c6694013925","datavalue":{"value":{"entity-type":"item","numeric-id":4489202,"id":"Q4489202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa2b8709381fd8c259c6d20ddc4061cd9145322","datavalue":{"value":{"amount":"+0.96712244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613487$778A30DD-DDC2-404D-B986-1DA0B380A5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74431032193be6500e213562786b67cc7d478d53","datavalue":{"value":{"entity-type":"item","numeric-id":2983530,"id":"Q2983530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2e3761ab216436b4ccd58729ce2a1cbd708740","datavalue":{"value":{"amount":"+0.9613342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613487$4A2D49EE-A11A-4618-B572-C8C28EBB0E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c0d34443a2d0f922d35c26a02613e7589f6f65","datavalue":{"value":{"entity-type":"item","numeric-id":3838217,"id":"Q3838217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86ad67735638a03a2e9abbaa9d0078aad23bba8","datavalue":{"value":{"amount":"+0.9604377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613487$FDA5DCF7-B069-40F2-BB5D-CB5DCE4CBB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68310a746d12e047f6c7fb9a484f911de46d053","datavalue":{"value":{"entity-type":"item","numeric-id":4943524,"id":"Q4943524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e441a0c75833b2fc50de68ff764da583f0adc9ec","datavalue":{"value":{"amount":"+0.9435034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613487$309170E8-E05B-48D5-BA97-A88A1B52DA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec3a4bba42793ee1705219463b4d588912b4307","datavalue":{"value":{"entity-type":"item","numeric-id":5463549,"id":"Q5463549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338887a7db26424a695c8cd972ef78f21f6c3b02","datavalue":{"value":{"amount":"+0.93618274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613487$1B600F0D-59F8-4300-8FDE-257E94E9D722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ecddb055d09c1b1ac3df3dfbb253ecf6bbebd98","datavalue":{"value":{"entity-type":"item","numeric-id":4489248,"id":"Q4489248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3deb79e0d16950ada203e9c8bd0261abf7431556","datavalue":{"value":{"amount":"+0.9356514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613487$B08E3E4B-42A6-4D24-976E-57415970B653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b728ee51dfafc4a497fd12568a842704a7cc2e6","datavalue":{"value":{"entity-type":"item","numeric-id":4242915,"id":"Q4242915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7165f899eecc32096e74d53a0f0fa9cd5126cc","datavalue":{"value":{"amount":"+0.9333806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613487$939B08B9-2EE1-40CA-A409-1C9082A7EE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b575b10e21a06cb18f3a1977fbe9c164ff51953","datavalue":{"value":{"entity-type":"item","numeric-id":5466066,"id":"Q5466066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9c888d931582b64684491962239b90ad6cab4d","datavalue":{"value":{"amount":"+0.92765236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613487$6FBDDC53-8709-4BBE-B6A7-804564166522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9c0da4ecf41034669a57bf8789ac51f380982d","datavalue":{"value":{"entity-type":"item","numeric-id":4430866,"id":"Q4430866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a01adcdc118b70c810e916ff9b1bb45060c25eb","datavalue":{"value":{"amount":"+0.9245383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613487$A25E1FEF-2B02-412F-83D1-0A8454F1D16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902d28564f86d4a937366d3d807d7b129df7c001","datavalue":{"value":{"entity-type":"item","numeric-id":4374702,"id":"Q4374702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d93ff50b766bb9e50748c20ca31db049669d12","datavalue":{"value":{"amount":"+0.9207053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613487$AF847F3D-184B-4724-88C3-7D360F14BA15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination graphs of regular tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Domination_graphs_of_regular_tournaments"}}}}}