{"entities":{"Q1897359":{"pageid":1908101,"ns":120,"title":"Item:Q1897359","lastrevid":47346757,"modified":"2026-01-01T11:20:36Z","type":"item","id":"Q1897359","labels":{"en":{"language":"en","value":"Large planar graphs with given diameter and maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790496"}},"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":"Q1897359$8BDB15A0-2B16-4EF3-8F09-37ED0A7DDD23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17ac06d069bfafbd65e9334198cd246698dd33c4","datavalue":{"value":{"text":"Large planar graphs with given diameter and maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897359$4F23710E-66C2-4FF0-8763-BCE24156C7D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"878f9ad057ebec05f881702d3536b01b5a4c6ea4","datavalue":{"value":"0832.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897359$65A58DE5-9B86-4A33-80FE-0CE01EAF706A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3fc495ba7cbf1682e5492450f8f7fd45bd77118","datavalue":{"value":"10.1016/0166-218X(94)00011-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897359$0C29D3DA-0A58-4390-8B3E-870449ABCD86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897359$538E6501-5799-4B94-BF68-A10EB6DCCD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897359$78AF0788-026A-4380-B7DE-70D6008AE0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e79eb96238f3aec5cda153fe2566792d9cf6faf3","datavalue":{"value":{"entity-type":"item","numeric-id":686162,"id":"Q686162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897359$E69BCB01-811D-41E8-8E92-168002010C5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897359$75EDCC6C-1F40-4C2C-9B69-A9AF4EA9EEEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"130e39adf7d31aeb394dfacb8a12a0f0ed2af467","datavalue":{"value":{"time":"+1995-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897359$5F9553C7-857D-4974-946D-83E13BDC43DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd4b5e65b553007992b65d0e66bac0cca662c7db","datavalue":{"value":"Let \\(G\\) be a planar graph on \\(n\\) vertices with maximum degree \\(\\Delta\\) and diameter \\(k\\). The problem of determining the maximum number of vertices that \\(G\\) can have is studied in this paper. When \\(k= 2\\), it has been shown that \\(n\\leq \\lfloor{3\\over 2}\\Delta\\rfloor+ 1\\) (for \\(\\Delta\\geq 8\\)). In this paper, the authors show that when \\(k= 3\\), we have \\(\\lfloor {9\\over 2} \\Delta\\rfloor- 3\\leq n\\leq 8\\Delta+ 12\\). They also show that in general \\(n\\) is \\(\\Theta(\\Delta^{\\lfloor k/2\\rfloor})\\) for any fixed value of \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897359$D6DE9EE1-A6CF-4023-B325-4F25E9EE32C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897359$382D2079-9D64-420E-BEC1-3BD156B32B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897359$C331EC52-DC55-42BC-ACCD-0EB1D7AA6C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897359$50D2811E-B8F9-4F15-AB15-EF175C8F7A8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27a101322abd9757398cda735967f1c7d7cd3672","datavalue":{"value":"790496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897359$9CFE4288-665C-4D75-A435-29471E05C47D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897359$5A5C7B48-58C8-462F-8421-BB312AFC9EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897359$4E0E253C-751E-4052-AB8D-414840AE8CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897359$0A542AB5-BD0C-4936-8CF8-4804AF60E196","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d09f76b0417449fdc1c128d802b854f4fdee1507","datavalue":{"value":"Q57360113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897359$9016BEDC-CD8E-460F-9B43-8233A32B92FF","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":"Q1897359$DDEC0926-CE46-4938-A326-25D2151B67CD","rank":"normal"}],"P223":[{"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":"Q1897359$167BFE2F-205F-4D0F-A8A1-7672BEC52FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b421cf974edbe2f5b420e016e3762ec85da5f003","datavalue":{"value":{"entity-type":"item","numeric-id":4540082,"id":"Q4540082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897359$473158EF-CBBE-44F6-8BFB-68397F07D90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14614b09b963a51005599851fd2b7a127f9c9334","datavalue":{"value":{"entity-type":"item","numeric-id":686482,"id":"Q686482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897359$291F5539-0C8D-4577-8CC9-F4D62179AA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897359$D889B156-5178-4E08-AF69-8A3965F21067","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8d1d1525ce9ec1d84eea1a1c207508027faf25cd","datavalue":{"value":"journals/dam/FellowsHS95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897359$41982FE8-BD38-47BD-B3EB-804D2C827FBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10cdcbb143c1271dca76a7bc5126e8df22c0552c","datavalue":{"value":{"entity-type":"item","numeric-id":686482,"id":"Q686482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e028e9510009a7195a336bdf01520413daa28c8b","datavalue":{"value":{"amount":"+0.9099872708320618","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":"Q1897359$B14626F3-8288-4844-899A-DA73E07B8200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b64bb007a923d54ed72350680821f8512237f0f","datavalue":{"value":{"entity-type":"item","numeric-id":1612379,"id":"Q1612379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4178154b5e578d8d56540ad6241633855d4c87","datavalue":{"value":{"amount":"+0.9070559740066528","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":"Q1897359$0DBD66B3-6CE9-4E20-B0D4-AB2AB390214A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"186e4ae42926ffed973bac7be2f4862328f7f565","datavalue":{"value":{"entity-type":"item","numeric-id":661947,"id":"Q661947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a4d2a46b883aa0ca71cf19cde10f2973c716e2","datavalue":{"value":{"amount":"+0.8587636947631836","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":"Q1897359$B82D131A-682E-446E-9E6A-9CE818CE21D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b58f9f82dac2dc88dfe70daa6106bad7a78566","datavalue":{"value":{"entity-type":"item","numeric-id":4709867,"id":"Q4709867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7a831d7a55185f0763da2c61d5cf30c821a2d2","datavalue":{"value":{"amount":"+0.8467820882797241","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":"Q1897359$42E4D592-0E4C-4642-8B67-B5B1B65831F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2829a1144d3d8c7e0c6050cf6f31dbd078a46672","datavalue":{"value":{"entity-type":"item","numeric-id":3642410,"id":"Q3642410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d0ca45798cc745ebe061f7f4fc3427fcd0fdaa","datavalue":{"value":{"amount":"+0.8334586024284363","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":"Q1897359$349B3489-6B88-448F-9E8A-5811B1E1E56F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1897359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1897359"}}}}}