{"entities":{"Q1106238":{"pageid":1116987,"ns":120,"title":"Item:Q1106238","lastrevid":67012176,"modified":"2026-04-12T14:19:14Z","type":"item","id":"Q1106238","labels":{"en":{"language":"en","value":"On cycles of directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4061282"}},"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":"Q1106238$AF60C191-8565-432F-BBA9-94B125A46033","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e4949992b52cec75e733e26a65760b361932c1a","datavalue":{"value":{"text":"On cycles of directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106238$D5983A6B-F0AE-4F7C-A1F4-C70A7922CAC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46394b556543cfb24ba151a0bf6407c2190ea6da","datavalue":{"value":"0651.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106238$7FA3DD10-64DF-4F65-86EA-DB886D41B757","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e1be21055b551e56aea19475e2f99f4712fee8f","datavalue":{"value":"10.1007/BF01848004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106238$4BF1EAF9-A771-4FB9-8973-2C04E809A66A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106238$4BEDAFDB-7A3C-4715-874E-34BCF2120222","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1106238$963ACAA9-6EDF-4547-ADE7-E00A87C9218F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"feca35a0525c61dfd60013ec2fec02622d398e99","datavalue":{"value":"Let G be a directed graph, a any fixed vertex of G and b an arbitrary vertex of G. Suppose \\(\\lambda\\) (b) is the number equal to the length of the shortest (simple) path from a to b. The author proves the following: Let G be a directed graph such that (1) the cycles of G have equal length k, (2) every pair of cycles of G has a vertex in common. Then there is an integer i (mod k) such that G has one and only one vertex satisfying \\(\\lambda (b)=i\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106238$ADF8133D-4521-43AD-86A8-CED997317FE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106238$134706BB-F385-4E5C-9492-D88D3A2F79FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106238$EA74F86F-8B3B-4572-837D-D75D74918CDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6968bb2910fe5d07a57a72dbcb9fdf10f9a17062","datavalue":{"value":"4061282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106238$1AC88356-EC1D-44F5-904A-7FB4D999AD7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106238$95867FBE-2D38-400F-93CD-FDA8EB2D48C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106238$1B54D1A8-6D78-4099-90B1-215B42D88D58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2839fa7df2030a45c4fad5ee858120056b896af4","datavalue":{"value":{"entity-type":"item","numeric-id":265801,"id":"Q265801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106238$05D54448-DF55-466C-ADD0-48A6E7C46C5F","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":"Q1106238$7D15D458-E0E7-4C76-BBE6-F94BC6C80AC4","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":"Q1106238$90AE5DC9-CBCF-4EF3-9368-B1EEE9946216","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e62e8c24dee6f725d50a35bdfc25ebbb05ef55","datavalue":{"value":{"entity-type":"item","numeric-id":1092919,"id":"Q1092919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106238$508A2FD9-A3DE-48F9-9276-34E7AF5EC0B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"462c85ac0901fe12413ade6ccd438ecc3accfb23","datavalue":{"value":"https://doi.org/10.1007/bf01848004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106238$4044B66C-5F7A-4E10-81B9-8A1FD4F978A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e854448cd89322dd1c48987467f261436bf706e","datavalue":{"value":"W2094535252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106238$20565F60-4843-4885-9BA2-3472AD8B9ABA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34bdb4789e6441ecf6aad9d9954f5e2f7053b0ed","datavalue":{"value":{"entity-type":"item","numeric-id":1112060,"id":"Q1112060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eec1a700a9c44620db0f527274df0ae1b0822f2","datavalue":{"value":{"amount":"+0.7891504764556885","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":"Q1106238$7242989C-9858-424E-9D38-61AADDFF2B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df777b9623fdd9fa30bd3e10641a7fff3be3a88d","datavalue":{"value":{"entity-type":"item","numeric-id":1093650,"id":"Q1093650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ded5ed64e471cc98c0c5827d2c4648847daa77","datavalue":{"value":{"amount":"+0.7700859308242798","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":"Q1106238$834F701E-7CDB-4849-9B51-DC60F256A8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09b91363f5d78759b4823746fcdc09912c75d0c","datavalue":{"value":{"entity-type":"item","numeric-id":580357,"id":"Q580357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c39f7b9820a9f34b1073f997bbee568a486c11","datavalue":{"value":{"amount":"+0.7611961960792542","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":"Q1106238$B4EB81B1-9F77-4B13-A8CA-A9AAFC15D943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc8e70ac69455f4ec59ef4ace49e4d0f8aa3c53","datavalue":{"value":{"entity-type":"item","numeric-id":1118613,"id":"Q1118613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662d6baced4faac65e937743c39c64a859fb723b","datavalue":{"value":{"amount":"+0.7555601596832275","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":"Q1106238$E32437C5-6877-4F49-9EC9-B76699AF8F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04008a890b8caa49a1f69b7ee5efc26da9024614","datavalue":{"value":{"entity-type":"item","numeric-id":4105693,"id":"Q4105693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8cd1886154e7cdfd2c6a17fe50c66cd3c43029","datavalue":{"value":{"amount":"+0.7536600828170776","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":"Q1106238$45A6D8E4-F000-476F-A807-F3E2D9B408B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On cycles of directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_cycles_of_directed_graphs"}}}}}