{"entities":{"Q2501570":{"pageid":2512313,"ns":120,"title":"Item:Q2501570","lastrevid":49917805,"modified":"2026-01-12T01:00:07Z","type":"item","id":"Q2501570","labels":{"en":{"language":"en","value":"Kernels in quasi-transitive digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054426"}},"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":"Q2501570$EF102DE4-9FE9-4BC7-A6C9-24567EEF553B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f876bad57ed3d017765b75b8b989c79a348504cb","datavalue":{"value":{"text":"Kernels in quasi-transitive digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2501570$ADDF97BE-F04B-4557-B0FB-B010AEFBD998","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98f50d8e69c4ac2a1b1e675e9b42e85918cf253e","datavalue":{"value":"1100.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501570$F0E22A54-8E84-4070-9533-3348056C78F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"422f975a6f5c5687b63af0336205808cd1c581d3","datavalue":{"value":{"entity-type":"item","numeric-id":251511,"id":"Q251511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$663C1995-5D8D-466F-9782-4F08251388C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4051b5365c945eb268dc647feedd9faa9892fd65","datavalue":{"value":{"entity-type":"item","numeric-id":321985,"id":"Q321985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$2C7EF878-BB38-4BFF-AC76-07CACF435134","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":"Q2501570$D36AE22B-7D44-4C1C-B189-D5BC051A8D95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2501570$B93C2FE8-1EB6-4D56-A602-CA6BD58D3F63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"776d38966eef51457939bda3bf30dbfc9ff392f2","datavalue":{"value":"In this paper \\(D\\) denotes a possibly infinite digraph. A kernel \\(N\\) of a digraph \\(D\\) is an independent set of vertices such that for each \\(w\\in V(D)-N\\) there exists an arc from \\(w\\) to \\(N\\). A digraph \\(D\\) is quasi-transitive when \\(uv\\in A(D)\\) and \\(vw\\in A(D)\\) implies that \\(uw\\in A(D)\\) or \\(wu\\in A(D)\\). The main result of this paper says: Let \\(D\\) be a digraph such that \\(D=D_1\\cup D_2\\) (possibly \\(A(D_1)\\cap A(D_2)\\neq\\emptyset\\)), where \\(D_i\\) is a quasi-transitive digraph which contains no asymmetrical infinite outward path for \\(i=1,2\\). If every directed cycle of length 3 in \\(D\\) has at least two symmetrical arcs, then \\(D\\) has a kernel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501570$6BABEF3E-D57F-44A2-AE54-F0A478BB4E32","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$439969B9-F1D6-451A-9A2F-86C6C940C2BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501570$BDA76856-B77A-42DB-B909-A1B17B25EB5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a339e432e5d160a6aba9c08d697f5e532bd5f43e","datavalue":{"value":"5054426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501570$2347C1A5-976E-44E6-A1AA-A77B056A49F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e46bcec9e68ec901287c3148f2e53af6bf0b043","datavalue":{"value":"kernel-perfect digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501570$C1F919DD-F872-42E2-A32B-AB6AE0B50E50","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":"Q2501570$F2A203AA-11D4-448A-ABAE-0DB0449A65CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b35bcbf21874611b6adbe0179a2656285e2910cd","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.02.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2501570$69D420FF-83A6-45E8-8750-EBAA7CD7BFFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64cf7f8f10a630b7a50c41008d5197780a8b45de","datavalue":{"value":"W2169277107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501570$EF30C6A5-CE1E-4E71-B7CA-1483C9F518DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0b5e72ffc72d94963700869533cda8bb70f5f5","datavalue":{"value":{"entity-type":"item","numeric-id":4852401,"id":"Q4852401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$7AFEA18D-888F-4C0E-86C7-7C39AF0E048B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c53672358be57cd71a72efe076796057b7d1c2","datavalue":{"value":{"entity-type":"item","numeric-id":1584249,"id":"Q1584249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$A3B55AFF-1A30-4480-AD48-FBF96F96A9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80bc9f28d930fb0333f181075981854c69db9fc","datavalue":{"value":{"entity-type":"item","numeric-id":4443090,"id":"Q4443090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$03F3DF7E-028D-497A-8AAD-3466C6F522A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$5D8E3FF1-2361-4C1B-B8ED-18D969075CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a99029667c942fb85a581db82606909f261d54b","datavalue":{"value":{"entity-type":"item","numeric-id":1126176,"id":"Q1126176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$F8F481BA-5DB3-4E50-8705-12D8ED3AD5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ad76d3ddfa7a55b034bc9601241a201bd9cb02","datavalue":{"value":{"entity-type":"item","numeric-id":3912817,"id":"Q3912817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$1F44F6B6-8183-4CEF-BE43-820069FF987D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81780c9152e9f0827836f68c1210b30172df71b","datavalue":{"value":{"entity-type":"item","numeric-id":3745863,"id":"Q3745863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$FC9B0B6B-26CB-4934-8E52-6CDD3B096FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ade079220df28b2680c55c3a07ba26f944e283","datavalue":{"value":{"entity-type":"item","numeric-id":1150376,"id":"Q1150376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$A10E99D6-DBFA-49F0-BB60-96666766E5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afc90fcd8df3d95188cd6ce543963c50a3be380","datavalue":{"value":{"entity-type":"item","numeric-id":787155,"id":"Q787155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$B5D6728E-01C9-4620-9DA6-0F6704009754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$67A9E1EF-9BCF-48C7-8DCC-99BC760E0B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fcefc7eb6db493b1640335979e0e48c2971f01","datavalue":{"value":{"entity-type":"item","numeric-id":3291037,"id":"Q3291037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$10949688-121F-4D62-81A5-C5B32EF67E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5da61ddb134decad7ce4bbc8fedc2e8b1d5adfd","datavalue":{"value":{"entity-type":"item","numeric-id":3691784,"id":"Q3691784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$805505C4-A2F7-44A3-9E35-041271A93BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$119EC1F1-A6C3-42A7-8641-7E0C9DD289E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9a2a8f0af76a8e59e5dcd24326111a1d57d402","datavalue":{"value":{"entity-type":"item","numeric-id":2651359,"id":"Q2651359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$1E1B4006-0E29-44B8-8E9C-1A56C430B91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb43d7fb65f2efc2f242a66aafcb042bdca51c3","datavalue":{"value":{"entity-type":"item","numeric-id":5823356,"id":"Q5823356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$5EA4F20D-B1F8-47FA-9821-F79BBF26B784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce65f745ef12dc42f6627563f66a9350cc492430","datavalue":{"value":{"entity-type":"item","numeric-id":1165860,"id":"Q1165860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$0004B92A-BC9C-44C2-A56E-FEA10CD984E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ab35126ffbaac542fe1dfc3cbbdaafbc1fb762","datavalue":{"value":{"entity-type":"item","numeric-id":3958485,"id":"Q3958485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501570$7CE74AD2-D154-497C-8F63-7902EA485235","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8703ab8cf1f0292dcbf6745fe6c4744edaa5c194","datavalue":{"value":"10.1016/J.DISC.2006.02.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501570$50E7104A-6BC7-4EB5-A360-7F6EC3C0EB89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe7d23322352a4f7e4c14a5d125d5dfcbc7bac2","datavalue":{"value":{"entity-type":"item","numeric-id":442356,"id":"Q442356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff7aec8af93b349e3659632c0ab76a2748ffe89","datavalue":{"value":{"amount":"+0.8971470594406128","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":"Q2501570$6E57AE56-6AFA-4DDD-84C5-485B88109A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b3d5f3e065a6858285ec4a430ddfbe20f7b28d","datavalue":{"value":{"entity-type":"item","numeric-id":3089354,"id":"Q3089354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7be0541e7d3296e6160b3427f0f5028c10f825","datavalue":{"value":{"amount":"+0.8939177989959717","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":"Q2501570$98773E85-A062-4B5B-9FE2-0405E85E9BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488bdf5a8f0a69306e9e94ca610864648cb06cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4736769,"id":"Q4736769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a501645f94ebdc7a7bb18f4542fb651663b911ea","datavalue":{"value":{"amount":"+0.8855581879615784","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":"Q2501570$2BC0BAF2-849C-4380-B14B-93FA19BE5769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80847f85b23e8b4445ae6cdcb8b0206fd770a06a","datavalue":{"value":{"entity-type":"item","numeric-id":547543,"id":"Q547543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d15e139cdbcba35c33dea4b013ae5065c994be0","datavalue":{"value":{"amount":"+0.8803004622459412","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":"Q2501570$77FD0DE7-708C-4AAD-8DB0-6F616F0D1797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfc971389332e9a99baf40c830ba926fcc49554","datavalue":{"value":{"entity-type":"item","numeric-id":1025568,"id":"Q1025568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466063ebc2bff06c2fefca540baa23dd2b2f5671","datavalue":{"value":{"amount":"+0.8705252408981323","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":"Q2501570$73C6D3BF-9A09-4509-9276-D77FA086258A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2501570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2501570"}}}}}