{"entities":{"Q1336715":{"pageid":1347454,"ns":120,"title":"Item:Q1336715","lastrevid":68632449,"modified":"2026-04-13T01:03:48Z","type":"item","id":"Q1336715","labels":{"en":{"language":"en","value":"A sufficient condition for equality of arc-connectivity and minimum degree of a digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681712"}},"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":"Q1336715$972E6FBF-14D0-44AD-911F-0AF534E6096D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8030bb183ea6f1b96d9b32cae81120740dda8f1a","datavalue":{"value":{"text":"A sufficient condition for equality of arc-connectivity and minimum degree of a digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336715$1FC5F3E2-C6A0-46E3-98CB-3B3955E7A078","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10e1993b03a3a48ae0b90bca2b848c10d5fbf571","datavalue":{"value":"0808.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336715$9CD2B658-ADC5-4E4D-9603-1962735223DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36d8a5350e3168260d01fc7aedbf518956c0855a","datavalue":{"value":"10.1016/0012-365X(94)90040-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336715$266A0DF6-26CF-4FC7-A634-75553F153D8E","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":"Q1336715$9E8C84A4-24CE-40A0-BBF2-DA7C6E8F74E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eac7e87cda3f5ebbd31cca085641373723d63407","datavalue":{"value":{"time":"+1995-03-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":"Q1336715$48C4C8C5-C59D-4BC4-9B33-70DA49C58135","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9dfc93cffb59744b9e7460f9188e406b7196c285","datavalue":{"value":"Let \\(D\\) be a simple digraph of order \\(p\\). For \\(v \\in V (D)\\), \\(d_ D (v)\\) is the minimum of the in-degree and the out-degree of \\(v\\), and \\(\\delta (D)\\) is the minimum \\(d_ D (v)\\), over all \\(v\\). The strong arc- connectivity of \\(D\\) is denoted by \\(\\lambda(D)\\). It is shown that if there are \\(\\lfloor p/2\\rfloor\\) pairs of vertices \\(u_ i\\), \\(v_ i\\) of \\(D\\) such that \\(d_ D (u_ i) + d_ D (v_ i) \\geq p\\), for \\(i = 1, 2, \\dots , \\lfloor p/2 \\rfloor\\), then \\(\\lambda (D) = \\delta (D)\\). This generalizes a theorem of \\textit{D. L. Goldsmith} and the reviewer [Discrete Math. 23, 31- 36 (1978; Zbl 0393.05035)] for simple graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336715$90F1FB84-2F9B-4A52-947B-F3386CDE6DBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336715$9D8D87E3-76DF-460B-B059-A5678E89F29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336715$9B0D2267-3C2E-4CC1-876B-493A7DD73D56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c74833d02680f5ecc27fc3e6f92851121e1c882e","datavalue":{"value":"681712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336715$DFA65525-0872-4851-B0D5-9B0221B20356","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"563047228611cc7e1d8ddfdd0327099e95ea0702","datavalue":{"value":"simple digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336715$5B783162-2AF9-4E37-AB04-E2DA4F2256B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"217a426db0c2ffb14045b05335606ec4f5d2e603","datavalue":{"value":"in-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336715$B75D08F1-3366-4BAA-AE1C-1184BBE3F885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950e3beda082e69d90ad689df98d8e00db276796","datavalue":{"value":"out-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336715$1FDF983A-DE3A-45FA-82A1-EBA6F37CD8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6dc8aebfd9e25dfb650ca47879bc7fe02e3d1ac","datavalue":{"value":"strong arc-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336715$43AA06C2-F3F1-4764-92BA-964781A494B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cec0dd1a451faaa34236951e23369805db837a4","datavalue":{"value":{"entity-type":"item","numeric-id":329722,"id":"Q329722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336715$380E9BBB-F6D1-42C6-BF59-744E96299ADA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336715$7DAB5244-A1C2-443F-B6DA-AFA65F7083A4","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":"Q1336715$DDF229DF-883C-4D63-9C5E-355EB216E754","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6c89de41264d09f49fbd24044b54fd77386acc","datavalue":{"value":{"entity-type":"item","numeric-id":1252356,"id":"Q1252356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336715$0E00C87C-183E-481E-BABD-5CA8D23469FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"905a7a65e8290f80cf19635fe8de3c08621f8fb8","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90040-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1336715$B62B60E2-0E7E-406D-A3DA-24703E4F8503","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0fe663a0e283cdb57413e0c83d6e50a4f164fc1","datavalue":{"value":"W2050192535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336715$3F5E366B-B981-4424-A126-48EC71850352","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca501a39debe5db989c9bdcbe386fa54b6bf3e9d","datavalue":{"value":{"entity-type":"item","numeric-id":3101020,"id":"Q3101020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff768dee8804d09a09630ffd8f61348e9d2dca63","datavalue":{"value":{"amount":"+0.924145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336715$7C838086-8638-4E4B-8D84-3E4577B1E021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fa9c70bc67f3fb82534aa5566cc506935b1f5c","datavalue":{"value":{"entity-type":"item","numeric-id":4285591,"id":"Q4285591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adede8c8fabc0382a16dbb6313275ab185d2662c","datavalue":{"value":{"amount":"+0.9168596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336715$A91DE2B8-48BE-423E-95B3-4F5F4795FE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310b9f1290c50f7d6b717da04786c6bebfc6b957","datavalue":{"value":{"entity-type":"item","numeric-id":5128322,"id":"Q5128322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a496f70a09afb7b67422be978ff515966c33cb2f","datavalue":{"value":{"amount":"+0.9105139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336715$E62FE240-96CB-4426-AD60-8E5357E3A6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a06bf945dc7ec22ce345606d54126688abd093","datavalue":{"value":{"entity-type":"item","numeric-id":2764679,"id":"Q2764679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf6d7080670d19c9a3895c8c03677467a3e9649","datavalue":{"value":{"amount":"+0.90348923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336715$9814B604-02CE-41E6-BB7E-9DFB3917B896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e250333b6af07f8da9c76c8f11ab21a4d2500c","datavalue":{"value":{"entity-type":"item","numeric-id":3356329,"id":"Q3356329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd1ae44f17bba72a0db2f0ebc8a26b7f577e3cd","datavalue":{"value":{"amount":"+0.89157826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336715$71B9C26C-1D9E-4116-B6CB-F3EAC71C02D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03be9858adfd1b8d4c81fc7c27e072f56652e1b1","datavalue":{"value":{"entity-type":"item","numeric-id":4856632,"id":"Q4856632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd150c4456908403891025e5a9a433fd6544605e","datavalue":{"value":{"amount":"+0.89075434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336715$47666FD0-D5D5-4DC5-9383-B8A52840FE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7737c1774cdbee2195aa22899faaed1c5278bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5143878,"id":"Q5143878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50acc58978b611029937ebaf824731a54b74dde6","datavalue":{"value":{"amount":"+0.8880298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336715$A809BCDB-E0E4-41A3-9A09-6BB973AF93BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0569ba416eeef007b365b252b041a0ff9973b29","datavalue":{"value":{"entity-type":"item","numeric-id":2409521,"id":"Q2409521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0329d18514899b7ecbce233933d4d09b58b54e62","datavalue":{"value":{"amount":"+0.8825178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336715$93B1F0E5-5B60-4DA6-AE2F-ED6E50D88DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e94ca931f226e378ce8a7749be94bd5ee2ff1e","datavalue":{"value":{"entity-type":"item","numeric-id":2379978,"id":"Q2379978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d44f0e098d6bf606167d69823ae3a16322f9fa","datavalue":{"value":{"amount":"+0.8814191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336715$A0C8EACD-D80A-4237-9EF5-3A7B3C627625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf0056bf036b9b17c62e63b27d768ac72635efb","datavalue":{"value":{"entity-type":"item","numeric-id":2493638,"id":"Q2493638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cdf9c9a685d4176bbb476b91ccfa8953327a56a","datavalue":{"value":{"amount":"+0.8790972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336715$D6269E1B-F35C-4B74-80A1-CB44061CC090","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sufficient condition for equality of arc-connectivity and minimum degree of a digraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sufficient_condition_for_equality_of_arc-connectivity_and_minimum_degree_of_a_digraph"}}}}}