{"entities":{"Q2713636":{"pageid":2724375,"ns":120,"title":"Item:Q2713636","lastrevid":47618011,"modified":"2026-01-02T05:49:05Z","type":"item","id":"Q2713636","labels":{"en":{"language":"en","value":"Independence in direct-product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602766"}},"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":"Q2713636$605EDBDD-C6EB-4F00-A8A0-E32A084B2687","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c02f1892b0fe8e43d10abf2de68417d223a6b589","datavalue":{"value":"0963.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713636$F2D25C7A-E102-444A-A456-CA474B18DBFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b24624777627d827776de40c905d5203545bb68","datavalue":{"value":{"entity-type":"item","numeric-id":221697,"id":"Q221697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713636$FD0E4345-098F-44BF-AE46-B83DF2D317A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713636$CEB228AB-F324-4434-A7A9-07BB05FAD8C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713636$E7E9CA9A-494E-44F1-A7EB-C5EDE92A33C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713636$D0C1B92C-28C7-42A8-A5D4-CB7A707D49F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad819df3e943fb37b2dd11ce18c712de2a824a49","datavalue":{"value":"1602766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713636$F30F689A-F679-4D0A-AC11-B2262E290F1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713636$291AD8B3-280F-4012-B8A3-585793CE25C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48aeff364005a3d26172d472d685374ea7207f85","datavalue":{"value":"direct product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713636$0F0D9435-384F-4F40-BF6B-42FA3664223E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713636$40A8194A-2333-41FE-B00F-1BF7E80C52EE","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":"Q2713636$7DDC76F2-CB38-49C6-AA4F-B5DF7FABDEFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9ac369d32983506b0cd2d28bc9fa71ad56a3676","datavalue":{"value":{"text":"Independence in direct-product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713636$4D97ED49-5B37-4DF8-9ACE-D5B0599E6EA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713636$AF809F4D-61B5-479C-926A-C6E0A360B272","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d66d5d08ec1a65682e1ffa35fc240fae940f4b0","datavalue":{"value":"By \\(\\alpha (G)\\) the independence number of a graph \\(G\\) (the maximum number of vertices of an independent set in \\(G\\)) is denoted; \\(G\\times H\\) denotes the direct product of the graphs \\(G, H\\). The symbol \\(\\underline {\\alpha }(G\\times H) = \\max (\\alpha (G) \\cdot |H|, \\alpha (H) \\cdot |G|)\\) where \\(|G|\\) and \\(|H|\\) are the numbers of vertices of \\(G\\) and \\(H\\), is introduced. It is investigated, when \\(\\alpha (G\\times H) = \\underline {\\alpha } (G\\times H)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713636$F57EC65F-DBBD-476E-9B17-5A27CFA1DEE5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713636$2B42216C-4539-4E3F-AACF-A54ED632B252","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6bddd5d34819bf3ad9dbd2f1cc05037fe3ffd1","datavalue":{"value":{"entity-type":"item","numeric-id":2509308,"id":"Q2509308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2860ccbf825a684c0a52b24c171b2b165d71ea","datavalue":{"value":{"amount":"+0.8701134920120239","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":"Q2713636$37C9E1AE-32B7-4C47-B506-DC56A68D0620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c2e5700bc379ff32b1c0851f19974664153d51","datavalue":{"value":{"entity-type":"item","numeric-id":414657,"id":"Q414657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc628701cf3466b41c2b4008fceaa9b3d89d304","datavalue":{"value":{"amount":"+0.8632027506828308","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":"Q2713636$3B511BBB-92F3-4E3F-AD78-FBDB742EB4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74179d3c5ee864e90d36b53b0b0b562511aefca1","datavalue":{"value":{"entity-type":"item","numeric-id":4374717,"id":"Q4374717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c04e5ad78aec1f20a5158cc6d6499db55c4870","datavalue":{"value":{"amount":"+0.8332244157791138","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":"Q2713636$B5CB6AF0-6992-4D89-BA8F-18097B855DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ba6746207816eef10ebe931bbe1e3691bcdb18","datavalue":{"value":{"entity-type":"item","numeric-id":1412670,"id":"Q1412670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae3262dfcc9352f2b56505becafa6be4b846bd9","datavalue":{"value":{"amount":"+0.8316717743873596","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":"Q2713636$CC2EC07D-EFE7-4DA6-849A-2D3440C7F90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd593942549c1589f914e542a28dd37b179f1bd7","datavalue":{"value":{"entity-type":"item","numeric-id":270290,"id":"Q270290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f478052c0fbac3e457d5d2c04f6d223e8072ff2","datavalue":{"value":{"amount":"+0.8304322957992554","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":"Q2713636$5114E078-BD96-4F22-BC3D-9116AD937D81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713636","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713636"}}}}}