{"entities":{"Q1356444":{"pageid":1367183,"ns":120,"title":"Item:Q1356444","lastrevid":68540220,"modified":"2026-04-13T00:25:41Z","type":"item","id":"Q1356444","labels":{"en":{"language":"en","value":"The minimum number of edges in a vertex diameter-2-critical graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018501"}},"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":"Q1356444$163D5C9B-07E5-4E48-859F-F86E8466356D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4898036ac51ae46e66411d0f717220b0d8e5ec49","datavalue":{"value":{"text":"The minimum number of edges in a vertex diameter-2-critical graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356444$9BA0BAE6-59B1-4187-8DA2-EBBBF0B2B68D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61eb92089357b2f8ede6130ec2d0851018a47319","datavalue":{"value":"0874.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356444$62D2BE59-CD3A-40A7-8CD0-2F97A853508C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0ea479a19c4ee1d98df4e48ca54c01c5de8773e","datavalue":{"value":"10.1016/S0012-365X(96)00215-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356444$DD8C95E2-16D7-494F-B07C-8BD3BC0959CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa6ef6e53080675d55b49fa7eacafac75aa3c90","datavalue":{"value":{"entity-type":"item","numeric-id":234309,"id":"Q234309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356444$766DD67A-AC67-44E4-8530-F40D15F8B1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356444$6D0AF040-40A7-4485-9C65-C93216996186","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356444$37E458BB-17FF-4F8F-BF64-2143971452EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c9ff9641120a3295589b2943ae9aeb635bcb9a6","datavalue":{"value":{"time":"+1997-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356444$A09DD26C-BE2F-4835-BCB2-38EEF9307954","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8da7bd6a79b25b1a47c2c2cb925acfea41d15180","datavalue":{"value":"A graph \\(G\\) is called vertex diameter-2-critical if \\(\\text{diam} (G)=2\\) and \\(\\text{diam} (G-x)>2\\) for each vertex \\(x\\) of the graph. The authors prove that such a graph of order \\(n\\geq 23\\) has at least \\((5n-17)/2\\) edges. The proof is long and complicated. They also show that this bound is attained for infinitely many graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356444$2E14D465-D5FA-4C31-9749-4A258D312224","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356444$6FE243E4-5647-471A-BEF5-5BD2A4F79417","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356444$E1442DE1-68E8-412E-BA92-CF64FF3116B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356444$56940924-790C-4A9C-B0FA-B843F53139E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c707cb2f607755dc30b93f3d98a49ea11b63ad8c","datavalue":{"value":"1018501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356444$ABD4032F-BAF2-4AA1-87A7-05FC1E7D1F8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0419cfe6ea5a055e0e3b40ad3d212897113fb696","datavalue":{"value":"vertex diameter-2-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356444$1285E4F4-D34E-4BFA-BF74-65DA594DCFAA","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":"Q1356444$F37F719D-A97D-439E-AF9A-FC9B4FED7677","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"812e529c70f52c3cf1a7cc80fe1d6bcaad05213e","datavalue":{"value":{"entity-type":"item","numeric-id":1132894,"id":"Q1132894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356444$D57ADD9C-B4F9-4792-8931-2F693D5E3888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcc34aa25f757b93cbb52a8655efddb6f5a85bd","datavalue":{"value":{"entity-type":"item","numeric-id":5187315,"id":"Q5187315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356444$0FD8C586-B792-4ED4-BC72-0CE303C84226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ea1a04bb6217c38dcb9e038ffe038761637779","datavalue":{"value":{"entity-type":"item","numeric-id":1096642,"id":"Q1096642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356444$55DD7FCE-7F8D-4A61-AAC2-5DD317AAFB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1193f12fb00c2da62e0dc21fadf11ebb290a7417","datavalue":{"value":{"entity-type":"item","numeric-id":3990877,"id":"Q3990877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356444$059D0D3A-78D2-43F5-B520-1F6994F097F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773252ef3af092557003bca1e4e899b14db020c","datavalue":{"value":{"entity-type":"item","numeric-id":4090373,"id":"Q4090373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356444$034810A2-6ED3-469E-84C8-C52C312D520D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01c3f6f76d647d2710efa0a7cbcc9c3f1123dbd8","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00215-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356444$AB562DB5-CE66-4A4D-85D5-201ED26A1BE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e127ef447485a03ff786917de80ccc63da67e8e","datavalue":{"value":"W1991346464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356444$3EAA9700-F765-41B0-9D7A-B677748A95D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44538a6552364ef48b108ed75afdd71ee7cd04a4","datavalue":{"value":{"entity-type":"item","numeric-id":5711697,"id":"Q5711697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888c64650002c84ec173f6cc5fa73f3cebc1d3c2","datavalue":{"value":{"amount":"+0.9526953101158142","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":"Q1356444$2183029F-7810-4397-9750-B5A428A70411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3344b4e5f5de522b198f47906b350af4c056edc","datavalue":{"value":{"entity-type":"item","numeric-id":1127872,"id":"Q1127872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe63dc1b4d88dcaadc59d1a83bc48fe0f001dc0","datavalue":{"value":{"amount":"+0.8866834044456482","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":"Q1356444$3E2AE12C-342B-466D-9F1A-79A382B06581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd585f6b948c928927fac9e406a7c2f81c1dcc9","datavalue":{"value":{"entity-type":"item","numeric-id":1096642,"id":"Q1096642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b96b636eded0cb9ca27249c2e2ac060f050eda4","datavalue":{"value":{"amount":"+0.86247318983078","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":"Q1356444$1D91EF7B-24F4-4052-A482-EDED32099417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7347408b513ece83c2d101555ad60758aecaa0e","datavalue":{"value":{"entity-type":"item","numeric-id":3824441,"id":"Q3824441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d4992b74b55fcf0d885c4fb044e2aebdb306113","datavalue":{"value":{"amount":"+0.8373282551765442","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":"Q1356444$E8547B2D-4295-4E9E-BE31-3BC6DE3D0C3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum number of edges in a vertex diameter-2-critical graph","badges":[]}}}}}