{"entities":{"Q426757":{"pageid":428524,"ns":120,"title":"Item:Q426757","lastrevid":51489428,"modified":"2026-01-18T11:48:40Z","type":"item","id":"Q426757","labels":{"en":{"language":"en","value":"An improved inequality related to Vizing's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045632"}},"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":"Q426757$74BB81A9-9A63-4D47-ABD0-FE944DD4D5AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"242460a53ee8bacec71297fa1a35ff46989f2172","datavalue":{"value":{"text":"An improved inequality related to Vizing's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426757$63CA178A-A768-4698-8851-6BE4F758B826","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"616660d4528835264234e13fd2eae92c214d72ba","datavalue":{"value":"1243.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426757$9FA8A742-7154-44C5-A044-B6367FEDBA81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad65d19e5afb3367a413274b4ae5f1a8b32c34a2","datavalue":{"value":{"entity-type":"item","numeric-id":426755,"id":"Q426755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426757$9F0DDC99-A84D-4AEA-94F7-029950633BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35541a1a449184d9a5235a41a608fac7e3b3efc5","datavalue":{"value":{"entity-type":"item","numeric-id":426756,"id":"Q426756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426757$D2994C62-DF59-4A53-B36B-53093D9417DE","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":"Q426757$2FE4A665-50A2-4C43-96CB-DA59A2803633","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426757$30695F3F-5831-439A-BCB8-140682F7E522","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b94036588b770ba23f6c799f3076ba4bf89e6319","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p8","type":"string"},"datatype":"url"},"type":"statement","id":"Q426757$5DDE030A-2E3E-4DAF-BCF4-D4ACE9396CF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"001baa04e8a46126fa33c7332a1390c292be2848","datavalue":{"value":"Summary: \\textit{V. G. Vizing} conjectured in 1963 [Vychisl. Sistemy, Novosibirsk 9, 30--43 (1963; Zbl 0194.25203)] that \\(\\gamma(G \\square H) \\geq \\gamma(G)\\gamma(H)\\) for any graphs \\(G\\) and \\(H\\). A graph \\(G\\) is said to satisfy Vizing's conjecture if the conjectured inequality holds for \\(G\\) and any graph \\(H\\). Vizing's conjecture has been proved for \\(\\gamma(G) \\leq 3\\), and it is known to hold for other classes of graphs.    \\textit{W. E. Clark} and \\textit{S. Suen} in 2000 [Electron. J. Comb. 7, No. 1, Notes N4, 3 p. (2000); printed version J. Comb. 7, No. 2 (2000;  Zbl 0947.05056)] showed that \\(\\gamma(G \\square H) \\geq \\frac{1}{2}\\gamma(G)\\gamma(H)\\) for any graphs \\(G\\) and \\(H\\). We give a slight improvement of this inequality by tightening their arguments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426757$AE94EFE8-FFD5-4841-9984-FB0FF08AD38E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426757$C543139E-3724-46D6-B84E-79742F870B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426757$93E4F61C-217F-4993-8A45-5FAD9257AED6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41b5c10f577fb36d9c477304a2bbad9e67726862","datavalue":{"value":"6045632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426757$AC137154-9CFA-4B9B-AC94-A613B339731B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4a277e0bb65f43c1c65dc5d3c7d7a03825fe7d","datavalue":{"value":"cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q426757$B5DA5214-F0C7-489F-A72E-5155512F7E5C","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":"Q426757$A0D6C68F-E658-4C3B-BC47-541EDB81D291","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"678c22eb8b888a57d132d2980ef46bbb9d8a84be","datavalue":{"value":"bafkreidvcytfz4gou4wpnk3e2p3hikbth3c2sqhy3namyro64337hqy5hq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426757$5D61CAC3-8B8E-472E-9BF0-A8E90A286DF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e28b5f8716ba206803c18c8ac1b474f30e1a3df","datavalue":{"value":{"entity-type":"item","numeric-id":2287733,"id":"Q2287733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65497452753cf9cf4db6f524cddcc3cb15c7edb","datavalue":{"value":{"amount":"+0.8995093107223511","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":"Q426757$26F5CAE3-EE52-44EE-8BC8-8FC4A47E4EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366b77a5c6347cba71055cdfd83acd052ed257fe","datavalue":{"value":{"entity-type":"item","numeric-id":1568837,"id":"Q1568837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8a3b7110fdeabb8dd9aaa3da2f8f85953085dd","datavalue":{"value":{"amount":"+0.8695560693740845","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":"Q426757$82BAC0F7-42D8-4EEA-B959-5F70BFCF3B30","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":"551a11c3b3e191cfe28484ab7af0af97e0add4db","datavalue":{"value":{"amount":"+0.8677390813827515","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":"Q426757$1FF1E270-22F4-4C52-AEDC-EAA13774A594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac9b12fb8ae734de2c7a4b5e9eaa9da15a9f948","datavalue":{"value":{"entity-type":"item","numeric-id":5119802,"id":"Q5119802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88d50f88b79559ee8f160400733f6f4e11560ce","datavalue":{"value":{"amount":"+0.8672499060630798","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":"Q426757$77C9B255-B01D-489A-82A4-74F1D6B93278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea328b9a647808e41c87e7d52cc68906f1c7069f","datavalue":{"value":{"entity-type":"item","numeric-id":1708275,"id":"Q1708275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b886d6509f8b4159ef49693f7b17d65201089663","datavalue":{"value":{"amount":"+0.8627513647079468","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":"Q426757$4147C822-78D1-453F-AA49-E2D2C8B419D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:426757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:426757"}}}}}