{"entities":{"Q1356647":{"pageid":1367386,"ns":120,"title":"Item:Q1356647","lastrevid":43054258,"modified":"2025-07-17T07:01:06Z","type":"item","id":"Q1356647","labels":{"en":{"language":"en","value":"On \\(k\\)-strong and \\(k\\)-cyclic digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019016"}},"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":"Q1356647$224B14F2-0658-48A3-8E7B-29606CFAEA42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63d561d5a13de3025e43a6d46ce68093cd67a5ce","datavalue":{"value":{"text":"On \\(k\\)-strong and \\(k\\)-cyclic digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356647$B2F80958-2B0A-4CE2-A33B-D66BF7A0A083","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de58278c2dc9ca62f4f80b6d0ee9bd00fb912b16","datavalue":{"value":"0873.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356647$09C0DE25-2F2F-48C2-A708-4BBFAC66EF18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d3b57deb0798766b791d1a1293f8b1d74066532","datavalue":{"value":"10.1016/0012-365X(95)00300-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356647$3D30ACDB-CFB4-4DD1-BB03-433C063D0E28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$3AFACC5E-31DF-4E14-83E1-6E2D7EE1B3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$D836E619-0C43-4FA6-85D3-F744F4CA154B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$734AF115-3C0D-4725-BC8A-F45AD563C862","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":"Q1356647$1E4A49D6-3576-49A8-9BE6-25F589B46BD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfb3a2440187ce324054f87424416efa61e67ba4","datavalue":{"value":{"time":"+1997-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356647$6EF0DA9D-AB45-4D08-BA14-45954502998B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"779e9426dffc1e9d0299b423060713cadb2db229","datavalue":{"value":"A digraph \\(D\\) is \\(k\\)-cyclic if for every set \\(X\\) of \\(k\\) vertices of \\(D\\) there exists a cycle of \\(D\\) containing all the vertices of \\(X\\). The authors prove that for every natural number \\(k\\) every \\(k\\)-strong digraph from a specified family of digraphs is \\(k\\)-cyclic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356647$1B00ED58-F846-491C-801D-982E3B4441FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$91F69039-7B9D-48B3-95FB-D22526AEEA85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356647$C26A61C5-EEC1-41A2-9D57-8822ABBEE7C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a884f8e1ca518cde812ade96faa1930751d3f57","datavalue":{"value":"1019016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356647$26BF1C3A-31FF-429C-82DE-1EC7F43A37BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356647$BE6CDA60-6FE3-4E45-A6A5-42E379501A80","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":"Q1356647$E60EF651-F25D-4696-B5B6-C8D2EB7F7955","rank":"normal"}],"P223":[{"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":"Q1356647$CD25812D-31EB-4ACE-8B29-D59BD4403900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642a8d3728612f1954469e99bb6638d1a70d81f3","datavalue":{"value":{"entity-type":"item","numeric-id":1356402,"id":"Q1356402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$24993D84-2DD6-4384-8980-E1D2976DC1E8","rank":"normal"},{"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":"Q1356647$5C730A9E-8E70-482C-95F1-7C7C39899F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31049231b09f396103d1188c338def139c590c08","datavalue":{"value":{"entity-type":"item","numeric-id":1330800,"id":"Q1330800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$BCFDD91C-F2DC-4E72-9D2E-C1E456FB9C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8063dca86b553600fa824feabc0130845aed2268","datavalue":{"value":{"entity-type":"item","numeric-id":4018846,"id":"Q4018846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$725C58BF-1D56-4F95-867B-48B804468603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$68B16FE0-4956-4332-9C2A-DF221A07C8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$08A5BE91-0F69-47A8-8738-1EDED20E5474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964ce445d8e53de2563010be76bfef4d3a4e1818","datavalue":{"value":{"entity-type":"item","numeric-id":4842704,"id":"Q4842704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$EFE3AEC8-74AA-46DD-900D-5DC403DDACD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a052bf7b191ca9867928d0bedf1251301d7910","datavalue":{"value":{"entity-type":"item","numeric-id":1179479,"id":"Q1179479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$9A53B8F6-FE7B-47C0-9AB2-9814AF8A3983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8706b8cb33f49f18df10614c9add74f34b5ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1823256,"id":"Q1823256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$753B9B39-008C-4A5C-82E7-78C42123F861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b5dd3aaaa97e784ccc6acc1a567e057de94528","datavalue":{"value":{"entity-type":"item","numeric-id":3274170,"id":"Q3274170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$E8075084-60A6-43BD-A000-B3FC7BD31A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823c81a78139b2281aebfbece9838ea1fd056194","datavalue":{"value":{"entity-type":"item","numeric-id":1071779,"id":"Q1071779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$21C475BC-63AF-48B9-AD1B-25D4C996C15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9138e13507ca8540b5e8abf57433212d48c66c","datavalue":{"value":{"entity-type":"item","numeric-id":1181017,"id":"Q1181017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356647$8302B88C-6A45-4777-9C56-2751CDA7BDCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d71dfa1007295dec40cfc98ab0e2863ab8eb6d0e","datavalue":{"value":"https://doi.org/10.1016/0012-365x(95)00300-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356647$6064A609-A67C-4E4A-8659-E372FA0CE906","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c06641ccfc467c0d829c98ae93ca4c3557988a5","datavalue":{"value":"W1967478916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356647$52687707-5086-406F-AE66-D0AC4C637D6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532a27d166a849949707ff4b299788c446713e61","datavalue":{"value":{"entity-type":"item","numeric-id":2958195,"id":"Q2958195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddee1d1ca5c0dccda4af0c664896ecab2328ebf6","datavalue":{"value":{"amount":"+0.92633736","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":"Q1356647$DECFFFF9-566A-483A-84C5-AC3538AAD833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b46f38a54c7699e6ec8d067546565e6dbed9ef","datavalue":{"value":{"entity-type":"item","numeric-id":917574,"id":"Q917574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da918233a7f49e2eb932a485279dd4383207b043","datavalue":{"value":{"amount":"+0.9179897","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":"Q1356647$245EB778-A4DD-4139-A622-C70C98D7578A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd66952bb0ca19719dacc1425400d46e3324945b","datavalue":{"value":{"entity-type":"item","numeric-id":3480079,"id":"Q3480079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9520eb6cda1e8d03ee34894a340bc77041dcf2","datavalue":{"value":{"amount":"+0.9174856","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":"Q1356647$05286707-C43C-47F4-87C3-35C5F49AAF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d63785f8cf288170e2d1d2a64119ea37341c85","datavalue":{"value":{"entity-type":"item","numeric-id":1923587,"id":"Q1923587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029ef39f03f84ee9e982db055262313336dce68d","datavalue":{"value":{"amount":"+0.9164828","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":"Q1356647$12D85C6A-7B26-4800-93A0-22E3174D1560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85f4bb669029956b8ecd39d1ba2db99b08fe7c2","datavalue":{"value":{"entity-type":"item","numeric-id":4785589,"id":"Q4785589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e9f41441bfbee1c2fa4193a53930a984b93919","datavalue":{"value":{"amount":"+0.909475","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":"Q1356647$4D97916C-9FC2-4B4C-AC09-D8D3A06B95C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a7e35d76e5474c7fda9b716836702f164593dd","datavalue":{"value":{"entity-type":"item","numeric-id":5500498,"id":"Q5500498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8e34349706783309d843a45cb8104b2df123f8","datavalue":{"value":{"amount":"+0.9090276","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":"Q1356647$14642579-2055-47A7-BFF2-B1529C412EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c63e540ad39c6735bd70a31a69381f4fbd5d79b","datavalue":{"value":{"entity-type":"item","numeric-id":2747174,"id":"Q2747174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"621a089291e1ecd6659a35138ca980b3a36fc5d2","datavalue":{"value":{"amount":"+0.9087292","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":"Q1356647$B6CE4C50-85A9-447B-A6A3-511BC3A27F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96acc2ffc3d10967bb3ba6ba82b12c2f65e6a7ce","datavalue":{"value":{"entity-type":"item","numeric-id":472123,"id":"Q472123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9460b9d579ffe75999e2ad5464e769a49320181e","datavalue":{"value":{"amount":"+0.9083474","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":"Q1356647$F0D511D9-A9C1-4A33-A1ED-A012F5364C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda187fd732d312227efa7f66ac73d368538eb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2420406,"id":"Q2420406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b1ddd1ac08266764ffa37527b7b5730a7826d1","datavalue":{"value":{"amount":"+0.90704364","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":"Q1356647$3A064DD2-7D94-496E-AAD0-552E4A4900D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9746f582796575ca9e3c2f9ed7b04f454a0a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3392500,"id":"Q3392500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556b073f6deab6261cca9c9e7f99fdb775b19123","datavalue":{"value":{"amount":"+0.9038662","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":"Q1356647$6A7534A8-C07A-40CD-9957-4B9A2950AAC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1356647","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1356647"}}}}}