{"entities":{"Q1962047":{"pageid":1972789,"ns":120,"title":"Item:Q1962047","lastrevid":47437285,"modified":"2026-01-01T18:17:03Z","type":"item","id":"Q1962047","labels":{"en":{"language":"en","value":"Subtrees of bipartite digraphs---the minimum degree condition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1395015"}},"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":"Q1962047$141F97A4-E219-44E0-AF83-1BF1CBB55D2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f02484678fc4fcc524571ef1718693856ba4fc70","datavalue":{"value":{"text":"Subtrees of bipartite digraphs---the minimum degree condition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1962047$FAC2659A-1073-4C56-BE2A-746586654CC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e850172be039a60fa68392c3395670f8578287cf","datavalue":{"value":"0936.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962047$AB45E4E1-3414-42E1-8330-489A031F5841","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db449a5cf396d012531a7ccce318f47bdd06e9c7","datavalue":{"value":"10.1016/S0166-218X(99)00137-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962047$9C5DCF6C-ACB0-4618-990C-189492A04423","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"136ce692f159e4ffe0659c78f1eea75d35f67498","datavalue":{"value":{"entity-type":"item","numeric-id":237466,"id":"Q237466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962047$43613FED-CEAA-44EC-A613-247103164144","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962047$1A21BDD7-0895-4159-B84A-C06820171FC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06866b48a786ed155357714aef89ff09a5a66e91","datavalue":{"value":{"time":"+2000-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1962047$76FF8F40-2EDE-4CFB-ADE3-4C5D62A5E0E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"434400bb2ee908daaa1216db3fa16b682e068517","datavalue":{"value":"A digraph \\(T\\) without symmetric arcs is said to be an oriented tree if the graph obtained from \\(T\\) by replacing arcs by edges is a tree. Let \\(\\delta^+(D),\\delta^-(D), \\Delta^+(D)\\) denote respectively the minimum outdegree, minimum indegree and maximum outdegree of \\(D.\\) The author shows that if \\(\\min\\{\\delta^+(D),\\delta^-(D), \\Delta^+(D)-1\\}\\geq k-2,\\) then \\(D\\) contains every oriented tree with \\(k\\) vertices (Theorem 4). Let \\(D\\) be a bipartite digraph with \\(V(D)=X\\cup Y\\) and \\(X\\cap Y=\\varnothing.\\) Two sharp conditions guaranteeing that \\(D\\) contains every oriented tree of order \\(k\\) are found:   (1) \\(\\min\\{\\delta^+_X(D),\\delta^-_Y(D)\\}\\geq k-1\\) and \\(\\min\\{\\delta^-_X(D),\\delta^+_Y(D)\\}\\geq\\lfloor\\frac{k-1}2\\rfloor;\\)    (2) \\(\\min\\{\\delta^+_X(D),\\delta^-_X(D)\\}\\geq k-1\\) and \\(\\min\\{\\delta^+_Y(D),\\delta^-_Y(D)\\}\\geq\\lfloor\\frac k2\\rfloor.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962047$232C2BD5-81AC-4E65-87B7-7211C3880B04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962047$CED2D0B6-B423-46B6-ADDD-209381E678A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962047$EF6E2259-393B-45BE-A195-2863FB0E4474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962047$DA1F53C3-16CE-4EEE-A5BE-1B49511A70ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86b99b1da5c326bcd6a9e18741d850ac20b23da6","datavalue":{"value":"1395015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962047$43CE8C85-229E-4F8E-A1B5-7B646175CCAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4346455108cd480194f3b0321833bf941a606e","datavalue":{"value":"oriented tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962047$F090BE57-607F-431B-8DBB-5A7B52C454E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bc1040b50bcf731ed4b8f811a8e8b076f2c556","datavalue":{"value":"bipartite digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962047$C47A624B-C28A-4672-817A-4282918422A3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28fa5a6e99cc7c3a3213aa4b0738623580084f79","datavalue":{"value":{"entity-type":"item","numeric-id":186111,"id":"Q186111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962047$3877D15D-F0E7-40FB-852A-A06C073958EE","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":"Q1962047$E1F75BE0-EA2B-4FAD-B07A-BD5ACF7FFAF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd4e62be63da68e2f65a18293fbdb63b658525","datavalue":{"value":{"entity-type":"item","numeric-id":923098,"id":"Q923098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962047$357A85A3-154D-4E4E-9001-D1ADC96B8F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215af1dac8385699decaf9bb4d7be1a6e7b7ff3e","datavalue":{"value":{"entity-type":"item","numeric-id":1165864,"id":"Q1165864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962047$D480D60D-4CE8-48D4-A048-D5BF154245AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c3c2702a44c6ba62840dbad51674dd11fbb63c","datavalue":{"value":{"entity-type":"item","numeric-id":1328385,"id":"Q1328385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962047$B1667D3B-456F-4F19-A1BA-0D6879176238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb75273a0e058841ba26d5e5e4c797d2f565bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3907598,"id":"Q3907598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962047$5D3CDFBD-58E0-40A1-91FB-8C03071477D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae4f81172837e3f95c7fe6e9b416f27ec8ea42d8","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00137-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1962047$36B2AE76-0B07-450C-B189-6786456C046F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"035c3186c048a7a4cf2927d9122bbc018d0e681d","datavalue":{"value":"W1968218710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962047$886E21FF-533D-4360-BC1A-B9F9E4CA18DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"160d5c5ea03026f9816c0fa8d65bba822137733a","datavalue":{"value":{"entity-type":"item","numeric-id":5959113,"id":"Q5959113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8889fec5c3b85462ee9343c46e5c0aa86db925","datavalue":{"value":{"amount":"+0.901112973690033","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":"Q1962047$4DC54AE7-76FE-466D-BD82-50652AF11146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822a01deea8ac1fc12f44cb86f5026d635e037e8","datavalue":{"value":{"entity-type":"item","numeric-id":1044001,"id":"Q1044001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bab090dc2900ae2ffbe8d392dd293333d693145","datavalue":{"value":{"amount":"+0.8106461763381958","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":"Q1962047$2E61C936-5213-4478-A6DA-88FCC7B0FB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c1840a5cfa30579b1c9224e4153f125f3349c6","datavalue":{"value":{"entity-type":"item","numeric-id":723882,"id":"Q723882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c3a78853a7c0433cd3cd92aa263bff780e880a","datavalue":{"value":{"amount":"+0.7899400591850281","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":"Q1962047$76384A9B-1D18-4C2D-8A54-877AF4916ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b0a0340cf4ef4a92546fd60c51b7b5fafc3c19","datavalue":{"value":{"entity-type":"item","numeric-id":2673485,"id":"Q2673485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b4d71188605c4a9f228ca523ea8a4019d3f185","datavalue":{"value":{"amount":"+0.7757418155670166","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":"Q1962047$A93B8BD1-5CEF-429B-82D7-C350ACB2FF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff214b5241643b6ec69ca49f06dda3bc56888f3c","datavalue":{"value":{"entity-type":"item","numeric-id":1625789,"id":"Q1625789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d21279bdf796bcf62c2d67bac22dc63e6661898","datavalue":{"value":{"amount":"+0.7751319408416748","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":"Q1962047$C80EC675-955A-4C0C-AD1D-5E7E9500A38B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1962047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1962047"}}}}}