{"entities":{"Q2780949":{"pageid":2791687,"ns":120,"title":"Item:Q2780949","lastrevid":47760895,"modified":"2026-01-02T15:14:28Z","type":"item","id":"Q2780949","labels":{"en":{"language":"en","value":"Distributions on graphs and walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1720148"}},"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":"Q2780949$7BA896E1-051A-44F7-90B1-ACD4BC7CEA09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eceadbc74bbf5149226beb1c49e47c396d4004da","datavalue":{"value":"1003.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780949$F3B5B9A3-4ECD-45EF-86D0-B997702E86B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db749c9a28f902965746a246b0592f782f8734b2","datavalue":{"value":{"entity-type":"item","numeric-id":581886,"id":"Q581886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780949$4AAA84DD-A131-4043-996E-C2AD407E98E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec4ef0cd695616cb0969c222b862246f3f3b08fa","datavalue":{"value":{"time":"+2003-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2780949$E4151DE6-4CFD-41B3-9AC9-F831635A154D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780949$7E10673E-F08B-4A57-B559-6013F758E1ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"535119c3f91dfd5e119aea8f3f9b657f494641be","datavalue":{"value":"1720148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780949$CBC0D6EA-878E-4BE0-823D-DA850BC72B67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780949$DDC31808-436D-4667-BE8D-C771DFFE3B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bd34070aaf54b27536b874611d93a4ce51fc08","datavalue":{"value":"walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780949$B0F9184B-1C41-48CE-967B-ABE0E395A54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a125a2b8c88c30e2e238d34505df4ceaaf5f41","datavalue":{"value":"distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780949$EBCB4A7D-5877-4440-993F-67ABA8B5AF05","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":"Q2780949$4E28C046-FAAA-4489-BAD8-3522712923D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7779cb51528f6dbf117621c3e195823b08214aa0","datavalue":{"value":"https://doi.org/10.4036/iis.2001.41","type":"string"},"datatype":"url"},"type":"statement","id":"Q2780949$6892A951-355C-45A4-A691-A15C2C2DC07E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a07403ff323cb741fc3b258dbabc00a0a4fddf9","datavalue":{"value":"W2048610444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780949$44FEF6A0-6BD2-46C9-8E14-B3D512EA7BA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e3f28078dbc28b5c20cb0b191a7d9604542c4dd","datavalue":{"value":"10.4036/IIS.2001.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780949$99A657E8-94C1-4C25-BF4B-A8B76194100F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b280c9de8ce553161bb7a53903b44c721e7099ca","datavalue":{"value":{"text":"Distributions on graphs and walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2780949$3F26F4F5-E66C-4368-898D-4FCC59D4243E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e2e7d791fed0d25a15668693b3971c6ba0ee4ca","datavalue":{"value":{"entity-type":"item","numeric-id":6535385,"id":"Q6535385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780949$A4F98C34-CDA0-43DE-BB76-14955DFD3AF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"842c8412fd3aef045eb28c2dee89443ab1eb320a","datavalue":{"value":"The author proves the following results:NEWLINENEWLINENEWLINETheorem 1. Let \\(G\\) be a connected graph and \\(D\\) be a \\(\\text{mod }n\\) distribution on \\(G\\). Let \\(u_0\\) and \\(u_1\\) be vertices of \\(G\\). If \\(n> 1\\) and \\(G\\) is not a bipartite graph, then there exists a walk \\(\\sigma\\) on \\(G\\) such that \\(\\sigma(0)= u_0\\), \\(\\sigma(m)=u_1\\), and \\(D(\\sigma)= D\\), where \\(m\\) is the length of \\(\\sigma\\).NEWLINENEWLINENEWLINETheorem 2. Let \\(D\\) be a \\(\\text{mod }n\\) distribution on a connected bipartite graph \\(G\\) with \\(n>1\\). Let \\(u_0\\) and \\(u_1\\) be vertices of \\(G\\). If \\(u_0\\) and \\(u_1\\) are in the same part \\(V_k(G)\\) and \\(S(D)\\equiv 0\\pmod n\\), then there exists a walk \\(\\sigma\\) such that \\(\\sigma(0)= u_0\\), \\(\\sigma(m)= u_1\\), and \\(D(\\sigma)= D\\), where \\(m\\) is the length of \\(\\sigma\\). If \\(u_k\\) is in \\(V_k(G)\\) for each \\(k= 0,1\\), and \\(S(D)\\equiv 1\\pmod n\\), then there exists a walk \\(\\sigma\\) such that \\(\\sigma(0)= u_0\\), \\(\\sigma(m)= u_1\\) and \\(D(\\sigma)= D\\), where \\(m\\) is the length of \\(\\sigma\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780949$DF46AAE4-CDAE-4249-9732-AD0A0AD3A889","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4357779dcf19cdb89d5a6057aa8d0856859559aa","datavalue":{"value":{"entity-type":"item","numeric-id":218263,"id":"Q218263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780949$D0474B97-6CEE-4F14-A6AE-134605247C62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbda0b8b6c3b9accba4d7cdd4f58a3359a0eb72f","datavalue":{"value":{"entity-type":"item","numeric-id":3360907,"id":"Q3360907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e5edf4f852bee17dac9a14db5b895b0c7e141e","datavalue":{"value":{"amount":"+0.7092000246047974","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":"Q2780949$551B64FF-87A9-43D7-920A-8BB3B3544109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f3fc46cc9713ccbd63e6f0f5259ae3db9d0ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1431887,"id":"Q1431887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b389ac23de23f96d6898ec4c6fd47270da88f6","datavalue":{"value":{"amount":"+0.7022934556007385","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":"Q2780949$AAE3CB3C-9E25-4F9B-A89C-E66D33131485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f987c5b0bac55c1194fa87e8760af9a125c0596","datavalue":{"value":{"entity-type":"item","numeric-id":3788039,"id":"Q3788039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13e5f1b6e2f21d0d83f5a444e1b3d7398f40cd4","datavalue":{"value":{"amount":"+0.6977418065071106","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":"Q2780949$BE3F8C63-C479-4093-90EC-0C47E12B2106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13912d210da7ed6ff4fb9272d1cfc993e3dc92d","datavalue":{"value":{"entity-type":"item","numeric-id":1684944,"id":"Q1684944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8384d557f1afeb6c0e4d4419613c2616f296e1b","datavalue":{"value":{"amount":"+0.6945518851280212","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":"Q2780949$C4C23D47-64A7-4CFD-A303-E65077BA0CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4274f7f920f29cfc7ddae0882d3c2fa74163eae8","datavalue":{"value":{"entity-type":"item","numeric-id":1338316,"id":"Q1338316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a8332337f662321f40b990bfa7b75173e4c8d0","datavalue":{"value":{"amount":"+0.6858125329017639","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":"Q2780949$662EB129-C6CE-4AE5-9BEE-D841AA6463A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2780949","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2780949"}}}}}