{"entities":{"Q1293209":{"pageid":1303959,"ns":120,"title":"Item:Q1293209","lastrevid":67283979,"modified":"2026-04-12T16:35:29Z","type":"item","id":"Q1293209","labels":{"en":{"language":"en","value":"\\(P_4\\)-domination in minimal imperfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1309397"}},"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":"Q1293209$5E55E4CA-BE2B-4D51-93A8-7EF7D1CBD41F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b83bf88d2ac59bbf3cdec93f7584b162f20106e1","datavalue":{"value":{"text":"\\(P_4\\)-domination in minimal imperfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293209$F375BB70-7886-418A-B647-F848D3C0AFAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81935000ac8206d11da9f7fada6a2f96286b6429","datavalue":{"value":"0933.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293209$9020A8A4-F8C6-408F-B2FB-8C4E3F1B7C1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4236698a998a88e658aa8f79faced8b2476b304c","datavalue":{"value":"10.1016/S0166-218X(99)00029-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293209$B421B7FD-9CBA-4B3F-962D-14A20D0AD27D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293209$58D2E1F0-B0DF-4097-B8B8-56FCEF3A6FD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293209$07B3F9D2-DB9E-4394-8F6A-B96CE68AA694","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"133f6ae6dfb800b668c32271be33f0f9ba6e88cf","datavalue":{"value":{"time":"+2000-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1293209$B6A960E9-4056-4329-B237-6C1F9144DD9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dea0a23732f19f8840b51bffda0b8ed44657a074","datavalue":{"value":"A graph is said to be perfect if, for any of its induced subgraphs, the chromatic number equals the clique number. It is called minimal imperfect if it is not perfect, but all its proper induced subgraphs are. The author introduces the notion of \\(P_4\\)-domination and studies the relation between \\(P_4\\)-domination and the perfectness and graphs. Two conjectures are given. They are used to find an equivalent version of the odd pair conjecture. The author proves some particular cases of these conjectures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293209$C62F0B3D-796A-4622-9E51-C7AA87B923BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293209$771AC45D-DF7F-462C-AD37-5341A6F0A4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293209$DF7247D7-0D2A-4211-AF5E-4E79A60A3CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293209$2BABED86-ADD3-412A-9D2D-D165784CBC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293209$7289FB77-2ACA-4A13-8B16-08AA11F677C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaa1a8ef4cdfb0bd0aaf3bf29d8f7259d7cc6a62","datavalue":{"value":"1309397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293209$49AED579-5188-4197-A4F1-95FCBEA5D6C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ce995a76c724dd8daa02b1c3e05696b144624e","datavalue":{"value":"minimal imperfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293209$36503F64-E12E-4841-973B-3B76D19331A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293209$E5A1AFED-142C-484A-A5CC-FEF7B8B807EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293209$4B34C8CD-16EF-4F8A-BF17-7D8ECA0CA464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a7e6c31e1be6bbe620fe13a9fdde539c3ac94ea","datavalue":{"value":"odd pair conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293209$DFE5E7FC-5141-4125-8B8A-A542EE742AE2","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":"Q1293209$99462222-66E3-4E62-9531-32C58D2E088C","rank":"normal"}],"P223":[{"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":"Q1293209$9B7FAB80-25D5-4DD3-8260-2AFBC8BA8C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293209$50AAD708-B417-42A3-BFF1-0A59CDB645C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293209$8E7A8B5E-9A9A-424C-A1E6-3925B7D515EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b5f0c86093f9d99df6245e01666c0924acd355","datavalue":{"value":{"entity-type":"item","numeric-id":1126292,"id":"Q1126292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293209$A6C5B48B-47AE-4C01-A509-212088D71B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc1cbf254c6eb54db676c3af43bf0720c8750ac","datavalue":{"value":{"entity-type":"item","numeric-id":3798703,"id":"Q3798703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293209$E24032DB-13BC-464A-89E2-46B51D463AF8","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":"Q1293209$FC28A6B6-854E-4088-AEEE-D946865EC062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f14929504188a53ef660023bd30753f8781f60c","datavalue":{"value":{"entity-type":"item","numeric-id":1104342,"id":"Q1104342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293209$FF05866E-F8BB-4445-85B3-A17C9AC24405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb843c0b702032b17385296dfbcf66c702be7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1096648,"id":"Q1096648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293209$B1AED1DB-20A1-4FF4-BE1D-3FCA95E79852","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":"Q1293209$CFE8460A-38A8-4DE0-92D0-6B6D5FE16B04","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":"Q1293209$C647BC92-C0C7-459D-8C28-560857003C03","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":"Q1293209$B17665AA-CBE2-4CA1-9AFC-055D3B0B5615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae183667313cf787a047d7cc689faf768a7a9cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1924138,"id":"Q1924138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293209$10DF2C44-6672-4FEC-A9BB-2266121D3757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12752e7e3b87a1df82f1629f2c888413b32ca16","datavalue":{"value":{"entity-type":"item","numeric-id":1071025,"id":"Q1071025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293209$E157564D-DA3D-49FC-9745-1E2777619DBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e118eb3718c144df7f650c3a03c67a23e64cccc","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00029-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293209$8E77AD8D-007E-45AB-A76A-D986CF37AD3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49489632dcf9d18b35230e69cec44644a1a91eec","datavalue":{"value":"W1988669855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293209$84B5C8B0-039F-4040-9FDF-2C5E6B73E37D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c2d5a59f5cf076667524b0d54eaa0982fb3321","datavalue":{"value":{"entity-type":"item","numeric-id":2758338,"id":"Q2758338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3fae36b015c28d9495bf298a0c27e1eb6e3ffe","datavalue":{"value":{"amount":"+0.8092131614685059","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":"Q1293209$C70F34B2-61A6-40E6-96A3-91326E44010C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f063e869023d81ea48f1e683b98bbd2e2a9b04d5","datavalue":{"value":{"entity-type":"item","numeric-id":3222224,"id":"Q3222224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1295327a63e4f5aaada7cd048766261d74b8f540","datavalue":{"value":{"amount":"+0.8027324676513672","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":"Q1293209$F3D34729-8156-414C-8BA8-1EC213ABBCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2f33b4ce405f5dcf87b369df8343aefb61eb01","datavalue":{"value":{"entity-type":"item","numeric-id":3978361,"id":"Q3978361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c10cae5a1149d9a1b805eb7572c603315c8d30","datavalue":{"value":{"amount":"+0.7975258827209473","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":"Q1293209$D1A9769D-CE16-46A5-8DC6-ACA4443A3CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6857755169287603c4b3749cadbdbdbc85e3b55b","datavalue":{"value":{"entity-type":"item","numeric-id":1841911,"id":"Q1841911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd2fcd8a6a49a21b8d6cb08432b5bc4847af421","datavalue":{"value":{"amount":"+0.7903082370758057","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":"Q1293209$3F2397E2-91BC-41CF-8478-62DD188648D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(P 4\\)-domination in minimal imperfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(P_4%5C)-domination_in_minimal_imperfect_graphs"}}}}}