{"entities":{"Q780519":{"pageid":782368,"ns":120,"title":"Item:Q780519","lastrevid":64282773,"modified":"2026-04-11T18:49:49Z","type":"item","id":"Q780519","labels":{"en":{"language":"en","value":"Optimal graphs in the enhanced mesh networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7221164"}},"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":"Q780519$4170BC27-5E45-4CFA-8B58-5FDF0487CE40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d390dffe34098ea3f379bf535376514aec11718b","datavalue":{"value":{"text":"Optimal graphs in the enhanced mesh networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q780519$83A25BDA-2C2E-4F8D-83D5-17FC9C4BD424","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f49372b21e0c79f9b3ac50d05916e74af93a043","datavalue":{"value":"1448.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780519$9B7292D7-38AC-404C-B9EA-9DA5E0E234FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67f67c21fdc5d40b84285df165e90deafb07faf6","datavalue":{"value":"10.1155/2020/9869201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780519$F25E7C90-BA88-42F4-B0AB-BFC365E9CD39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2493f7f255d80106208cd823c49498a480ece119","datavalue":{"value":{"entity-type":"item","numeric-id":780518,"id":"Q780518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$62690008-266F-413B-ACB2-E4834A20A0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"054913e65b6ed0282a0f9761021dfca8bed8c3b1","datavalue":{"value":{"entity-type":"item","numeric-id":278475,"id":"Q278475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$A0E782B3-3C19-49EB-A1EF-242A7B535243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fec944b09aa8f5695c15dc7ba997405040307445","datavalue":{"value":{"entity-type":"item","numeric-id":377955,"id":"Q377955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$EB973DFE-3D9F-49B7-A6D7-B7794A533085","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1161f1c5e15f789e455ea41c68faa855c239c787","datavalue":{"value":{"entity-type":"item","numeric-id":355633,"id":"Q355633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$E823EE74-2558-4185-9AA7-D85430535585","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e350fc7c195d16f814c187ed9a5e8197e91de136","datavalue":{"value":{"time":"+2020-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q780519$C4429E14-6088-4CD6-9BC8-D3113E7AFCE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7116fbe039655a9d994f844555ac0c5c8d81bea7","datavalue":{"value":"Summary: The degree diameter problem explores the biggest graph (in terms of number of nodes) subject to some restrictions on the valency and the diameter of the graph. The restriction on the valency of the graph does not impose any condition on the number of edges (apart from taking the graph simple), so the resulting graph may be thought of as being embedded in the complete graph. In a generality of the said problem, the graph is taken to be embedded in any connected host graph. In this article, host graph is considered as the enhanced mesh network constructed from the grid network. This article provides some exact values for the said problem and also gives some bounds for the optimal graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q780519$429E85EC-11D6-4964-99AF-F781D076D8A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780519$BC3727DB-B528-4875-887A-F6906CDFB1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780519$1F65C022-0BEA-4839-A123-432540149ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780519$13898621-EA3A-462B-8F1B-1AC087055D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780519$B1DD8D4B-08DE-4D45-8C09-1C0EA02649A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780519$996C48F0-BD3A-4EBC-A3C0-E1113A195924","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c48436464c714f77e054a0a4219f2f56aa7e5ff7","datavalue":{"value":"7221164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780519$3FC3B00F-DE23-462C-A5A1-FE0C4E228E65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f91b3fefd0acb9f152b05dc6dae1f47e6445a290","datavalue":{"value":"degree diameter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q780519$2EBD7E34-56C1-44AF-8E81-5B89CE0BFB5F","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":"Q780519$3282B5EB-7B75-4345-985C-02E323D57412","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f50dfc5626011a3bacd2b39856bf22d2f9557b26","datavalue":{"value":"https://doi.org/10.1155/2020/9869201","type":"string"},"datatype":"url"},"type":"statement","id":"Q780519$C6A8B310-655C-49A3-8E93-517F40329519","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75d75b8b8d5a6fb7f8f5952e1eda955429530a7a","datavalue":{"value":"W3087955109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780519$51C1E3DB-2DDD-44B3-82D4-BC598937AC5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"958b3160601728fe7bc1f45ec4c26dd0de1dfa2f","datavalue":{"value":{"entity-type":"item","numeric-id":444444,"id":"Q444444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$20BE9908-DE43-494F-9EF0-BE791786DE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50675cf5ec7e07504468a139a1f8d0269f052d78","datavalue":{"value":{"entity-type":"item","numeric-id":477344,"id":"Q477344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$5DFE43CB-5A26-40A1-A8F9-726C4A820712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a85219dd04896074bf0af35636c186d11c391428","datavalue":{"value":{"entity-type":"item","numeric-id":3451463,"id":"Q3451463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$C959B159-C570-4074-B8C4-902FDB86CF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07187e31085298dd76ef162f314b9f1bc142407f","datavalue":{"value":{"entity-type":"item","numeric-id":2392540,"id":"Q2392540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$7FEBB77A-8F38-4EB8-A085-AE59F0FFB4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adff1c616ea97247d03ad036a74f7efeb30f7634","datavalue":{"value":{"entity-type":"item","numeric-id":2330094,"id":"Q2330094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$EEBA3BCE-7586-424E-BA76-9B69BC3ACE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f706e4961f0bed1e96ed5b479c5ced21d96c0eb","datavalue":{"value":{"entity-type":"item","numeric-id":5110532,"id":"Q5110532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$329744CC-7A91-458B-AA67-ED9F0AE221E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307e07c2fc9e3a8b410c0f8009f61e0f6624bdd3","datavalue":{"value":{"entity-type":"item","numeric-id":2283166,"id":"Q2283166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$FCF846ED-15DE-4C4C-AA57-DFF26C28191C","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":"Q780519$BA344E70-D537-4766-918C-17C0479BE8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9d80b7aa24bb3101d3c0127e9933a64ff348d0","datavalue":{"value":{"entity-type":"item","numeric-id":2744572,"id":"Q2744572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$ECF10D60-F7FB-49E3-84AB-681CF654EA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$C11D08C8-A1A3-4605-97AF-B6BFC1012B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8135499587f52a34532de206827c68542c2a25f","datavalue":{"value":{"entity-type":"item","numeric-id":279161,"id":"Q279161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$A166BAF4-4191-4FB9-A940-C866A076BDA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1c869a3d3f2fcff69e40de81603b9624eb0215","datavalue":{"value":{"entity-type":"item","numeric-id":3451463,"id":"Q3451463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1176621010ec7c70e6fdec22588ebc8af4a8767","datavalue":{"value":{"amount":"+0.8390482664108276","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":"Q780519$52CAECAF-7CA2-49BB-AD8B-467DE51CEECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fb187b6365b509bfde750be23078d08fcef190","datavalue":{"value":{"entity-type":"item","numeric-id":4989597,"id":"Q4989597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2a512e720b3daa99fd1e1aa4454a86176f769a","datavalue":{"value":{"amount":"+0.82240891456604","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":"Q780519$BC1FE691-AFCD-4C6B-A38F-55C21CD80F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f171feb969e4e3ac86396d66647ab7f128e38357","datavalue":{"value":{"entity-type":"item","numeric-id":477344,"id":"Q477344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f67acba6e514900b3c4aa48a38d68a2503290a5","datavalue":{"value":{"amount":"+0.8014901280403137","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":"Q780519$574ED439-4B38-4EFA-8E6E-B227527958FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd56e7a1f9bc66c354317c5dd04d856764569b5","datavalue":{"value":{"entity-type":"item","numeric-id":444444,"id":"Q444444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ef85fbd13ed147a2551567fb543ad68ac2c5744","datavalue":{"value":{"amount":"+0.7987263202667236","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":"Q780519$FDB482A0-F8FD-450C-935A-A7248EF439B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad17c9d71fa816a8413dbff7697316e35eedf069","datavalue":{"value":{"entity-type":"item","numeric-id":793749,"id":"Q793749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4525728bc7c5c92bc319c1d51bf5af2d9f70470f","datavalue":{"value":{"amount":"+0.7558075785636902","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":"Q780519$E52ED981-FAC4-44A5-8378-8EBA5735F210","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780519$CB3C4AF9-E702-4306-A727-214C904D5402","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal graphs in the enhanced mesh networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_graphs_in_the_enhanced_mesh_networks"}}}}}