{"entities":{"Q1015435":{"pageid":1017283,"ns":120,"title":"Item:Q1015435","lastrevid":65957274,"modified":"2026-04-12T06:34:45Z","type":"item","id":"Q1015435","labels":{"en":{"language":"en","value":"Sufficient conditions for super-arc-strongly connected oriented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5552212"}},"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":"Q1015435$479A723F-F52C-46D1-B617-4C0FD5969BAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9851e44c5e679eccd0905e3b586acc9dc038658","datavalue":{"value":{"text":"Sufficient conditions for super-arc-strongly connected oriented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1015435$D6A8DEA7-3EA7-4BD5-A486-FA782BE1258A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"231bffb04e90c8f7644906e116203ed3f8ba523a","datavalue":{"value":"1167.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015435$85A9D48D-5D57-4685-9B73-7AECE14ED038","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23f35d761476b83deadf5386379b349d48a681da","datavalue":{"value":{"entity-type":"item","numeric-id":264583,"id":"Q264583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$2C46F006-FF70-4F3E-80B3-85D01ABBD6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8aeb055b3adefa46a1f7d45098fb80777500c53","datavalue":{"value":{"entity-type":"item","numeric-id":264584,"id":"Q264584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$F403BBFD-25CC-43D9-91BF-960E22D145A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab1f24c1f963e9ef7e1f6406ed0d8a3938f85a5","datavalue":{"value":{"entity-type":"item","numeric-id":1721718,"id":"Q1721718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$CB2F771B-CA99-47B8-B1D2-C82E3C33DEF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$D790137B-350E-4EA9-8CB0-58DE60F1AB00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0cec347d54f050ae0dec1dd3bc541b9e6406b282","datavalue":{"value":{"time":"+2009-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1015435$02C382C7-AB9E-403A-80B7-D335471F3498","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"060969c52ddcf39493679342a84e2563971aa6a8","datavalue":{"value":"A digraph \\(D\\) is called super-arc-strongly connected if the arcs of every its minimum arc-disconnected set are incident to or from some vertex in \\(D\\). A digraph without any directed cycle of length 2 is called an oriented graph. Authors prove three sufficient conditions for an oriented graph to be super-arc-strongly connected. Let \\(D\\) be a strong oriented \\(p\\)-partite graph \\((p\\geq 2)\\) of order \\(n\\), minimum out-degree \\(\\delta^+\\) and minimum in-degree \\(\\delta^-\\). If \\(\\delta^++\\delta^-> \\frac{(p-1)(n+2)}{2p}\\), then \\(D\\) is super-arc-strongly connected. The second and third sufficient conditions use degree sequence condition of strong oriented graph and minimum restricted arc-degree \\(\\xi\\). These three conditions extend the results of \\textit{M. A. Fiol} [J. Graph Theory 16, No. 6, 545--555 (1992; Zbl 0769.05062)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015435$52B2E7AA-2D80-4D86-B416-C42246CCB2E2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$3CD15A22-15C4-4CF2-9E2B-9B6B4DA14820","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015435$96C597BC-740C-4600-BAD9-0DA362CC25A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015435$32457373-0F62-48A6-820E-1099A5522F7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00800dd0a7ef03f68a79e63c7b3aaa509f785fd3","datavalue":{"value":"5552212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015435$4DFF0B42-AF5D-4ADA-9752-B04FF7229217","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015435$202FC768-6BD8-487D-8C62-075CD97A7FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"492952222f0a3d8997097bc5e263a894a664b61a","datavalue":{"value":"oriented graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015435$83AB2AE8-2435-4924-BF43-BF6522C9109A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c8d42c919132cc54fb61765bb44c3948d046e21","datavalue":{"value":"arc-strong connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015435$5808FFCE-8A7B-4D8E-9E66-EAFCB0EFFFD5","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":"Q1015435$AACBFD55-6C6E-4241-AE7C-E63AB87A4A3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cad8af5b22874d02bb590036d6f2cd40a117f1b","datavalue":{"value":"https://doi.org/10.1007/s00373-008-0810-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1015435$21722DD5-403D-416E-A0DA-BC5B3169D572","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b13b8f2dc8c5b3ace0aa6bf6d3866aa050be32cd","datavalue":{"value":"W1975945823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015435$5BB280BD-539E-4C81-800A-E1B1F40C0DDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$6E4B60C7-7A05-40B3-A8C5-EA1BEA3BEF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2875df59e6e95a859e2d40828f34532cfab00146","datavalue":{"value":{"entity-type":"item","numeric-id":3740538,"id":"Q3740538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$501458D3-8370-47EE-AD60-6551ECF8F28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec4190795cb678ab2daa8700a9949839e96fc1f","datavalue":{"value":{"entity-type":"item","numeric-id":1199454,"id":"Q1199454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$6C1B4690-BDC7-48FB-9029-8FF28A82FA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bccb21207766c21c09b30a419bf9f493a504f52","datavalue":{"value":{"entity-type":"item","numeric-id":4206749,"id":"Q4206749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$39B44C98-0AAF-4555-AF85-D8142A68D028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468d2eba78e951863cdb6d48fca61624cb293258","datavalue":{"value":{"entity-type":"item","numeric-id":3490015,"id":"Q3490015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$C94F843A-3655-4EBC-87C2-A496C4989820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0f48e8bb2f6aae1173cf8304bc8f750c48e5b3","datavalue":{"value":{"entity-type":"item","numeric-id":704288,"id":"Q704288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$6ED5CD4B-4672-4C0A-9035-33EE2CDE06CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c710778a2d6e8bc8794a7199e831c6002db0e3d8","datavalue":{"value":{"entity-type":"item","numeric-id":1292813,"id":"Q1292813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$5DFC6335-E6DB-453E-B7C0-154B8D8DECA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44161b16aebb71024e5bf5360dd8fc510de05ddd","datavalue":{"value":{"entity-type":"item","numeric-id":4016021,"id":"Q4016021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$9FD4980D-CF48-477A-AFC2-00A924A348D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015435$9A908503-2331-4EB7-85CD-E0C141815FC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e12d5fa88589396204ec83d680bd90aed92aa359","datavalue":{"value":"10.1007/S00373-008-0810-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015435$F79CA04C-A4DE-4890-B013-EDD4E76F39D6","rank":"normal"}],"P1643":[{"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":"3c8fef2b290dc5398c3b31836bde67d71e5d8986","datavalue":{"value":{"amount":"+0.8896759152412415","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":"Q1015435$93A243EA-BB28-49E2-9D44-64C8CEFD4225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b5514ce9ddc4cfadcf24cf68e1678dcf0544fc","datavalue":{"value":{"entity-type":"item","numeric-id":3635571,"id":"Q3635571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3a6525308dbbca1d745dfd64971316dfaaf158","datavalue":{"value":{"amount":"+0.8704601526260376","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":"Q1015435$A93AB7D7-84DE-467E-8EAE-0BE7B4F3E1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e14d8650f4c0e927a00a4a8ca8bf91fbbdc5575","datavalue":{"value":{"entity-type":"item","numeric-id":5382134,"id":"Q5382134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2865029dc0d89943dfd2b0cc978fcf38361e3959","datavalue":{"value":{"amount":"+0.8433722257614136","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":"Q1015435$D31668A1-E35E-49A1-9763-B96D04D874F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e3e0fe366d67365c3e2b5230c2eead094470c6","datavalue":{"value":{"entity-type":"item","numeric-id":2780942,"id":"Q2780942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced1d16805b0419d0f9fb64332b2e0864c7ec09d","datavalue":{"value":{"amount":"+0.8396117687225342","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":"Q1015435$70908A41-EC2F-4768-8017-FA75A570127C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd040b186a5bcc03437a40cbc0766ba39ea62cac","datavalue":{"value":{"entity-type":"item","numeric-id":3070275,"id":"Q3070275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dffeb3c02e00160399bc087deba35f66e847898","datavalue":{"value":{"amount":"+0.8368635177612305","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":"Q1015435$180AE6D0-B44D-49A7-BAAD-719DCB412CDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sufficient conditions for super-arc-strongly connected oriented graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sufficient_conditions_for_super-arc-strongly_connected_oriented_graphs"}}}}}