{"entities":{"Q1301281":{"pageid":1312031,"ns":120,"title":"Item:Q1301281","lastrevid":70635618,"modified":"2026-04-13T15:52:54Z","type":"item","id":"Q1301281","labels":{"en":{"language":"en","value":"A conjecture concerning strongly connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1331733"}},"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":"Q1301281$727090A9-2E19-4CAE-8BD7-7B73B983F7B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f2474174240d78f38a315e3ed8670303db6a193","datavalue":{"value":{"text":"A conjecture concerning strongly connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301281$FFE9EBAE-41F4-4F88-B027-39EA13E770FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45e513081cb9bc435a5bae8aff03bdf5e10f83fb","datavalue":{"value":"0934.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301281$39BBCEF8-C455-4036-83D0-AD7A1924475D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4764201680ce472180c11009812574a0c53dfe25","datavalue":{"value":"10.1016/S0024-3795(98)10158-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301281$25266A9B-78FD-4BFA-AC70-729DDE2ED236","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"036980542442d2dfcde7ee16aaf2007632dc8859","datavalue":{"value":{"entity-type":"item","numeric-id":804940,"id":"Q804940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301281$7367B59E-1A1F-4B18-9225-B68F1925BB0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301281$FD11AE3B-A0CE-41A4-8975-6C43B7AAAB5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d7fcc00a8ca0e7d2bba3b2e6904026043bd3d23","datavalue":{"value":{"time":"+2000-04-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":"Q1301281$0C473A07-7FAE-4D42-8780-60EB598EA6A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68b43786a492b49f36b6f6063929983ab9b50536","datavalue":{"value":"Let \\(G\\) be a strongly connected digraph without loops and multiple arcs such that \\(G\\) has \\(n\\) vertices and \\(d\\) arcs. It is shown in the paper that if \\(n\\leq 5\\) and \\(d\\geq n(n-1)/2+1\\) then there is a vertex \\(v\\) in \\(G\\) so that \\(G-v\\) is strongly connected as well. It is conjectured that the statement is true for any \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301281$F4F179CB-00E8-4489-8DBA-4A3223B949F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301281$99E20499-BFDE-4C86-A4C2-C3682CA50903","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ad00f6f44d241f2e4f4a41c5419fca3b6612989","datavalue":{"value":"1331733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301281$FBFBD96C-74EA-4303-99BA-F4A73052FE36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e006f56fa7ddece386990be346ad42f4a8e6b62f","datavalue":{"value":"strongly connected digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301281$4FCC65E2-72B0-4A2A-8996-AF54234D157B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301281$74606991-52CA-4A26-8051-F5324E4ECB0D","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":"Q1301281$2AB4AE23-F2B1-44BB-B0F8-6FDA8BEB8B77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12805f47fe15e3a476bf01e794accf84bb884eec","datavalue":{"value":{"entity-type":"item","numeric-id":5578815,"id":"Q5578815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301281$EBCD786D-C959-4C1C-8403-07B644BA60ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e667eefda409fbd2201d96fb5b0e916f4fe90819","datavalue":{"value":{"entity-type":"item","numeric-id":4891693,"id":"Q4891693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301281$0B27F86B-B5D4-4FAB-ADF0-AEBD8909BC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301281$2ED1AC69-72A6-41FA-963A-0402E4EA0605","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"43d2d3e9cf47fa6826d59b751b07a7e3334a808e","datavalue":{"value":"Q128011662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301281$58CEF99D-E66D-4527-A420-7F98E8930D36","rank":"normal"}],"P1643":[{"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":"15ff396dfbdfe09a6ee360cc7b316bed44010d1c","datavalue":{"value":{"amount":"+0.8044031858444214","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":"Q1301281$53498BD2-5FFF-4E65-BBE3-8ABDCFD49D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8813a68b21636d755103840017af39ef21bddec","datavalue":{"value":{"entity-type":"item","numeric-id":4848183,"id":"Q4848183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3818a2684d3a2b315d569507b6fbb43baf5923","datavalue":{"value":{"amount":"+0.7876905798912048","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":"Q1301281$9018A6C7-3A81-43BF-916E-86C2AFEDD764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8165ae6e163b209ffd18e552d30a125dd5e0fd3","datavalue":{"value":{"entity-type":"item","numeric-id":3333064,"id":"Q3333064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccfb75fe3b7cee0318685096858e01306d8820ce","datavalue":{"value":{"amount":"+0.7771298885345459","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":"Q1301281$A70501BD-3F0A-49BF-992C-23A1ECD7FE1E","rank":"normal"},{"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":"7fb5daa71007ffe9dd7d3ea2e034508e7626847b","datavalue":{"value":{"amount":"+0.7766335606575012","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":"Q1301281$A3B65C27-2EE2-4767-91A2-D97C09C7FF68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A conjecture concerning strongly connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_conjecture_concerning_strongly_connected_graphs"}}}}}