{"entities":{"Q793749":{"pageid":795597,"ns":120,"title":"Item:Q793749","lastrevid":42696176,"modified":"2025-07-08T14:00:08Z","type":"item","id":"Q793749","labels":{"en":{"language":"en","value":"Large graphs with given degree and diameter. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3857149"}},"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":"Q793749$5EDA2716-ABF2-4DA3-8E12-5BEFB36CD9B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"368db2fa328369526c71e8f9ee5994f4ae2c0b25","datavalue":{"value":{"text":"Large graphs with given degree and diameter. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793749$86A657E2-6355-43A0-8915-7291693F6B74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89690bde6964b9cf63db13ba744ab09d0482fe35","datavalue":{"value":"0539.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793749$2067F21C-03DF-4B02-90B4-8EDE29B43355","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a0ce49c5e187301b92bc1224eb370f939cdac4a","datavalue":{"value":"10.1016/0095-8956(84)90012-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793749$BF0EF8FF-16AF-40E0-982B-140ED65BB4DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$DB68D982-0513-46D4-8630-3F9DD6BB3D32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q793749$FC576623-61C0-42ED-85BC-A056CE6E0405","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14c89ed9f897e63149c5880be5ab572a6f79bab6","datavalue":{"value":"https://hal.inria.fr/hal-02426941/file/51-BDF81-degreediameter2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q793749$43579614-2501-4AE3-A93E-2348FB38E439","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7be0164285b01036a97d25507806a036630eda8a","datavalue":{"value":"[For part I cf. Ann. Discrete Math. 17, 65-73 (1983; Zbl 0527.05041; for part III cf. Ann. Discrete Math. 13, 23-31 (1982; Zbl 0495.05037).]    The (\\(\\Delta\\),D) graph problem consists of finding the maximum number of vertices of a graph with a given maximum degree \\(\\Delta\\) and diameter D. The authors define a new product of graphs concept. Using this they construct graphs of a given maximum degree and diameter having a number of vertices larger than the largest known values.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793749$836E4257-0B00-430C-802F-6628C57C7E38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793749$5A30DA8A-22F6-4D5C-8E63-929B4521CAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793749$59DAA1CE-C256-4DA6-BC80-3AAEF0BE7ACD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59ab1fdce56ec0f5cb4654aa9e53362a51e46e5a","datavalue":{"value":"3857149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793749$9C1E0B6F-615D-4A68-B2EC-BAA73CE0D34C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q793749$6066D17A-34CB-4E61-A731-8ABCB1BD2E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q793749$A0DF2323-6D5A-4E45-9CE1-92964FEE737E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q793749$C2A5388F-8894-4E00-846D-6762D40766E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a02790eb257c562a1e1481d0e881405f53826198","datavalue":{"value":"product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q793749$AC7F7348-73DF-4511-BBAC-C7C6A41C5901","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7589d5ea085f7c1aa012d5ef97abf591210895","datavalue":{"value":{"entity-type":"item","numeric-id":216124,"id":"Q216124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$7394C9B5-7DDE-419B-9B94-813C5A4D672F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"989a9701d150170acf3a0218ce39685294f0c3e7","datavalue":{"value":{"entity-type":"item","numeric-id":195165,"id":"Q195165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$4DC7F978-ED97-4A2A-8B70-B43983423BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba43474b749fa09f17fb79c726378d0f9bfe1da1","datavalue":{"value":{"entity-type":"item","numeric-id":1140101,"id":"Q1140101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$C7116DCA-9532-4108-912B-B78F3277AFFB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$9362744C-4AC6-4FF9-8A20-C9E1165FF80C","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":"Q793749$B008531A-BC5C-4128-9E93-069D9F4EDC9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b3f166fa658e71a02f5d64050710045f8ee384b","datavalue":{"value":"W2006027480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793749$EADC4F41-5987-4271-9C89-2C04CFA5B947","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a88ee01854f71da4c52f846ed085117efb14556","datavalue":{"value":{"entity-type":"item","numeric-id":4739935,"id":"Q4739935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$E5E6D546-5600-46CF-9117-5F173DB1DBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ac2dccad402f99ac36aafd31698f4efa35decc","datavalue":{"value":{"entity-type":"item","numeric-id":3958494,"id":"Q3958494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$E31D21BB-C17D-4EFF-A8D8-03434ACC829A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$00369278-83F0-4E60-B8A0-05D91DF60098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616c1fc0b0281a6299f5fafa1062dc4e32f49683","datavalue":{"value":{"entity-type":"item","numeric-id":4871771,"id":"Q4871771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$5E6BF3B7-6258-4426-9B31-DE2F008BA1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$299DA0DE-3254-4403-A5F0-64C7E30CD832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f1bfaa4f84be261136de94ffb8a4144f574beb","datavalue":{"value":{"entity-type":"item","numeric-id":3346353,"id":"Q3346353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$EC3D07F7-43A8-4E87-B38B-8D433D0F4AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f861c315e5eb325712121b80020ba825148c0449","datavalue":{"value":{"entity-type":"item","numeric-id":3963040,"id":"Q3963040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$6E850164-81D6-4ED2-81D0-08856E73D774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141a19b96cfcc619bbf326720956da9338079a40","datavalue":{"value":{"entity-type":"item","numeric-id":5626699,"id":"Q5626699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$465A5D80-8B63-4F4C-B04A-1034D06D8D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ae7f5cfb05d07b6666d45d5c32c26180ca4960","datavalue":{"value":{"entity-type":"item","numeric-id":1164611,"id":"Q1164611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$9EAAB6DD-98BF-4D32-BCF4-DB50CBDC197B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0fd39281a799453c11c1f2ece6adebfe56db4c","datavalue":{"value":{"entity-type":"item","numeric-id":3039368,"id":"Q3039368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$43743AB6-D06C-4D45-9DC4-EFEF5DC9A2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84a476017a8f4bbfce5bd6dbc7738525000134d4","datavalue":{"value":{"entity-type":"item","numeric-id":5903419,"id":"Q5903419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793749$92429096-D875-4C71-AEAC-9287B969B66A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c6a58e88e0ce973e009ebc4ba75e9e5468cfb7","datavalue":{"value":{"entity-type":"item","numeric-id":3720626,"id":"Q3720626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db187ec7d5588627a4aab6797ad44d2c0406309e","datavalue":{"value":{"amount":"+0.967367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793749$CF7CDD3C-D36C-4BEB-AA5F-B3E5F6624B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4aa27acf7a02d969f14eca87d78f3bb6692409","datavalue":{"value":{"entity-type":"item","numeric-id":3346353,"id":"Q3346353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c3a7c00d48fe8f49006100bffc1684984f71d0","datavalue":{"value":{"amount":"+0.96714157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793749$80AF7DED-4E4D-483A-9AD1-0136AEE86AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b149e966b4fcbe6c46239583488ecaf089b695","datavalue":{"value":{"entity-type":"item","numeric-id":4871144,"id":"Q4871144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98692cd87f0547c79a95c548f8617412eb9a575a","datavalue":{"value":{"amount":"+0.94645184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793749$B72641E4-868B-4C1C-92AA-0311A4D747B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca906494c28d1c9763669647e82a8cc185b8e5d","datavalue":{"value":{"entity-type":"item","numeric-id":5903419,"id":"Q5903419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9a5b747d13bc9b8c008ef7a8161f09271bc088","datavalue":{"value":{"amount":"+0.9433502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793749$753B4CE0-5856-4CA1-95E0-98806A84BAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb599d7a18d08691fea3375bdc2320e81060a17","datavalue":{"value":{"entity-type":"item","numeric-id":1897359,"id":"Q1897359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40df36d8f512f6dd1ac12d9d85b38300b09fb67b","datavalue":{"value":{"amount":"+0.9366989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793749$5D2E42B6-E544-44C0-98A2-9F851C329BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744c010c5c36595da587d3d7c5c7a475a48eb918","datavalue":{"value":{"entity-type":"item","numeric-id":4604515,"id":"Q4604515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbf9829364b71ad7e7d5b63317d6047abf32f24","datavalue":{"value":{"amount":"+0.93088293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793749$29A5F9BE-023F-4686-996F-4F851D67C4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44bc93b7624598bd7d79851f6df1f1242e7f599","datavalue":{"value":{"entity-type":"item","numeric-id":1272472,"id":"Q1272472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a74108d6e407060fc0bd9ae13b3fdb4a6886f6c1","datavalue":{"value":{"amount":"+0.9295079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793749$CC9CFEDF-A44A-4BB6-BF5F-933554A219FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621d511c0d82ec5af7e6e4fa4261135609a40e0d","datavalue":{"value":{"entity-type":"item","numeric-id":3027040,"id":"Q3027040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a26372493d0857fef553e122d1246b3d0abe804","datavalue":{"value":{"amount":"+0.92554986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793749$A51E831F-001F-4F7D-86A1-658E5A01681D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b09264581bcdac958b51afdbd73861085192d0","datavalue":{"value":{"entity-type":"item","numeric-id":3794213,"id":"Q3794213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e83ba0dad4216e82bebed05d46de069ad90973","datavalue":{"value":{"amount":"+0.918347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793749$1D3B0583-7029-4E2C-B7F8-CECCF9EA3059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb2baa25c5d91b34ab3df208114e42676641f4e","datavalue":{"value":{"entity-type":"item","numeric-id":2657085,"id":"Q2657085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23f63afe8a0d998384eb54b9156daa6371c6bb2","datavalue":{"value":{"amount":"+0.9133241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793749$8FE3204A-F7E2-45FC-A2F1-978460777A41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:793749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:793749"}}}}}