{"entities":{"Q2716664":{"pageid":2727403,"ns":120,"title":"Item:Q2716664","lastrevid":79319333,"modified":"2026-05-06T13:38:45Z","type":"item","id":"Q2716664","labels":{"en":{"language":"en","value":"Domination-compliance graphs are planar"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1599302"}},"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":"Q2716664$F84EF7EC-6E58-4242-ADF1-28C6ECED4991","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"025e8fd6a7899d2089d27950be736871f31026a0","datavalue":{"value":"0978.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716664$E4FEF5DE-BD90-42BA-A6A8-17777C396EC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"944eec4cc977be9895fa41d95941b65f22f70a7c","datavalue":{"value":{"entity-type":"item","numeric-id":2716663,"id":"Q2716663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716664$16D6CB2A-845C-4133-AF27-157B2FC17F33","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":"Q2716664$1EB832FD-A4EC-4FE8-8CDC-AD3D6443E9E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9af72c3c2b15991d500696bc3e3796bd50c6cf09","datavalue":{"value":{"time":"+2001-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2716664$1B8AA221-8CBC-4BB9-AE99-19B16A1C6DFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716664$262B2A32-5537-4322-885C-D5C86443251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716664$1CD510A6-5205-4475-A158-799D18DF9A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716664$74EFCF09-D622-43D4-9319-3E9D8A81FFA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11825fafde23181b20141914b72d6e1daf33e65f","datavalue":{"value":"1599302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716664$70CEB18D-DFB5-432E-B540-32303816AAC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716664$5F645638-7915-4DD5-BA8A-80E955C47B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716664$A33B96FB-22D1-45A3-86E8-7E2352C3C716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716664$21F0BB4F-23E4-436A-8BE1-9D9E37DA488C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"174211a9f4d89754c29ed8e7c2a950fb41304ac8","datavalue":{"value":"compliance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716664$CF91C451-14B2-42C3-894D-571C71421B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"222846b2a5c29645fbac2d7dc78e84a8e726c4c4","datavalue":{"value":"domination-compliance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716664$837AAC64-9321-4E58-9E5D-22EA41910B48","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":"Q2716664$CA4CC12F-57FB-48C6-A69F-122A462D1E72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c96ba948c86f099369dd197b03d8575927900a9b","datavalue":{"value":{"text":"Domination-compliance graphs are planar","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2716664$CC0A6B09-11F0-44FE-B47C-6E8C6D493B44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69d86d930ab7d15bf408652a51d91c5a2a483e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6648219,"id":"Q6648219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716664$62D425C2-733B-45A0-977E-E66DAAD89C40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9fbce863bd523843c2399946405b3ef3859fdadc","datavalue":{"value":"A tournament \\(T\\) is considered. Two vertices \\(x\\), \\(y\\) of \\(T\\) are a dominating (or compliant) pair, if for each vertex \\(z\\) distinct from both \\(x\\) and \\(y\\) either \\(x\\), or \\(y\\) beats \\(z\\) (or is beaten by \\(z\\), respectively). The domination graph \\(\\text{dom}(T)\\) (or compliance graph \\(\\text{com}(T)\\)) of \\(T\\) is an undirected graph whose vertex set is equal to that of \\(T\\) and in which two vertices are adjacent if and only if they form a dominating (or, respectively, compliant) pair in \\(T\\). The domination-compliance graph \\(\\text{DC}(T)\\) of \\(T\\) is the union \\(\\text{dom}(T)\\cup \\text{com}(T)\\). The structure of \\(\\text{DC}(T)\\) is studied. The main result states that if \\(T\\) is a tournament whose domination graph is made up of nontrivial components, then \\(\\text{DC}(T)\\) is planar.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716664$909CEF90-89D6-4577-BD4F-BED6878872D1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716664$97B67F8D-D16D-466F-9DE0-9D0086AF46CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38dda34fef37ca4347bae04e6fe73a2d759eb0a1","datavalue":{"value":{"entity-type":"item","numeric-id":4949772,"id":"Q4949772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c51b911715e75b0f4f83af0c8696687176a794","datavalue":{"value":{"amount":"+0.8950555324554443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2716664$B3910031-54B2-437F-96F2-BB92D6150777","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":"71ad5ede638bed2b1f6d819f9f2359e7343eb6c5","datavalue":{"value":{"amount":"+0.8946408033370972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2716664$132F20DC-CE23-4B3C-A0D9-1134C56C401C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54313244b48beba941f9a5f7c95edb44b780f0a9","datavalue":{"value":{"entity-type":"item","numeric-id":4393338,"id":"Q4393338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e9f0ea40c0fdb3d2f8889381d22b1d0a503b60","datavalue":{"value":{"amount":"+0.8803553581237793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2716664$E6589B50-44D4-4587-9507-BDEE27F167A1","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":"0a9efc06b2d10dae1f315b338d21a193f496b047","datavalue":{"value":{"amount":"+0.8298502564430237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2716664$AF4D6837-94E6-4E18-B33C-9CC72DE7D60E","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":"7544bb0d9def18a4be15b5bbfd6ebcc1dee146f6","datavalue":{"value":{"amount":"+0.8296949863433838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2716664$03F339BE-E5EA-4F49-9F92-CD5B704E5117","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination-compliance graphs are planar","badges":[]}}}}}