{"entities":{"Q1126196":{"pageid":1136945,"ns":120,"title":"Item:Q1126196","lastrevid":69702117,"modified":"2026-04-13T08:49:30Z","type":"item","id":"Q1126196","labels":{"en":{"language":"en","value":"Gallai graphs and anti-Gallai graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955092"}},"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":"Q1126196$421CE425-D30A-4FFF-AA64-9AC4A4EDDB5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b584d532dcfb58813116dad5103706b320938de0","datavalue":{"value":{"text":"Gallai graphs and anti-Gallai graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126196$1F28CCFA-2736-46CC-9807-D55994633C24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b352d8bbc2ca512ba69e2691bdda414bf5aef49f","datavalue":{"value":"0864.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126196$356A96FC-2EA0-4D81-A85A-1FB3D80BFD0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4ab77174c073e87f153fb4cb90a00f3d32fb80b","datavalue":{"value":"10.1016/0012-365X(95)00109-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126196$AB25BE93-F497-4726-86A2-56402732D336","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$B6A50B61-F23D-4340-ABA3-8B1FF9856883","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":"Q1126196$C524A350-0045-43C6-B6AF-517196393CA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58b271ef77cd510a5a83fff0d8422ddfc2624257","datavalue":{"value":{"time":"+1997-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126196$4A0A59D8-5D8E-4D14-88B6-83817B706341","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"273171880fda4ff304ed80a1f0d68649f4f36f42","datavalue":{"value":"The Gallai graph \\(\\Gamma(G)\\) and the anti-Gallai graph \\(\\Delta(G)\\) of a graph \\(G\\) are spanning subgraphs of the line graph \\(L(G)\\) of \\(G\\). Both graphs have the edges of \\(G\\) as their vertices and two edges of \\(G\\) are adjacent vertices in \\(\\Gamma(G)\\) if they are incident to a common vertex in \\(G\\) and if no triangle of \\(G\\) contains both edges. The edge set of \\(\\Delta(G)\\) consists of all edges of \\(L(G)\\) not contained in \\(\\Gamma(G)\\), i.e. two edges of \\(G\\) are adjacent vertices in \\(\\Delta(G)\\) if there is a triangle in \\(G\\) containing both edges. The author presents a characterization of Gallai graphs and anti-Gallai graphs and he provides some properties and applications of such graphs. He proves that the four colour theorem is equivalent to the statement ``for each planar graph, the chromatic number and the clique number of its anit-Gallai graph are equal.'' Moreover, he verifies Berge's perfect graph conjecture (a graph is perfect if and only if it does not contain a cycle of odd length at least five or the complement of such a cycle as an induced subgraph) for anti-Gallai graphs and for a certain class of Gallai graphs and he presents a conjecture on Gallai graphs which is weaker than the perfect graph conjecture but stronger than the Lov\u00e1sz perfect graph theorem (a graph is perfect if and only if its complement is perfect). Finally, he proves that the problems of determining the clique number and the chromatic number of a Gallai graph are NP-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126196$2508F076-007A-4B51-86AB-2EFBF17A7BC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126196$16542820-8D9A-4BF0-860E-EA1C2CD6EB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126196$F63B8476-BC35-406B-9DD1-DB93927F94B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ef5bd50891c353b1bb83ac852df0070674de59f","datavalue":{"value":"955092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126196$0000B2EC-1149-4FD1-880B-923C622DEEF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191a5fb5dc884ae6ea17bb21c16d0da160897979","datavalue":{"value":"Gallai graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126196$69981396-369F-425A-AA96-43C96FBC19F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126196$034EDF28-E43A-4A5A-988A-E1FA0B2415EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126196$28A10C42-65C7-4F8F-9E47-E103D6D4A30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d4b4c41dc1b7175a8dcdcf262bf7fa1702f91a","datavalue":{"value":"four colour theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126196$331C9394-6795-4009-AE42-A7D4F9AF2350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126196$FFF791AA-5A78-4065-9942-F0210891F77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c31f5f4a8036cc064c09e3ddb9c0fb9fea13e4","datavalue":{"value":"perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126196$5658E923-1379-4422-AF1F-DAA824B8ACD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126196$DE0FAA63-5A9B-41DD-ABE7-A7F16914964E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126196$96651A77-3D0A-42CE-9C61-0CFE54DBD759","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d99ab9d3449b46e71cca008f41754141256e0f11","datavalue":{"value":{"entity-type":"item","numeric-id":175589,"id":"Q175589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$A8B92AA1-B368-4519-B1B8-CD3376BD5EEF","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":"Q1126196$712C604F-6946-4F9A-8CA0-F5FA844F8245","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf3510d105d439f5c44f34614ec162415ab304c","datavalue":{"value":{"entity-type":"item","numeric-id":595674,"id":"Q595674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$376270B8-1B79-44BF-B1F8-1B9024F4DA64","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":"Q1126196$62DCC552-8479-42B0-872D-E715FB0EECDF","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":"Q1126196$CC156BCB-D78D-40D1-B1EF-8D89E988A983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af1dfbef55e5c6f877defc758d39f47fcfc762b","datavalue":{"value":{"entity-type":"item","numeric-id":1118619,"id":"Q1118619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$F894B02F-D7A1-4670-BDE8-9436255FE26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4994190b45c92d2283f1bee86b7a0b36b905564d","datavalue":{"value":{"entity-type":"item","numeric-id":1070249,"id":"Q1070249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$28655A92-03E5-4DDD-B370-7DD85C490975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e3d166c1330cdd5edcd2ea7168986b05993d0d","datavalue":{"value":{"entity-type":"item","numeric-id":3472137,"id":"Q3472137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$B688C4FF-3053-42C7-858F-F98A985D8DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac693277545d124f5cede4aad4253cc3ff4188b","datavalue":{"value":{"entity-type":"item","numeric-id":1393416,"id":"Q1393416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$407707F4-C97B-4304-8961-B8E4E05AB271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$E80F5AF2-5C8F-4FAB-813B-0B8D959AFEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$16D413C0-7678-45F1-9B79-E9FC6AFF90F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b47d9adbc1c56ebac898459e5adb45eac1166d25","datavalue":{"value":{"entity-type":"item","numeric-id":3992521,"id":"Q3992521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$D2DD30C8-53AD-465D-A228-6F5162066C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$40DCDFC4-8187-4BD0-AB73-F7DAD3DBEE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f7c7609f63e52c67b269e07d198f98d2e2ba69","datavalue":{"value":{"entity-type":"item","numeric-id":3912613,"id":"Q3912613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$D4FED28C-EFF5-46E5-A033-19161633B302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fcd3676a48894111968c6d5852d57308f440f2","datavalue":{"value":{"entity-type":"item","numeric-id":4693345,"id":"Q4693345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$2D67D057-C9A7-4114-B593-17AA6CAD2A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce86999968cc5841cc81d75d201155adea5ebfec","datavalue":{"value":{"entity-type":"item","numeric-id":1321643,"id":"Q1321643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$3841A650-DAC4-4895-AA5A-16DED68A5058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1f5dade77c40a246b6c054e6fb4ef8a09df568","datavalue":{"value":{"entity-type":"item","numeric-id":1334947,"id":"Q1334947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$60309DB7-8053-423B-B797-2C414BBE25CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cea1204e8b56e8cdf89cf3b32e1a95f1f87fb2","datavalue":{"value":{"entity-type":"item","numeric-id":1213881,"id":"Q1213881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$2EA4D3F2-A858-49F8-868F-591A048DBB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4fa646ae0d19f2c36cdb1afac0c8ca380bdbc7","datavalue":{"value":{"entity-type":"item","numeric-id":4867717,"id":"Q4867717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$B688A0D7-DEC7-46D5-978E-89681DF0B0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f8e01391b1fda30901f922c79aef35a46c0f15","datavalue":{"value":{"entity-type":"item","numeric-id":1112847,"id":"Q1112847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$97B138ED-F9E8-4394-8B99-F2332B8174C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a234d40c983ecb7ddc69f083b260c6a081b496a","datavalue":{"value":{"entity-type":"item","numeric-id":4141848,"id":"Q4141848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$AAAA1E23-5F20-4E00-BE73-8C1BFC7A6F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05636f797e670c0b724b22e9db1e87e8fe2110b","datavalue":{"value":{"entity-type":"item","numeric-id":1245851,"id":"Q1245851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126196$622CD84B-9B63-4560-B4E3-2E1FFDD5910D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb931e88e31a8f40ba738be97ef19071990fe587","datavalue":{"value":"https://doi.org/10.1016/0012-365x(95)00109-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126196$9757B875-092F-4290-A6A2-F40ECFF31899","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2337302b3245cd39b0d66aa1f8b9bc86a3d5ec5a","datavalue":{"value":"W2081455745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126196$1EA475C1-C1F0-4C50-8B55-858A61F9F456","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e636359b2d838e3c2fa6161657bb45e95dfaa41","datavalue":{"value":{"entity-type":"item","numeric-id":4957545,"id":"Q4957545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9257be2a8d40028f5da6cdab959680699c437a","datavalue":{"value":{"amount":"+0.85002357","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":"Q1126196$6E948F81-D5A3-4B6F-B402-1877CFC008E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce904569b2f60ab00ce52d9eb9869797b8e5094e","datavalue":{"value":{"entity-type":"item","numeric-id":4522468,"id":"Q4522468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5b627776ac864f2210c406830346d58f987810","datavalue":{"value":{"amount":"+0.8199906","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":"Q1126196$00185DD1-6091-4F3E-8851-AD19A55B9FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10b9c4b7925f3f81f757b3119f94fd488788bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5209748,"id":"Q5209748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d03b41684668c00ed92513db10fd0732b31f706","datavalue":{"value":{"amount":"+0.8033307","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":"Q1126196$E2567338-32FC-43BD-8E2C-47DC1254E953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4add5281769213f2043556c93c255714beedfd3","datavalue":{"value":{"entity-type":"item","numeric-id":1112847,"id":"Q1112847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97133f1ebc2746a8a2b81082f227bae7dc2707d6","datavalue":{"value":{"amount":"+0.80214024","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":"Q1126196$E1777296-BEBF-4724-B7D0-1DF3BFF3D0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea9363a73926b270d43025504da1b47bc5309f0","datavalue":{"value":{"entity-type":"item","numeric-id":2413397,"id":"Q2413397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0ba4158f9548128d71a61b648b484e33de60e5","datavalue":{"value":{"amount":"+0.7905304","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":"Q1126196$8F38E485-63F8-4DE6-809C-308617FDEA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8e53686dc801fb6def850de5a8249c2eaf65c4","datavalue":{"value":{"entity-type":"item","numeric-id":1084108,"id":"Q1084108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fcd7df66018645192c88aba983aef59b415b1ec","datavalue":{"value":{"amount":"+0.76984775","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":"Q1126196$ECABC347-0B60-4AB3-B8D9-BBBE99763E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0878ca77ae62baf99772042adead75ec8f670b0d","datavalue":{"value":{"entity-type":"item","numeric-id":5006610,"id":"Q5006610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845465038ff7a3c98327f56cb59deb41022bf3d8","datavalue":{"value":{"amount":"+0.7543917","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":"Q1126196$8E6DE187-0B40-473C-BEDA-8A2F362F24FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415ef28249cc555031dd2a72553fd043615b0c34","datavalue":{"value":{"entity-type":"item","numeric-id":888591,"id":"Q888591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9604055db2587ede7a666c18526e4a012bc95c91","datavalue":{"value":{"amount":"+0.75419956","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":"Q1126196$075B59C7-0EF5-4C0E-8C8B-FFFBDE1366C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de8fdc5de3a5ec8c671ed464fe81507e83154e0","datavalue":{"value":{"entity-type":"item","numeric-id":3337488,"id":"Q3337488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3877e6cef9b97b05471e03915691cd881db894c","datavalue":{"value":{"amount":"+0.7536471","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":"Q1126196$B5828E6A-DE0B-45D9-A82D-C0BDC789857D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c86f631a9b0d0db7d889d026824b076b300877","datavalue":{"value":{"entity-type":"item","numeric-id":4549225,"id":"Q4549225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c238a04edb699903f14399098e72d90c713005","datavalue":{"value":{"amount":"+0.7532762","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":"Q1126196$9660DF12-42BF-4256-B69C-0376D029A2AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gallai graphs and anti-Gallai graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gallai_graphs_and_anti-Gallai_graphs"}}}}}