{"entities":{"Q1045196":{"pageid":1047044,"ns":120,"title":"Item:Q1045196","lastrevid":66119538,"modified":"2026-04-12T07:40:39Z","type":"item","id":"Q1045196","labels":{"en":{"language":"en","value":"The structure of strong arc-locally in-semicomplete digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648216"}},"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":"Q1045196$B449A547-AA6B-40C5-815F-4E147FE88F04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00241040e10b85f3c0105b428a394852c0e6c690","datavalue":{"value":{"text":"The structure of strong arc-locally in-semicomplete digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045196$7023115A-952B-4B53-817A-B518F0FC72CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27f6fd38174774eb79664ae0962531e67f219233","datavalue":{"value":"1183.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045196$6AD86C96-9E7F-47EC-AD16-2E50EFF20342","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32b577723f6988625e1db4047bd058a96d7fe575","datavalue":{"value":{"entity-type":"item","numeric-id":284738,"id":"Q284738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045196$263F32E1-BA3C-4219-980B-65E51F014A40","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":"Q1045196$44D1C84F-13B2-4699-9344-34834503405C","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":"Q1045196$85A1B1CE-CF92-4BBF-87C1-78FEE2E7A468","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045196$74CA38C7-019B-4969-8DED-BB260C6B8364","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"debbad13944bc161c32e54ef84a7b81af53e7075","datavalue":{"value":"The main result in [\\textit{J. Bang-Jensen}, ``The structure of strong arc-locally semicomplete digraphs,'' Discrete Math. 283, No. 1--3, 1--6 (2004; Zbl 1048.05038)] is that a strong arc-locally semicomplete digraph is either semicomplete, semicomplete bipartite or an extended cycle. The authors show that in this classification a class of digraphs that they call \\(W_n\\) must be included.  The goal of the paper is to obtain an analogous result for strong arc-locally in-semicomplete digraphs. It is shown that a strong arc-locally in-semicomplete digraph is either semicomplete, semicomplete bipartite, an extended cycle or a \\(T\\)-digraph. Roughly speaking, a \\(T\\)-digraph is defined as a digraph formed by four pieces (two digraphs with no arcs, a trivial digraph, and a semicomplete digraph) and some adjacencies between these pieces.  The result is used to show that a conjecture of Bang-Jensen is true (Conjecture 4.3 in the above mentioned reference).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045196$6984C028-B222-4422-AA1B-DD54A26ECC07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045196$46C51496-9FA2-441D-94E8-5271DADA177A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045196$AFD14A60-CBFB-4CA2-AD52-BE4D2B3E1F17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d915a7bd0718c35fd5c034dc0bb1e01bca984162","datavalue":{"value":"5648216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045196$DB0A3E6D-AF0F-43E5-834B-262EF6DF2CEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045196$AD4B669D-A7EA-4627-B55E-4D83889F8BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2be9cf4961ef102043668661584cdc1c4285890","datavalue":{"value":"arc-locally in-semicomplete digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045196$7EBE2058-3C51-4626-B3EC-74FD29AC030C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd05ec5db3aaa131856b11750e8a69d124f26b30","datavalue":{"value":"arc-locally semicomplete digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045196$5B391C84-8C7B-4193-BAA4-C6D00A7DD60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d92cd9a7fa9095787346c6bca4de3ca7ee817d4e","datavalue":{"value":"semicomplete digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045196$89353C27-2B87-48E9-851D-19940850444D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0946ad44c2830c9d083ee6ffc3e3cb194c52776","datavalue":{"value":"semicomplete bipartite digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045196$EE98707F-9161-4C60-95EC-DA1DE4FAC0AB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"149bbc988a75081535398a6f01834cbcfd6043f6","datavalue":{"value":{"entity-type":"item","numeric-id":588051,"id":"Q588051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045196$E6AAFBCD-D8F5-4A22-A74B-99D1810DEEB1","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":"Q1045196$C1F2781F-A9CB-40E2-8889-EB58839DCC7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"026f25abe4a753fe0f83f8d9570f2aa716330710","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.06.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045196$B31FD589-7057-4310-ACD4-01F15B13AA85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9be7404290752488aa54b7e9b902cff1447e5c68","datavalue":{"value":"W2017430327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045196$BB908757-32C6-49B8-9025-D1F5A1A6948E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11507e1d60ec78e27574307e67a23889371ace33","datavalue":{"value":{"entity-type":"item","numeric-id":3481724,"id":"Q3481724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045196$D42554A7-7709-46AE-9A2C-2C8DEFD5CC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64b34ac09a95e75413f9afdf7184cae5d4cd3ae","datavalue":{"value":{"entity-type":"item","numeric-id":1356688,"id":"Q1356688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045196$051F2EBB-CD87-4707-BE6C-0C62F8F92734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da85f14778f701b53a7c11cc6537534c4e80c136","datavalue":{"value":{"entity-type":"item","numeric-id":1356448,"id":"Q1356448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045196$433CC45B-02B4-48EB-93BE-C0DAC1C61472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de0341baca3a8e7be48541815df0671ae42868eb","datavalue":{"value":{"entity-type":"item","numeric-id":1827761,"id":"Q1827761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045196$D1D341AB-C4B1-4C7D-A7A8-E0894717DF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d455d766cdfdb5ea66aebcf6cbb7c80d817476c9","datavalue":{"value":{"entity-type":"item","numeric-id":2433708,"id":"Q2433708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045196$45C2B992-317E-4B46-9555-9C2966DC3DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9c4945856254e0cf3bac6b29d0f87126f60e28a","datavalue":{"value":{"entity-type":"item","numeric-id":2427505,"id":"Q2427505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045196$6D6485CA-2FC9-46D1-8543-BA72208A9D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b2d8790459b095f1e837ded14f83ea70a53a42","datavalue":{"value":{"entity-type":"item","numeric-id":1356475,"id":"Q1356475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045196$17B161D6-7165-4005-898A-D35FFB73C6C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7efee78e642e1a2664e73ed691186e0f1c4a9f1","datavalue":{"value":"10.1016/J.DISC.2009.06.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045196$6643670D-A5CE-4299-A6FC-FB9AD3C1AE6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e30ca0f6cbc8b6e77d34fbc9a77250320fe352a4","datavalue":{"value":{"entity-type":"item","numeric-id":1827761,"id":"Q1827761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487971ead8d4fb4cc9aee203906ea2fc1b7252a0","datavalue":{"value":{"amount":"+0.9960061","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":"Q1045196$852C983B-902C-4BB6-8E9F-424BD15AF822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fdf4959a336bd3c515282425079bdbb4ebe3d2f","datavalue":{"value":{"entity-type":"item","numeric-id":4326185,"id":"Q4326185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d29b04eda3bbb7fa328b930fa9fb8549f11e82e","datavalue":{"value":{"amount":"+0.9461831","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":"Q1045196$F1E2089F-D6D3-4048-8D86-F7D394A07D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccbe400565b30b3c2cecc1b251e32bd02628490","datavalue":{"value":{"entity-type":"item","numeric-id":2851438,"id":"Q2851438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccafa305dd23e170396420b7b57125adc5471eeb","datavalue":{"value":{"amount":"+0.9373019","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":"Q1045196$C32EE3FC-F37F-4227-A4A7-39D9207B36A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c16083f25bf70aad500f05e3ab8b8f2ea757a67","datavalue":{"value":{"entity-type":"item","numeric-id":427828,"id":"Q427828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"637bc1d48aeea12b2f32c22a06c42d6191a3ea53","datavalue":{"value":{"amount":"+0.93033046","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":"Q1045196$16606CD0-5C74-4D2E-ACB8-BD6DCA80ED57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69eff9d1f52d380ba0e64b2b525ac9c2a37931e6","datavalue":{"value":{"entity-type":"item","numeric-id":1198647,"id":"Q1198647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2dda769a3a63a4b03f24f8f995f4ba954707f1","datavalue":{"value":{"amount":"+0.9252536","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":"Q1045196$257C3843-90A5-4199-96C0-48C709383766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c64ecdd5f6cd484f387a284b5188a0954d00533","datavalue":{"value":{"entity-type":"item","numeric-id":4351243,"id":"Q4351243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f39bdf3fc4e43e77eefbcb5f7676807b1306a5","datavalue":{"value":{"amount":"+0.91675526","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":"Q1045196$0BA1FE09-69A2-4F8D-A89F-1290B8B2CF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f084d0583036f8a8259d9e342f4448a1e0a1c61d","datavalue":{"value":{"entity-type":"item","numeric-id":1322030,"id":"Q1322030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d749ed6b421c20092f27dde110602e9edd5095","datavalue":{"value":{"amount":"+0.90816504","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":"Q1045196$74210885-1793-4769-8D55-19DC81485C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f9d4714a321c3f93bc4add2be580d59eeeaabb","datavalue":{"value":{"entity-type":"item","numeric-id":4874600,"id":"Q4874600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a68e7f784367d45775215ff23a5dea6a3245b2","datavalue":{"value":{"amount":"+0.9037827","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":"Q1045196$F7D49123-F38D-4203-96E7-8F36994F996A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99326e7a989aee64b18445863747997d33d33754","datavalue":{"value":{"entity-type":"item","numeric-id":3120438,"id":"Q3120438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb33b2127660afa911b3be2e266a8e3b36377f9f","datavalue":{"value":{"amount":"+0.9026626","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":"Q1045196$210274FA-87D3-40D4-BA3E-5C88DF27D7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df297ff4c59fad336437769025cb938945de383","datavalue":{"value":{"entity-type":"item","numeric-id":5066922,"id":"Q5066922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6df894d119c3b6aa56eafdcfa6a1c5212d026bd","datavalue":{"value":{"amount":"+0.89767575","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":"Q1045196$194017F6-1C25-44AE-BEE3-40DE001DDDAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The structure of strong arc-locally in-semicomplete digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_structure_of_strong_arc-locally_in-semicomplete_digraphs"}}}}}