{"entities":{"Q5962274":{"pageid":8139076,"ns":120,"title":"Item:Q5962274","lastrevid":51087485,"modified":"2026-01-16T14:40:27Z","type":"item","id":"Q5962274","labels":{"en":{"language":"en","value":"Random coloring evolution on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5789747"}},"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":"Q5962274$AC59391A-153D-4021-B1A3-CA7E4686A560","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c806469bf6c06b120adcdc8e6861bd4d380e30d","datavalue":{"value":{"text":"Random coloring evolution on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5962274$F5D156F1-9264-4FBA-A40B-1ED0DD14769A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"534c2d38d301066d1d02cf08ae891152a0f29886","datavalue":{"value":"1206.60068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962274$0915401E-BC39-43C7-A233-26F09620F80E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8735dfdebc43bf0f5ef3545ac5ccf52d52f22ed","datavalue":{"value":{"entity-type":"item","numeric-id":244340,"id":"Q244340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962274$3F24930F-547D-4F73-AA8D-4A209E0F46D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29f12187e0d1112959145fa70f02534e6128d23a","datavalue":{"value":{"entity-type":"item","numeric-id":228408,"id":"Q228408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962274$C65B0B55-4D9A-4FBD-A02E-49C8AA79328E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24079ba03437de62c4e6fda5262431b289580da2","datavalue":{"value":{"time":"+2010-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5962274$100673C3-7EA1-473D-95BB-AF7032112EE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50a205003768af676a6809269e57fee08449ee43","datavalue":{"value":"After an Introduction, in Section 2 is built and investigated a model which simulates how people influence each other in a connection network. It also simulates how colors evolve on a graph according to some probability law of transition and hence it is called random coloring in the title. It is built a Markov chain running on the configuration space of a connected and undirected graph \\(G\\).   Then, it is proved that the Markov chain will be eventually absorbed in two traps if and only if \\(G\\) contains an odd cycles and it is also calculated the probability that starting from any initial state the Markov chain goes into each trap.   For the case when \\(G\\) is bipartite. the corresponding results are derived in Section 3.   The authors emphasize that the main tool employed in this paper is to construct suitable martingales, which makes it different from the considered references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962274$ADDBF3C2-B6C9-4A31-AB51-582E23BA5919","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"27e387427431b5cd35af6629ed72b466d7430c81","datavalue":{"value":{"entity-type":"item","numeric-id":592330,"id":"Q592330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962274$18F74FAE-65DE-4EA9-A8AC-5DB0A1B59A94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962274$8A01F912-8B02-426E-8175-A7AF13F81AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a9ff1a146ff44dca747e334413377c148d2df3d","datavalue":{"value":"60J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962274$C64008F3-E831-4927-A792-44EA16D66896","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e2b5f5631e46f5736fa7625d75473423ada59f7","datavalue":{"value":"5789747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962274$94D2DC4E-AD25-4595-B531-C349A77315B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ae62f27ee7ed8024723cfcc671a24bedf6f85e","datavalue":{"value":"random coloring evolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962274$F068AE34-B4DA-48CA-BBC8-B979783C1AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962274$74067C16-DF4F-41D7-82C1-EA0BD622D777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962274$55511CD1-4BC3-4F4E-9565-BBBB1BFD483F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8303a89e5e979e44e65aa210688e1071093c7c30","datavalue":{"value":"martingale","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962274$39EA5580-38EE-4D27-9CCB-57EBDAF09A84","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":"Q5962274$2166C988-B0AA-4692-8611-7A4D09FE540E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d05390660505db0e26bb4f03c217622085779b8b","datavalue":{"value":"https://doi.org/10.1007/s10114-010-6286-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5962274$95D0B11E-97A1-43B2-86B4-95E364FDFD73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ee5303d28eedb294218eb1799c3a1ea5cff75a9","datavalue":{"value":"W2003201481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962274$DFAF3A39-584A-4B9B-B6AB-43653CE13291","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10bc1db0da3ad0dbc9fab7b739e4ba2db7e6f50","datavalue":{"value":{"entity-type":"item","numeric-id":3756252,"id":"Q3756252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962274$ECBFBDE0-2D9E-45D4-8FB1-6E7019E6079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2de149ac07d8dd02ec728d555f692d9abf392a","datavalue":{"value":{"entity-type":"item","numeric-id":943513,"id":"Q943513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962274$D30D9172-5209-450B-840A-2FF82721894D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3e6d91faf7ad39b073556fdac8ee0058a87acc","datavalue":{"value":{"entity-type":"item","numeric-id":3376663,"id":"Q3376663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962274$F2B4D1DC-21A7-4FAE-B50A-DF29369C4EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2190f04d07d07233576c181e8023b0764259d7","datavalue":{"value":{"entity-type":"item","numeric-id":1308699,"id":"Q1308699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962274$3701FCC6-E0A8-4EC8-A4C6-9978EBC6A9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e5392f340010db75b20c324cc837f13e6bb04b2","datavalue":{"value":{"entity-type":"item","numeric-id":5524074,"id":"Q5524074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962274$1A6F28BA-94FF-40D4-9A86-7736E0BCA386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962274$FB4FE076-7F76-42B0-8BC6-028E90B0EFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b117510b4422c184b3dc46595f4fe45ff7a79ad","datavalue":{"value":{"entity-type":"item","numeric-id":3262596,"id":"Q3262596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962274$308DA5E1-9A22-45D4-A50E-975A84ACA215","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77b519ee467090a7f74a901d3b6c369db58c92e5","datavalue":{"value":"10.1007/S10114-010-6286-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962274$B2F9F4EB-ACE9-4611-9AA1-1ADE1B54BE61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3570b3f5f110906e70e74fb4db2efff35a52a831","datavalue":{"value":{"entity-type":"item","numeric-id":4225446,"id":"Q4225446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962274$154F3FC9-824F-4A43-9C10-A41F983BCAF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0912aaf48c8a95d084816844a637e2a8dd305fe","datavalue":{"value":{"entity-type":"item","numeric-id":294858,"id":"Q294858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aaf036b748b16e68a136b28d0f62fbc34e69ed3","datavalue":{"value":{"amount":"+0.7418115735054016","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":"Q5962274$167C2930-1F80-4185-9337-86A54E4697DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bbe48e1054452f8d0f6a6bf16cd04437c03338","datavalue":{"value":{"entity-type":"item","numeric-id":3055885,"id":"Q3055885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1481a75e86fd87d161d19782959bddd76c1900d7","datavalue":{"value":{"amount":"+0.739573061466217","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":"Q5962274$53E29A0C-230E-4AD7-80D0-AC845430BD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408beeda329cb5c7ffc3eb41b4493e68c641fa65","datavalue":{"value":{"entity-type":"item","numeric-id":5189517,"id":"Q5189517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b438d235a1bfc765fec792f9dbcd62cd1d418fdb","datavalue":{"value":{"amount":"+0.7351426482200623","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":"Q5962274$2ABFE842-DCE6-4A28-B897-5DECBBFCEEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e990dab3ab7f8e06e20875bd47b181639c56e05","datavalue":{"value":{"entity-type":"item","numeric-id":458462,"id":"Q458462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161046142ecb55359aec15e67cb959802b4d5b87","datavalue":{"value":{"amount":"+0.7303006052970886","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":"Q5962274$5D0CEB65-5DF3-4425-AF59-E313DA6F6B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c452c35ccdc42089eb2bcdc941efe7243eed8ec","datavalue":{"value":{"entity-type":"item","numeric-id":651046,"id":"Q651046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b3d1037ba02673725241b7c3314dd95881f181","datavalue":{"value":{"amount":"+0.7296274304389954","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":"Q5962274$26A9D52F-E121-4BC2-B983-5E49ABA3E60F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5962274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5962274"}}}}}