{"entities":{"Q1068100":{"pageid":1078852,"ns":120,"title":"Item:Q1068100","lastrevid":66665583,"modified":"2026-04-12T11:40:42Z","type":"item","id":"Q1068100","labels":{"en":{"language":"en","value":"Digraphs without directed path of length two or three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3929035"}},"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":"Q1068100$79C042C0-8429-4121-8AEA-71DD34A8ED90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df9a993a742408b3330c8025b161098106f25cee","datavalue":{"value":{"text":"Digraphs without directed path of length two or three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068100$E9116233-F08A-4A66-B195-506D271D07F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bd50e7be48bad3b0763dfe30e33a88488bea183","datavalue":{"value":"0581.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068100$55A1A28A-B00B-48DF-B258-20C4A893FCEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11b13e7e5d69525aab3f6d0060372e273adc94d9","datavalue":{"value":"10.1016/0012-365X(86)90193-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068100$D8E4D3BA-4904-4A79-A282-0EB5FB4BB2D9","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":"Q1068100$7FA4098B-0361-412D-AEE7-7A47A2969190","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1068100$17344FB3-B501-42CC-849D-A9F2EFDD160A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e88315e97fb6872bc01cd214b8044b4e92a50120","datavalue":{"value":"The authors give characterizations of those digraphs which do not contain a directed path of length two (Theorem 1) and those digraphs which do not contain a directed path of length three (Theorem 2). The authors state a general conjecture (which appeared previously in a paper by Bermond, Germa, Heydemann and Sotteau) on the existence of a directed path of length k in a digraph with a sufficient number of arcs. The results of this paper show that the conjecture is true for \\(k=2\\) and \\(k=3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068100$72E1A821-0F96-4E87-A31E-648A3E5BE1F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068100$DA0839B4-4A0C-40E3-83B9-83FF20DC6778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068100$E5B8CF21-206B-41F7-AACE-2BA59F64D553","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"062af9d206d60d1bcb40cd054b4dac75bd08dae0","datavalue":{"value":"3929035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068100$72D1F5AE-3608-49E1-AB7F-60B3E5C8AF1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068100$FB0AA392-69A1-4C1D-8078-2102F928A56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b214501ed6da825da702506d1e3cd3a85b4745","datavalue":{"value":"directed path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068100$D5745B0B-73AE-4905-BAFD-E951E0C8480A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2afc1202648f27f716950bbaa42c3b33cac779ae","datavalue":{"value":{"entity-type":"item","numeric-id":186180,"id":"Q186180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068100$CC91E899-D543-44CB-8E7C-7AC2D10313A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a2ee21d84d2a13f91c4daf0fcc5be529916d75","datavalue":{"value":{"entity-type":"item","numeric-id":592483,"id":"Q592483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068100$FA900BB1-0ADA-425F-8367-BA172F13BC84","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":"Q1068100$D2D3172B-A5D8-4195-A522-153847A7A872","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f19001971822fc8c08dfc83c2f0c992015884f","datavalue":{"value":{"entity-type":"item","numeric-id":3900093,"id":"Q3900093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068100$19DE0CB7-17EC-45CB-BD60-64C5829B1FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c2e73fb7600bc735c2b1e0fa07460e5641446c","datavalue":{"value":{"entity-type":"item","numeric-id":1068100,"id":"Q1068100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068100$7285836C-37DA-4ADF-87E1-F08C656D6123","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93d13b2a89177ad79abc70a9c4e89ded5bed7e93","datavalue":{"value":"https://doi.org/10.1016/0012-365x(86)90193-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068100$582A3386-8C9D-4D9E-9F12-CFCA82CD2906","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d386e38dfbce14a56d5bc256f115d1f3f0ef820b","datavalue":{"value":"W2031496708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068100$BA1917BC-25C6-4B48-8A1C-FA65E1A64385","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d39815578f5d48a586e199a35fa79c10be2957","datavalue":{"value":{"entity-type":"item","numeric-id":3755471,"id":"Q3755471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34b3721b3a3ae08c9aabb5fd20ba90e25158625","datavalue":{"value":{"amount":"+0.8673963","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":"Q1068100$A80A3C62-1D9F-473A-B7F6-E453FD554BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe6fbffafff9b45ff27ef207d30e4a09e94ad4e","datavalue":{"value":{"entity-type":"item","numeric-id":1092919,"id":"Q1092919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cc88a503de39050d82ff8538eb039085de4813","datavalue":{"value":{"amount":"+0.86395824","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":"Q1068100$03463C21-2F68-44BA-BC80-C1711659D315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f91d3ad08c7ab39b4134315b700127d2ca567a","datavalue":{"value":{"entity-type":"item","numeric-id":3557536,"id":"Q3557536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda6869f7de6f2de2f39e2810f46a058c2c4c256","datavalue":{"value":{"amount":"+0.8431231","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":"Q1068100$05611719-8D5A-4D1C-A572-39FA5283AFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c0bcc5259a25dce7d4e6a657f58623bf692b40","datavalue":{"value":{"entity-type":"item","numeric-id":2026351,"id":"Q2026351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b94bb64dbaf3abcf69fa7502f3a380b0a2266e","datavalue":{"value":{"amount":"+0.8345536","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":"Q1068100$6FB7D068-1D17-4A57-8913-CB402AAFC5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93a1ec6186370a01ae1504a987c6fd46d6995a73","datavalue":{"value":{"entity-type":"item","numeric-id":3715139,"id":"Q3715139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8297212b5562f851b395248ebdbc628c1c4f0fd","datavalue":{"value":{"amount":"+0.82744044","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":"Q1068100$4E9075D5-5A68-466A-9B1C-B1165FD87AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f4e4674d9dabcc1e2948b51dc6ffed957c0553","datavalue":{"value":{"entity-type":"item","numeric-id":1034635,"id":"Q1034635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6935a1cf61c31a553d0ca0b429d0d28cb83297c9","datavalue":{"value":{"amount":"+0.8274118","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":"Q1068100$1A84B6AC-E2C4-4DE1-A99A-365D44C9DB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b216c16d036ea9f1a95c810926c735c14baac14","datavalue":{"value":{"entity-type":"item","numeric-id":616364,"id":"Q616364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de4ec55aa8a57863d3d39e321eb9afa010594ac","datavalue":{"value":{"amount":"+0.8261435","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":"Q1068100$B9D81368-486A-4F1B-B691-60A9AD3C0C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f41dc17da9bdcff1ec0ce5cf0bd0d461e269b1","datavalue":{"value":{"entity-type":"item","numeric-id":1127878,"id":"Q1127878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa31348339f0e631c81ef8187875c3dd5f8913e","datavalue":{"value":{"amount":"+0.82610166","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":"Q1068100$65CFB3FE-962F-47C6-9A05-496748575083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a047c3775ea697f90c767b411c5d9c750065e18","datavalue":{"value":{"entity-type":"item","numeric-id":2730742,"id":"Q2730742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c344cb55f87399dfdffe209c5d76ef974a34efd2","datavalue":{"value":{"amount":"+0.8205148","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":"Q1068100$26EC5A75-40BD-4800-8584-B02580117FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80aadb93df7fd05b1e054abbebd326dc67afa11","datavalue":{"value":{"entity-type":"item","numeric-id":3222228,"id":"Q3222228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf0a8225142052ceb584c39f4ab62d1807dadab","datavalue":{"value":{"amount":"+0.82051253","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":"Q1068100$B20D2578-579B-4402-A017-9CF521EA905D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Digraphs without directed path of length two or three","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Digraphs_without_directed_path_of_length_two_or_three"}}}}}