{"entities":{"Q1210574":{"pageid":1221323,"ns":120,"title":"Item:Q1210574","lastrevid":69904431,"modified":"2026-04-13T11:07:49Z","type":"item","id":"Q1210574","labels":{"en":{"language":"en","value":"Antitwins in partitionable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 179606"}},"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":"Q1210574$C0EC05EE-E571-497D-9111-4674C5255D82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"551ac3129a28570a9f9cfd04a1ffa7d443bae7e5","datavalue":{"value":{"text":"Antitwins in partitionable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1210574$5E49E579-0CB7-45B6-9B22-8CB443CD58F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e49d6313fb0c4e475d7ef4ae964961bff17f97a","datavalue":{"value":"0783.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210574$067E46FF-485D-46E0-AD19-116FAC278B49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eaa3a7ae7dbcc57a59a5cd30d85a01f46d42dc8f","datavalue":{"value":"10.1016/0012-365X(93)90242-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210574$34151936-7C55-464E-AF1D-5A6D980FF21E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210574$5C6393D3-2897-47C3-BB96-CE847F736261","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":"Q1210574$27D88910-BC9E-434A-B984-B63A8D660179","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca925aef735ee73d86c6a323015bc1282d85f7d8","datavalue":{"value":{"time":"+1993-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1210574$2AF3DB97-F2B4-478A-BCAE-A33808DCEDE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09e99e86291b9e0c2e2c16fda225219ec7a204e1","datavalue":{"value":"Given two integers \\(p,q \\geq 2\\), a graph \\(G\\) with \\(n=pq+1\\) vertices is called \\((p,q)\\)-partitionable if the following conditions hold: (i) for each vertex \\(x\\), \\(G-x\\) can be partitioned into \\(p\\) cliques of size \\(q\\) and into \\(q\\) stable sets of size \\(p\\); (ii) \\(G\\) has \\(n\\) stable sets of size \\(p\\) and \\(n\\) cliques of size \\(q\\); (iii) each vertex \\(x\\) of \\(G\\) belongs to exactly \\(p\\) stable sets of size \\(p\\) and to \\(q\\) cliques of size \\(q\\).   Two vertices \\(x,y\\) of a graph are called antitwins if every vertex different from \\(x\\) and \\(y\\) is adjacent to exactly one of them. The following theorem is proved here: For \\(p,q \\geq 5\\), there exists a \\((p,q)\\)-partitionable graph having a pair of antitwins. For \\(p,q \\leq 3\\), there is no \\((p,q)\\)-partitionable graph having antitwins, except if \\(p=q=3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210574$B2C3A2E3-B48A-42F8-AADB-7481CB9000F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210574$692BB027-BCA7-4616-8516-99E9DE68E5EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d009493b9b52b718728f3464bef79e577fc33b5f","datavalue":{"value":"179606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210574$D67AC2FA-36C2-47ED-A33B-364CD4901C1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46c19c6ebf141a97c3f103dda366c8b880df7ecc","datavalue":{"value":"partitionable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210574$F7A0135B-9BBC-4083-B8D4-69BD7A9A71BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210574$4598A49E-8E86-419D-AA30-348FD5A6AECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd271b779b62c7cd432d9f98fc97aaf6a61067e8","datavalue":{"value":"stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210574$72194630-D9D5-482B-86EC-D314DB54322C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778b201433d95bd0d526ea77c3cc10e59f2fa338","datavalue":{"value":"antitwins","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210574$BD5203CF-01BC-4B8B-8C9C-2C89AA3C0BB0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"384e76e68b4ad8fc5526b0946faf98184da0b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1844682,"id":"Q1844682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210574$257B7D18-13F0-45CB-8509-7ABE0970F3E5","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":"Q1210574$CD9AB7A8-C79B-4837-9E23-64F23A3B09C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad8c0cf8959fb3be24778fa28798afcfd7af02","datavalue":{"value":{"entity-type":"item","numeric-id":3286847,"id":"Q3286847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210574$327F5C5F-9863-4C85-B3B7-9E61EDCC1A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210574$1F2CAA75-05C4-4BF4-877A-EC13C267528C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210574$59B34A97-BEBF-4EE9-9CA8-A973791A0B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59fb568ab69c8d057b84e4ffc141366f119d24a","datavalue":{"value":{"entity-type":"item","numeric-id":1132889,"id":"Q1132889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210574$B160209E-DBB8-4246-BCA5-E475A3A756DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e86ec4bf4a18366490cd927e955ec496984708","datavalue":{"value":{"entity-type":"item","numeric-id":5905679,"id":"Q5905679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210574$7572B489-F874-41DC-AE0C-652943AE7527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5af7dc497b7b02210b2a0424e879da8f2bffb5a","datavalue":{"value":{"entity-type":"item","numeric-id":3798700,"id":"Q3798700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210574$AF27AF7A-BB2A-415D-92B9-B0CB4CF37C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210574$EEC4FE04-609D-457D-B429-3161904E9BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f961bf9adafa4b952e8a82c014ce4d13792224fe","datavalue":{"value":{"entity-type":"item","numeric-id":1107542,"id":"Q1107542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210574$0F6E61E3-2F43-4CD4-BAD1-540AE799260E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003e705696fa531074d13a48bf6b4645a2e8625e","datavalue":{"value":{"entity-type":"item","numeric-id":1104341,"id":"Q1104341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210574$57D3A0CB-0CAC-4790-BC3D-3EF5AEF036A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae99111464201d1c0b1364d8b697397892178109","datavalue":{"value":{"entity-type":"item","numeric-id":1584251,"id":"Q1584251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31fc84034808c92fefb1f9b1cd88ce400657ef83","datavalue":{"value":{"amount":"+0.90434426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1210574$6127D029-8442-4C74-ABFF-D4827361B46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3183c4c231c6f1270e527971d4434dcd0a22c98e","datavalue":{"value":{"entity-type":"item","numeric-id":793759,"id":"Q793759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54724910260ba74799e7368ce33be64f18b3bde0","datavalue":{"value":{"amount":"+0.8952558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1210574$B977C521-C715-4A28-896A-AFB256F30BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cb513e893336cc68a800b71a3302f643499c2d","datavalue":{"value":{"entity-type":"item","numeric-id":3386611,"id":"Q3386611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0056fc45004c6e04b3d8bf7e51cb4c5380eca39a","datavalue":{"value":{"amount":"+0.89249754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1210574$A207A021-25AE-4CEB-9F7A-4D445C3DEB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84cb1cd35d5a3a356d07372dcc99152a990a1de5","datavalue":{"value":{"entity-type":"item","numeric-id":960942,"id":"Q960942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58bec4a3a47970ac66f5abf088679e1c1eefca09","datavalue":{"value":{"amount":"+0.88303804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1210574$E27A646B-492D-4335-9934-8F9ED9AB313F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214946f126c65770d5868b3dfc517b6b3d4c8f7b","datavalue":{"value":{"entity-type":"item","numeric-id":5705841,"id":"Q5705841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57af963d14a7d8f1fa5f221d38b5602789eb8e12","datavalue":{"value":{"amount":"+0.8825666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1210574$C354C613-AB59-4A14-82A4-DE037778E321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ebb25e177f842a1bbe9b2706559304cc722e4d","datavalue":{"value":{"entity-type":"item","numeric-id":3335827,"id":"Q3335827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b6016029af63a5efa5243fd30ddba83a32f9952","datavalue":{"value":{"amount":"+0.8822805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1210574$E2FECCBA-82B4-4CDB-AE7F-12F9717B8E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7cfeaeefbcd57061be5cbb88d7b48a866ed6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3650134,"id":"Q3650134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ae4bc38a00ae65c08c20a5775b44bc7466aefa","datavalue":{"value":{"amount":"+0.88228047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1210574$EF8EF48C-8871-41EF-AD79-1BE29954B347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6147cbd097064f600005029f403eee7ff8d7504d","datavalue":{"value":{"entity-type":"item","numeric-id":965246,"id":"Q965246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93fba085230d1955c501723bd82bd0c60d236f16","datavalue":{"value":{"amount":"+0.8805561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1210574$7B2BE531-01A9-4D78-AB4F-E3F9B5BAA9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af0f283d982c8d01cb6e6ba7d00d46f3763b563","datavalue":{"value":{"entity-type":"item","numeric-id":3064394,"id":"Q3064394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50cc93ada2d8606608edcb3301d42ad2b04494c5","datavalue":{"value":{"amount":"+0.8799904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1210574$FAEE2F29-2E71-49E2-A7B8-555CA29F7133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49bb552d8929f562536a1b8d1fab948d731cc0ee","datavalue":{"value":{"entity-type":"item","numeric-id":3166170,"id":"Q3166170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec24a2e45d358afb849fea029b9576453c730820","datavalue":{"value":{"amount":"+0.87525564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1210574$49F2A1E8-301E-4538-8388-FE269DFC3ED9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Antitwins in partitionable graphs","badges":[]}}}}}