{"entities":{"Q1074597":{"pageid":1085349,"ns":120,"title":"Item:Q1074597","lastrevid":69813072,"modified":"2026-04-13T09:33:34Z","type":"item","id":"Q1074597","labels":{"en":{"language":"en","value":"On the Shannon capacity of a directed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3948304"}},"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":"Q1074597$12AA73D4-D83B-41A2-A7C7-BD3070BAEF66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"354796cfcfd1d73de4573cf9ebd56b708b386e04","datavalue":{"value":{"text":"On the Shannon capacity of a directed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1074597$26F9BF06-B1CD-4612-95F6-BDF9DE61CD05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"971a85400c57287b85608c049d48dfe0e2b9eb73","datavalue":{"value":"0591.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074597$F55A4BF7-0EE0-4BA0-80C1-8C5B81BF6A12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ec0fe58d4fd83221ed2763094a8a6eb4ee3b27b","datavalue":{"value":"10.1016/S0195-6698(85)80042-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074597$A3820FD6-01B2-4A40-8798-875872C27D80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6fbe490f87998c2ec0869aedcea456972213acd","datavalue":{"value":{"entity-type":"item","numeric-id":1074596,"id":"Q1074596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074597$F5CB4034-F4FB-412E-B050-DC0A2E16D406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a6746864f3529ff4b040ab5cb9579350882c052","datavalue":{"value":{"entity-type":"item","numeric-id":1172645,"id":"Q1172645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074597$00EEAD7C-3AF6-4B69-99D7-143D5EF23D50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074597$B8421180-B535-4254-944B-59C0FC7C3A36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1074597$180FBF87-250B-43F3-8F1A-DD154FD6931A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c196b9848f944abffd92a7e88285dd5435fde32a","datavalue":{"value":"The Shannon capacity of an undirected graph G, t(G), is \\(t(G)=\\sup^ k\\sqrt{\\alpha (G^ k)}\\), \\(k\\in N\\), where \\(\\alpha\\) (G) is the vertex independence number of G and \\(G^ k\\) the Cartesian product of G by itself k times.    The authors extend naturally the definition for directed graphs and show that if G is a directed cycle of length n then \\(t(G)=n-1\\) and \\(t(G)=| V(G)|\\) for every cycle-free digraph G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074597$F7934F75-84E3-4D00-BB34-CFB1F898A353","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074597$1F6B652C-C776-4934-AF84-BF7C6E996BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074597$9B9A3D1A-46E2-4CE8-A498-B52A0BD05717","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bc330a4c303f04264251123e8eae20b84a38cfa","datavalue":{"value":"3948304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074597$A7CA971F-E9C8-4640-91ED-7422C59C1A73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aad77c6771da2e7d7825e7e018fab27fceeb5f9","datavalue":{"value":"Shannon capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074597$7FFA8AB6-34CE-4734-8FB0-A9357A6146AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074597$48D65D44-D5E6-411D-882E-26891FA56815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b887ff6a0e36500b18c71f62cea27e0ad61c6ee5","datavalue":{"value":"directed cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074597$142A59A0-BDC2-4B71-8642-9FBC9959D84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074597$FB8D4619-825C-4246-BDD4-94BB3EBF806D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074597$2D8F99E7-0DBA-4B95-9F23-2E5E213FC865","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":"Q1074597$5354F19A-51CC-4126-B5AF-6EDA518D75F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074597$26079A2E-90B9-409E-8777-8649A4BA63AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074597$A4303BD4-AC5D-4A95-8696-0DC1321880E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53547e43df2195d938e6d5777a6d17f8f26d75f","datavalue":{"value":{"entity-type":"item","numeric-id":4194987,"id":"Q4194987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074597$2CB980F1-2917-400C-B5CD-72DBC7C25034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beebddf937b5d723f8911daf0b45941cb0d5d03d","datavalue":{"value":{"entity-type":"item","numeric-id":5525913,"id":"Q5525913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074597$E825C527-33AB-4425-A68A-605499311519","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6305a32c584dc4bc79cc80d1efefaa96da52dfbb","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(85)80042-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1074597$92E24D3D-0422-45C9-825F-99C467005FBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0dca1b782089d3b76825cea62ff642e5f40bc54","datavalue":{"value":"W2044301127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074597$63A85383-9B27-478D-9926-D758E8A5284D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f8e1cf75889a45ae58ff3a7807a6aa666fd34c8","datavalue":{"value":{"entity-type":"item","numeric-id":1297763,"id":"Q1297763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"920e2ea13dc77028cd9d3dcfebcfd1c03f44ab58","datavalue":{"value":{"amount":"+0.8600898385047913","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":"Q1074597$48C7406D-29B5-4320-90E5-7A629D2E4E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7368939eac312207ee68999e6da210fe683d216","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1adbbc41207a9484c348c267cb5544851a9f552a","datavalue":{"value":{"amount":"+0.8562248349189758","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":"Q1074597$451E08B9-7830-4D62-95BB-D192E09D77FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae9ee6c7d64a537c4626caa32f267ef26748734","datavalue":{"value":{"entity-type":"item","numeric-id":3204507,"id":"Q3204507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313714b8fbff45efa0bf43209b03ad27bf80c4cf","datavalue":{"value":{"amount":"+0.8468151092529297","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":"Q1074597$3DA464C1-9915-441B-9646-38CFACA908CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c0f09de449ac54868f2b6b9ce59e778e9f9799","datavalue":{"value":{"entity-type":"item","numeric-id":2268245,"id":"Q2268245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ce1a77e7fca253ef70ef5d5ec505bb86e9223a","datavalue":{"value":{"amount":"+0.8340126872062683","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":"Q1074597$2DE256FC-2745-44FC-ABAA-A89E184B8561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab8a3a487efa1c4a734399156649692ddb88847","datavalue":{"value":{"entity-type":"item","numeric-id":5466063,"id":"Q5466063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9f8dabf5d55228cc6880a3a10c6b637d591ded","datavalue":{"value":{"amount":"+0.8136458396911621","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":"Q1074597$4CE7A749-C034-4088-AEC0-344A2EE9BE74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Shannon capacity of a directed graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Shannon_capacity_of_a_directed_graph"}}}}}