{"entities":{"Q1377674":{"pageid":1388414,"ns":120,"title":"Item:Q1377674","lastrevid":68760891,"modified":"2026-04-13T01:52:59Z","type":"item","id":"Q1377674","labels":{"en":{"language":"en","value":"On a conjecture about uniquely colorable perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109954"}},"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":"Q1377674$AEED5406-A5B2-42DA-800B-1AA49EA875C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a951d61ffd5d44b83682bcb7cb6f7d1bc82f8eb","datavalue":{"value":{"text":"On a conjecture about uniquely colorable perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377674$05FC559F-FAF2-4C55-BAF7-A406E9A4605A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c30096e10d6294e397f44dfcf4b5d48c30d807b9","datavalue":{"value":"0885.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377674$7D3759EE-14BA-4778-A9A2-2CB4301D6E23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4afba2e811d0f529c2fcc473bffd961aa3ba7ba0","datavalue":{"value":"10.1016/S0012-365X(96)00353-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377674$42D3E4F9-8209-44E6-88B6-75DBB3514E55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f0969b94b4faa716795cd9977ac462eb5f6c5f","datavalue":{"value":{"entity-type":"item","numeric-id":442388,"id":"Q442388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$74A64401-54D4-45AD-9123-0CB0E021C368","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":"Q1377674$875A5A49-47BC-4EFC-ABEA-D73205C360FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23d55cc22f86d5a88bdff7c2024fcf06a0fd1a76","datavalue":{"value":{"time":"+1998-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377674$FE0C3971-3F5B-48D9-A3AD-B220083464C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0bde46cf42eeb6c4f8b8c201132935a8c911ce5","datavalue":{"value":"In a graph \\(G\\) with maximum clique size \\(\\omega \\), a clique-pair means two cliques of size \\(\\omega \\) whose intersection has size \\(\\omega -1\\). The subject of this paper is the so-called clique-pair conjecture (CPC) which states that if a uniquely colorable perfect graph is not a clique then it contains a clique-pair. The deepest result, in connection with the CPC, was obtained by \\textit{J. Fonlupt} and \\textit{A. Zemirline} [IMAG Rapp. Technique RT-16, Fev. 1987]: the CPC is true for graphs \\(G\\) with \\(\\omega (G)\\leq 3\\). In this paper the structure of the possible counterexamples to this conjecture is studied, and, combining the author's result with those in \\textit{J. Fonlupt} and \\textit{A. Zemirline} (1987), a new proof of the CPC for 3-chromatic graphs is obtained; the validity of the CPC for claw-free graphs is also proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377674$6FD172FE-6B60-4777-B4CA-07EABEC62744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377674$403E2C7F-FAEC-4BD2-ABC5-9583BE51BA18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30ed32c7d7cd3452079ca834a8edcae9b86746f6","datavalue":{"value":"1109954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377674$862175BA-07FC-429B-8330-59F1EDF0D704","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377674$974EA789-BBF1-4CB2-9D13-2CD87E9C71F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dbdefa3db098847509217fc561f4908fad8e11c","datavalue":{"value":"uniquely colorable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377674$E1E791C6-BDDC-4918-AB12-15B1A01C55A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc4da03700f9c4da7cf22e0e4e136781d583c34f","datavalue":{"value":"clique-pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377674$8B62EB95-C870-4BCA-AF0F-B772274927D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377674$67BBF3B1-9CD0-40E1-A5EA-B3A50937F256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34bb4de6c3459601840e6a465ff6cd3e166fa4e4","datavalue":{"value":"clique-pair conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377674$439EAD65-D37E-419A-9C2B-CBABE850612A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"15badc6fa35591c332895a64a7fa560d272b7c21","datavalue":{"value":"Q123314134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377674$101B9AF4-EA5B-4AC3-A857-A360F4AF0521","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$A80E3E8A-3396-437F-87FD-84CA28D84B4F","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":"Q1377674$6D393EF6-C2FC-4869-801E-942AF26D3398","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$FE884370-0576-445D-87E2-FC6392E308F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6f6e3a563e629e5204725b560ae6184356ce46","datavalue":{"value":{"entity-type":"item","numeric-id":3220615,"id":"Q3220615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$7F09328F-8B88-4535-B905-F87C3EBD1C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$467166C5-FA98-44A1-9EF6-783B4FD1F71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"433a47845d4c4d22faa89d2f39a136c4605f9b70","datavalue":{"value":{"entity-type":"item","numeric-id":3220614,"id":"Q3220614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$9A3C1865-597C-4883-9011-9A18F3CE0889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae33126feee0fa94943f4fd1040ed7922bbbb36e","datavalue":{"value":{"entity-type":"item","numeric-id":3220596,"id":"Q3220596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$0835C17D-67EC-446D-868F-B4F0FFECBA4F","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":"Q1377674$B9F6C0FA-18ED-438D-A8DA-24C45BCE3334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$5C5EBB25-08DC-4A73-B59F-BDEC9A62C0E0","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":"Q1377674$C27C4A6B-4A35-48A0-8F8E-FA6CD6AF8CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41edeebde06937350247d6fc2614b510a7e56a8d","datavalue":{"value":{"entity-type":"item","numeric-id":804585,"id":"Q804585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$29AE4F4E-CD3B-4F11-92AE-005B4C7C8D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$F337B886-830B-42AB-8B0A-43100D53C0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7af420acf9ba48705aadb7c80b0747f25cec9e","datavalue":{"value":{"entity-type":"item","numeric-id":1837699,"id":"Q1837699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$C3DA6185-F2B3-45A0-AD57-C2E3F711816F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc55fcfa10f65c87858c7cb77889a9a30936449","datavalue":{"value":{"entity-type":"item","numeric-id":3680855,"id":"Q3680855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$3953FC27-0D34-4B9F-BCF9-CCAAA152AC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82c6b7c60398e1808fa081fcd1baf480dc3d929","datavalue":{"value":{"entity-type":"item","numeric-id":1171066,"id":"Q1171066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$C51E179F-FEA4-4756-A314-E4CE806AC08B","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":"Q1377674$7FF77C28-9C75-44BF-BF10-7B2A01A251B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426d0aeab85a6a3181bc5b5897c6baed6d47fdaa","datavalue":{"value":{"entity-type":"item","numeric-id":5184933,"id":"Q5184933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377674$5FDF2C0A-ED58-43D6-B3A0-7BCC6F2314DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ed3e8f50f101c07baed93e30eb50fe8f00c0ce","datavalue":{"value":{"entity-type":"item","numeric-id":1612755,"id":"Q1612755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7645711305ea3b39336ee88e1d8477a3b8db9b25","datavalue":{"value":{"amount":"+0.8810185194015503","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":"Q1377674$0C724C55-94AE-42A6-8A52-B7DD061EFC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7383774fd7e7d53d763c035d665e99c054fa5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":503632,"id":"Q503632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6970630d989300a9a2b175c434687894f98e67eb","datavalue":{"value":{"amount":"+0.8026503324508667","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":"Q1377674$ACCE3349-D84C-4181-8736-489D7C503659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa303011353dedefdefdd44f491078358d4bf68","datavalue":{"value":{"entity-type":"item","numeric-id":3351379,"id":"Q3351379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d1ab512dc3e2573f2c351c73efea0e7f7fb181","datavalue":{"value":{"amount":"+0.7996580600738525","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":"Q1377674$8FC93552-4596-4E63-80A5-19F2D402EB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10d26e208155c255e7ae7177c2f8567c1cd9b98","datavalue":{"value":{"entity-type":"item","numeric-id":686172,"id":"Q686172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd06e721988fe65dc3172c0e0d5669a05240b515","datavalue":{"value":{"amount":"+0.7957029938697815","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":"Q1377674$4FFC9FBC-227A-4954-AB39-36ACCAA81F26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a conjecture about uniquely colorable perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_conjecture_about_uniquely_colorable_perfect_graphs"}}}}}