{"entities":{"Q1297453":{"pageid":1308203,"ns":120,"title":"Item:Q1297453","lastrevid":70091634,"modified":"2026-04-13T12:23:09Z","type":"item","id":"Q1297453","labels":{"en":{"language":"en","value":"A characterization of uniquely vertex colorable graphs using minimal defining sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321808"}},"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":"Q1297453$8202C8D0-AD76-408C-8B5D-7BB536BD21CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dee0b78773d46437673f384c5c70f76c5426ff7e","datavalue":{"value":{"text":"A characterization of uniquely vertex colorable graphs using minimal defining sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297453$18EF0981-2FBE-4CA1-AD69-9F7DC0297A60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce561a8c51ff94ac876cadc14592f0fe5e33fbbd","datavalue":{"value":"0938.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297453$A3290C6D-ACFF-4379-858A-617189E41B2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a9632fa8ca3b4dd5182e96eda5fd1caf00738ef","datavalue":{"value":"10.1016/S0012-365X(98)00304-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297453$AFCA77AF-B931-4E11-888C-A8EA25249E9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297453$B638B725-4246-47A9-9A29-98C55E0BA2DB","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":"Q1297453$2214BDE5-64FC-46D3-9463-EEFECFFA4AF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b296ecc9fb2c30a514c2239a7c726ce0b9568fb8","datavalue":{"value":{"time":"+2000-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297453$C854626D-DC27-43E8-8537-90A5496FC4C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd91388724f0bd6d1d9c0d034ec16b0298ce7932","datavalue":{"value":"A graph is uniquely colorable if it admits exactly one \\(\\chi(G)\\)-coloring (up to renaming of colors). A set \\(S\\) of colored vertices of a graph is called a defining set if it has a unique completion to a proper coloring into \\(\\chi(G)\\) colors. The paper presents a result stating that if vertices of \\(G\\) are colored and all minimal defining sets with respect to this coloring have size \\(\\chi(G)-1\\) then \\(G\\) is uniquely colorable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297453$280A003D-61AD-4F68-81E4-7F07842A904A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297453$F217BE92-D5A4-4A99-9E98-676C06F90E13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b36617ef2a50df55ffd21fc848e3d992abafd170","datavalue":{"value":"1321808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297453$1427E163-957B-43C6-91D7-549AC415FA3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297453$EB72573A-3D08-46F7-9570-BF7A36CD3295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f185d5ac5a96df5a18da4f994cd34673780df7e","datavalue":{"value":"uniquely colorable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297453$5E2968DE-8712-4FAE-A536-74DDCECCD928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297453$DC0DA059-B9C7-4B7D-BB1A-5AE9E9B521BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1066df8fa2473718870aa39fa75d20383df478d3","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297453$68B5E165-8D9B-4D6A-91AA-0752D977CBDD","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":"Q1297453$ACCCF305-CFB3-4A59-9A31-9D574A98BBE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3aefaa1fe5faab12728571c48c13e5cfc1d90a2","datavalue":{"value":{"entity-type":"item","numeric-id":1242149,"id":"Q1242149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297453$B71A5461-CE82-4380-BD28-A24AC0A17781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297453$B8BFD579-DD15-4904-BBA8-C32C20B53B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa90ba14ed1e3a917fa0243a37ab0aa555b1ca37","datavalue":{"value":{"entity-type":"item","numeric-id":2753535,"id":"Q2753535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297453$0EEC5A3E-45A7-439C-8AD9-82866921C486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e78146ebf190dc43ced436134c36775d6d42e2","datavalue":{"value":{"entity-type":"item","numeric-id":5565634,"id":"Q5565634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297453$CACA9A6F-E34F-40EE-BE04-211C54F119C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673aaddb1a7305abb77b86309db8bb0e2a30cfaa","datavalue":{"value":{"entity-type":"item","numeric-id":1356483,"id":"Q1356483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297453$7FA20D21-16AA-4440-AC1C-D3EAA7DD1631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297453$6BCFB956-7B2C-450C-91D6-46A2A44A2FE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bdef9e88be172b8cc0aa6a345fb075467397433","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00304-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1297453$EF293F2E-849C-42E5-8341-B5954FBA17E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1fa79506dced5d14825ee38bd242f3f0447968f","datavalue":{"value":"W2030327493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297453$DA44500F-32C4-460F-ADDE-B943272305F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae070be410d742906bc102e4d537492ea615885c","datavalue":{"value":{"entity-type":"item","numeric-id":5460903,"id":"Q5460903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d811a55c8d06d24c9f88c0cda6e65faf798c197","datavalue":{"value":{"amount":"+0.8377229571342468","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":"Q1297453$F594627D-43E5-4566-AA6D-E164FB868958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3986afc368c0498ee8aa01871b97ea87b5d52512","datavalue":{"value":{"entity-type":"item","numeric-id":5466044,"id":"Q5466044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f29ed1415868edc7049538d9d9ac457a58cafea","datavalue":{"value":{"amount":"+0.8276676535606384","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":"Q1297453$85548731-1AFC-425C-805A-3373CAC2666D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"034621dfb0e7b927fb881a1bbcadc3499a704033","datavalue":{"value":{"entity-type":"item","numeric-id":2753535,"id":"Q2753535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3944106c983f4add171d9d438a96e23131bae252","datavalue":{"value":{"amount":"+0.8250570297241211","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":"Q1297453$7F933CC5-CBDA-480B-8559-E1EE7F638C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468f9f54c2164eba269179a376d88faf85c72f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3307707,"id":"Q3307707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8fb9b369f8dbf158c0dd40917e9fdbeacdbca37","datavalue":{"value":{"amount":"+0.8143448233604431","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":"Q1297453$1D630CAD-3868-44C8-8B26-2278246B59FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e2ec28ba077e49cd14c4b13dd41f944b1841ce","datavalue":{"value":{"entity-type":"item","numeric-id":3699709,"id":"Q3699709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b399a1ec4629b2de6a35b62bfa47014d86dabb3","datavalue":{"value":{"amount":"+0.8084995746612549","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":"Q1297453$8098AB2E-3D84-4324-BC55-6C0922E4C871","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of uniquely vertex colorable graphs using minimal defining sets","badges":[]}}}}}