{"entities":{"Q5936056":{"pageid":8112858,"ns":120,"title":"Item:Q5936056","lastrevid":58637826,"modified":"2026-04-06T03:07:44Z","type":"item","id":"Q5936056","labels":{"en":{"language":"en","value":"The number of edges in critical strongly connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612917"}},"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":"Q5936056$53124959-5CE5-4559-B294-F9B9DBB195F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aea019eced3c9901f1982a751ff8a1b6fe19a2a5","datavalue":{"value":{"text":"The number of edges in critical strongly connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936056$7BCA1A5C-4D5B-4E0C-9FE5-C9530B764B7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"075bf06a8266b1f14a233fc5896c3edcefed3dba","datavalue":{"value":"0987.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936056$6E9C4851-34A4-40BF-9994-5753A6588CE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc03dcb1b4bdff914544682bc361463099546761","datavalue":{"value":"10.1016/S0012-365X(00)00395-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936056$46AF1D43-1364-4119-AC3D-F991D482BC0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936056$851563BE-CE81-41BB-9D35-4C07593C82A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a8555b67c6b23fa0b4b81d144fd117edd2c5b2","datavalue":{"value":{"entity-type":"item","numeric-id":186190,"id":"Q186190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936056$F6A8A57A-3791-441F-8F0B-DA2AC02340B2","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":"Q5936056$54B3F944-8EE4-40A5-931C-456999B214EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c27c7c0f05a747a24a0ab4d7e53da6cd04b7e8f","datavalue":{"value":{"time":"+2002-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936056$906A6783-9636-4B7E-B085-E726C67E3C12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79e0b3c9abec7c3af198dc7c047ec625a7593b15","datavalue":{"value":"https://arxiv.org/abs/math/9911113","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936056$6EE72216-66CA-4372-92C6-F9CAC5A98795","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5000643acb24ac367d5fb2a3aa5fe562bcc7b4f4","datavalue":{"value":"A directed graph is called critical strongly connected if it is strongly connected, i.e., each vertex is reachable from every other vertex, and if the removal of any vertex results in a non-strongly connected digraph. It is proved that the maximum number of directed edges in a critical strongly connected digraph on \\(n\\) vertices (\\(n \\geq 4\\)) is \\({n \\choose 2} -n+4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936056$32F1D899-1462-4247-B756-6822B9E9292B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5891fb22a1561ab349f409cdbc1dddea9fa7a444","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936056$CFF8AFFE-BF91-490C-8E0D-D47F975A9C4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936056$CC21C0DF-9460-44B4-9A69-2C89F0A4FECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936056$C18E3D97-646B-4994-8FFC-BF770CD4052A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31ad1de18bc255037b54ad3df4fd1149c24c58f5","datavalue":{"value":"1612917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936056$FD479D2E-AA21-4998-9A18-541BF7CB5D37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3301f11b2e9732d6c77ee3947c1d62da041a3fa2","datavalue":{"value":"strongly connected digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936056$BE829316-23E3-4CBD-80B0-FDB530F37420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce2dac2294eefad5741a3053c82c84f06e80fb1b","datavalue":{"value":"vertex-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936056$4C160356-3338-4ABA-9025-8B636D5E21D9","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":"Q5936056$9DF94664-90BC-4C18-AB5F-FB45DBA70B95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2afd1917d55707f2eddca962d58dcee6ddc69a7","datavalue":{"value":"W2110750960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936056$2FD2DCC5-6B4D-44C1-9034-CD428B8D2938","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba7661ae7d2c6f360331dfa885d59b52ff2a0be","datavalue":{"value":{"entity-type":"item","numeric-id":2473681,"id":"Q2473681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd3f0a7c3f254ee9f576ffdce177552034c1820","datavalue":{"value":{"amount":"+0.8468708395957947","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":"Q5936056$2D7381BC-5BBB-4801-8B54-200E90221D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a64ddafae79cf47f289f217f6138a4b8b6f00f","datavalue":{"value":{"entity-type":"item","numeric-id":4733875,"id":"Q4733875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8bd2dc1d2f5b29120e0fe4f2f75a2413db742f","datavalue":{"value":{"amount":"+0.8428323268890381","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":"Q5936056$412BF67C-B49F-4EA6-A449-55472937933F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797c354a856b10f349641f5166c1c89a860f0ac1","datavalue":{"value":{"entity-type":"item","numeric-id":2715345,"id":"Q2715345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94d2148ee8d39250940991387b8daf5830a2198","datavalue":{"value":{"amount":"+0.8304778337478638","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":"Q5936056$989F24EF-E07D-43F7-B9A5-0AF3D9E961CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f125b45d7fef7bbf1bdff0a4af3931c816443c8","datavalue":{"value":{"entity-type":"item","numeric-id":3676170,"id":"Q3676170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9dfff6abfe6d7a2ce9896fe4247b158379ccad5","datavalue":{"value":{"amount":"+0.8301482796669006","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":"Q5936056$E5E25C4D-4AE0-4311-A78B-D791E4E86FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ac72550efe42386a6583d6c06d0f2db5afe660a","datavalue":{"value":{"entity-type":"item","numeric-id":2887148,"id":"Q2887148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97009238c7159cc4070b06eba81efa1aa9fea1f","datavalue":{"value":{"amount":"+0.823875904083252","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":"Q5936056$3878B704-5FE5-4902-8153-EDD3B6EF22FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936056","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936056"}}}}}