{"entities":{"Q2223416":{"pageid":2234159,"ns":120,"title":"Item:Q2223416","lastrevid":72879351,"modified":"2026-04-14T08:27:54Z","type":"item","id":"Q2223416","labels":{"en":{"language":"en","value":"Upper bounds on the diameter of bipartite and triangle-free graphs with prescribed edge connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303301"}},"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":"Q2223416$563F6B0A-A4FB-4542-AD37-6A8734E17068","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c751b44e48708a3f8cee477d85596550d0d1e434","datavalue":{"value":{"text":"Upper bounds on the diameter of bipartite and triangle-free graphs with prescribed edge connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223416$D930E6CB-58FA-47B6-9883-61EC56DE8C4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aaa6816b52b8096b056ca5545de5fe3053417144","datavalue":{"value":"1486.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223416$F94D78A0-F864-4541-A68A-B42E35AA134F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8a7487eb81964dfa79b959817aaf5245c486ce8","datavalue":{"value":"10.1155/2020/8982474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223416$D639BC4A-3BCE-4367-9C12-CF23305F1CC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a267ebcdf438b5f31ccd24ca20e31586c861b980","datavalue":{"value":{"entity-type":"item","numeric-id":821261,"id":"Q821261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223416$3074A226-23F6-4A08-B67A-FD35FEB2AF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1486512d35a63fd99be85f7e419d6797d5748df","datavalue":{"value":{"entity-type":"item","numeric-id":339473,"id":"Q339473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223416$31EBA06E-F7B6-4467-94D0-E2A4EE1D44FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"419ae67d539825776276f37284995586630307e4","datavalue":{"value":{"entity-type":"item","numeric-id":339472,"id":"Q339472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223416$6F451EC8-0950-40FE-98CB-BC9B2971F21D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223416$F9B5F352-4D17-42BF-8CD9-A497A9B9C7B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c5ccdc123d434cdc939d7175ce70845983b416e","datavalue":{"value":{"time":"+2021-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223416$CB63C12B-73AD-4C3A-BAB0-04ABDAC34872","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d5b21995bcfdbcb706f883f3b31429e09c989ea","datavalue":{"value":"Summary: We present upper bounds on the diameter of bipartite and triangle-free graphs with prescribed edge connectivity with respect to order and size. All bounds presented in this paper are asymptotically sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223416$1D0048E9-83DF-454D-BD79-D63D299350D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223416$8D9D595B-B3D6-43FC-B451-6A30FD775B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223416$5640B773-06C1-441E-B05D-5AAD70BE56A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223416$D4DF2B59-C1F6-4C2A-8211-5DAE92294800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223416$55D9FBA8-2237-4C09-AF92-A737DC4E87C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d765cc4b218ae225bb23e4f50aa85c5b7550ef66","datavalue":{"value":"05C72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223416$2019EB91-1A7C-4E60-86D2-911293D1B6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223416$50B30194-0F6F-4640-BFE3-11A3E2115B8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a34e5e53a79bbf0fe384931462a413fa9d9c858","datavalue":{"value":"7303301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223416$CD69E8E1-50EF-4B1B-82B5-D39799CA7AC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223416$B02F1687-E1EB-438D-A9CA-0D90EF7D4362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223416$5AEF2CF8-BB2D-4E56-BAB5-C6BC44053A7A","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":"Q2223416$A6DBA2D7-F671-4F0A-BA90-CD5D5222EC06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19918d51ffd409bb911d671cab56996175df2ff1","datavalue":{"value":"https://doi.org/10.1155/2020/8982474","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223416$55F4961D-6336-4478-BFF1-64842C965C81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25ad6ad803c21cc752dad9ce0227a8bc132247eb","datavalue":{"value":"W3083284736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223416$F4A4C1EC-EFF6-4BEE-9ACD-B03B7DAA9284","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7cc5c8d3a3444f27e9fd59e155d365f5f407308","datavalue":{"value":{"entity-type":"item","numeric-id":1632075,"id":"Q1632075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223416$9E42C1BB-0FCA-44B3-96AA-2BA70E25FE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8485633121ddb00d9d9350f60c981c73cf42e24c","datavalue":{"value":{"entity-type":"item","numeric-id":3470486,"id":"Q3470486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223416$1C88AE83-6AEF-440E-A507-C148DFE5D2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd76ee1d43d8351f82db815b5dfd273d51c2d0ac","datavalue":{"value":{"entity-type":"item","numeric-id":1262322,"id":"Q1262322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223416$92C2AA08-8F99-46B7-A9D2-17A38D58181A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66961060109165cab470ac02d6eaab986332437b","datavalue":{"value":{"entity-type":"item","numeric-id":5461702,"id":"Q5461702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223416$555AA9B3-512B-4EC9-914A-2FDB7E4D33C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a5f457ab9ac7fd94ca54a15203523200008b30","datavalue":{"value":{"entity-type":"item","numeric-id":3620555,"id":"Q3620555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223416$23F30A8D-5D52-4394-9FD4-2FF80D368EB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9b788e1c734ba9d41dab03d106f67f1b77dd0e","datavalue":{"value":{"entity-type":"item","numeric-id":682097,"id":"Q682097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc441777b40a9098303ce6d02cb0823a1f5df543","datavalue":{"value":{"amount":"+0.8647053837776184","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":"Q2223416$8E9446C4-36EA-4A8C-B97B-19892830B401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5382a9728266cbdd3cd7e94e6d47dc303001bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5744306,"id":"Q5744306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22fc433bb775b1d539b0c1093a939b419b1da7c7","datavalue":{"value":{"amount":"+0.8040059804916382","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":"Q2223416$B16AC64F-515B-4EC2-B6C5-A46E48778F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4e7c3fb010134c39baf88bbbe165f69c79d299","datavalue":{"value":{"entity-type":"item","numeric-id":828980,"id":"Q828980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbd5cf1550c56de25e1fff37b6541ada05dea07","datavalue":{"value":{"amount":"+0.8034616708755493","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":"Q2223416$7DC9CA2C-D6FF-4B76-BE12-E6B4FDF3DB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e6b993a094ab8d1b3bfae95148022c3b47f8770","datavalue":{"value":{"entity-type":"item","numeric-id":3620555,"id":"Q3620555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71af57f33776dbe9e68d3958c75cbc2ce1241fc3","datavalue":{"value":{"amount":"+0.801210343837738","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":"Q2223416$B1CFF0C8-D139-4F51-BA61-46D77AB710E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0454971ba64eb6a2ca5fd5ec3a4c507d6f08849b","datavalue":{"value":{"entity-type":"item","numeric-id":1923586,"id":"Q1923586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224f1922ef46616b90606f0fb0be33df684b4b75","datavalue":{"value":{"amount":"+0.7981813549995422","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":"Q2223416$D64274D0-C1EB-4695-B078-6902FCDC7E38","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":"Q2223416$22B7088E-B0D3-47B7-BB58-6AEF45CB8159","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds on the diameter of bipartite and triangle-free graphs with prescribed edge connectivity","badges":[]}}}}}