{"entities":{"Q888596":{"pageid":890444,"ns":120,"title":"Item:Q888596","lastrevid":65140674,"modified":"2026-04-12T00:34:53Z","type":"item","id":"Q888596","labels":{"en":{"language":"en","value":"Vizing's conjecture for graphs with domination number 3 -- a new proof"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502781"}},"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":"Q888596$B0DA4D77-54F4-42BD-92A0-4EFDCC687097","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"310ffd7d4640157ba276dc5d0cd061f180808b34","datavalue":{"value":{"text":"Vizing's conjecture for graphs with domination number 3 -- a new proof","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888596$DD465772-4EE0-4900-9C5A-B4272A93A825","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"959ce11c2d6d48b71ea04a5551202d1dbdb110fe","datavalue":{"value":"1323.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888596$CD65C307-DF18-4053-AC6C-D946521D78BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbcdf7f349ec1c893eaf2145312e7a0ff37fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":195154,"id":"Q195154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$557E5F79-66D3-4BEA-947D-498DB0AF353A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$11DEAAAA-C01C-45E8-9499-E7E276602195","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888596$0BAFF066-FC3E-47A7-8223-D94F57A8E71B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5eb167ddd29be3e1a5c306f938a075e8e00f3e38","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i3p38","type":"string"},"datatype":"url"},"type":"statement","id":"Q888596$46DA33CE-5FE3-4E63-AF0D-9FC457B2CE0B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76cde2663e91956a9220413d0ccd8c75a3516ba3","datavalue":{"value":"Summary: Vizing's conjecture [\\textit{V. G. Vizing}, Russ. Math. Surv. 23, No. 6, 125--141 (1968); translation from Usp. Mat. Nauk 23, No. 6(144), 117--134 (1968; Zbl 0192.60502)] asserts that the domination number of the Cartesian product of two graphs is at least as large as the product of their domination numbers. In this note we use a new, transparent approach to prove Vizing's conjecture for graphs with domination number 3; that is, we prove that for any graph \\(G\\) with \\(\\gamma(G)=3\\) and an arbitrary graph \\(H\\), \\(\\gamma(G\\square H) \\geq 3\\gamma(H)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q888596$2F89B65D-C787-4B53-870F-91A0EFF02CBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888596$6675A66C-A5B5-4083-85F4-AB3929FE3357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888596$DBE37650-6C99-46D1-85DF-910130463778","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5158527ca5a5e8df6afad9647405d1de6665c34","datavalue":{"value":"6502781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888596$01C3D5FB-55D0-498E-ADEA-3673629AFA7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q888596$8B623E97-2752-47BD-ACDD-DC2D8B34CB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q888596$36D5595B-C860-4CCA-9431-A5FEA614A26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32e22e3563b09f8e1328d10c8473cb4d897e3a90","datavalue":{"value":"Vizing's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q888596$1926D622-AD6D-4758-806C-27AC2A6B242B","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":"Q888596$8A22EEAE-C20C-4E28-8937-8017873ED160","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9700dc8f896276cf518f101af6666b25cc52b99","datavalue":{"value":{"entity-type":"item","numeric-id":754234,"id":"Q754234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$4D23B47E-886A-4168-AA07-D5F7D12C9ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7afd97c1fbb82532cd1e0178bba4f6284c908fa2","datavalue":{"value":{"entity-type":"item","numeric-id":3905325,"id":"Q3905325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$B41F4BD5-700A-493D-8161-18C5FFEDB8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097f1c5a45e5b92d5b9229f9de7e454f9a679fef","datavalue":{"value":{"entity-type":"item","numeric-id":3113279,"id":"Q3113279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$58008414-C1C6-452C-BE99-6E373F3CC952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70eb16cecd8b5b89715d31394ff3ed4c51e17d02","datavalue":{"value":{"entity-type":"item","numeric-id":928382,"id":"Q928382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$9BC53CBD-384F-4083-A5E0-AB54299955D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7739ac8208ceba9d8fe99ba4024578913ec64fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3008021,"id":"Q3008021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$F2ABC350-3861-4B94-819F-961796D41C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1378bf39ae40cf5ecb1b510c83636473f0da0c68","datavalue":{"value":{"entity-type":"item","numeric-id":1568837,"id":"Q1568837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$D3ABE1F9-0A28-4172-82BB-D276C15DD2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c91b3365100d238969da0f23497782a4687fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3466841,"id":"Q3466841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$E4D5E547-4E10-4698-B955-C39DD4449285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$38FEC51E-D937-47EC-800F-22630B4DCCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f15f70a0372354f232e119814d3bdb7627144a9","datavalue":{"value":{"entity-type":"item","numeric-id":4378628,"id":"Q4378628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$92CD5A47-14B7-43CE-8001-A1F8BCF61019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0546fc8d22fe5423f035e3071653b44a4ab2ddb0","datavalue":{"value":{"entity-type":"item","numeric-id":5302113,"id":"Q5302113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$FB26D266-4BB8-4AC7-AA95-94BA30AA4734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cf8876768a0ae709144b3b312a49c30becd37c","datavalue":{"value":{"entity-type":"item","numeric-id":426757,"id":"Q426757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$7F012725-3168-48A5-8A8F-06EA819DB1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ca88b7926a27f1cdd5a29f8b6d36ec8dae8d66","datavalue":{"value":{"entity-type":"item","numeric-id":1420620,"id":"Q1420620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$CDF6353D-3265-4302-8DC1-A883058DACE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4882df2ba01fa35f444167164a14db6a8884d4","datavalue":{"value":{"entity-type":"item","numeric-id":5589874,"id":"Q5589874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$FFFBC9C7-E796-42A8-A8D9-A69A94EA8105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed9bf32963b323999b859a14593276050803ab5","datavalue":{"value":{"entity-type":"item","numeric-id":1943620,"id":"Q1943620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888596$8F5DBE08-44BE-48EB-951F-9BB0727A2C1B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e1c860eeb5f45f2cd1f008e5cb0194ad10bb6a7e","datavalue":{"value":"bafkreibxi77hip673wxegp5bfolyvsrujw2mxvvnkvyvs77cvqbwlabtca","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888596$F0BD51DF-B816-470E-9C25-B5B1769EF3C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136c08159d44cf71e92e7214814aaa60034dbefa","datavalue":{"value":{"entity-type":"item","numeric-id":1420620,"id":"Q1420620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c12d0691c400e754258dccacf748ace1e242de5f","datavalue":{"value":{"amount":"+0.9320421814918518","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":"Q888596$6182E0CE-1F19-4D01-82C1-FB45758BF22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1da61540c8faf66377130113b8a7425fd868c84","datavalue":{"value":{"entity-type":"item","numeric-id":2773039,"id":"Q2773039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a058f613643c317d9ffce3e5b119927dea186c9e","datavalue":{"value":{"amount":"+0.9279066920280457","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":"Q888596$94A109BA-2B37-4171-915D-B8A82E37F15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaea7df5ca3f494e5ee9450575482ade85fbd7e7","datavalue":{"value":{"entity-type":"item","numeric-id":4028467,"id":"Q4028467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a058f613643c317d9ffce3e5b119927dea186c9e","datavalue":{"value":{"amount":"+0.9279066920280457","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":"Q888596$8477FEF7-0959-4103-818B-44BA660FC3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b77cc56690c450993de0d912359af0d68cc0a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3113279,"id":"Q3113279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603d8f6bad11132355f8c988ffe7e53e392c2800","datavalue":{"value":{"amount":"+0.9091842770576476","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":"Q888596$C4430A42-ABB8-4DF3-B933-4FB45263669A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b491bc0579182aefed976cbe411cbb94f9b4d33e","datavalue":{"value":{"entity-type":"item","numeric-id":1024500,"id":"Q1024500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56cc34082a9d639bd5efb66ff34e50be1b20179b","datavalue":{"value":{"amount":"+0.905344307422638","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":"Q888596$40CA3AFC-25C9-46C0-95F9-EAF13B2967F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vizing's conjecture for graphs with domination number 3 -- a new proof","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vizing%27s_conjecture_for_graphs_with_domination_number_3_--_a_new_proof"}}}}}