{"entities":{"Q1684944":{"pageid":1695685,"ns":120,"title":"Item:Q1684944","lastrevid":57481656,"modified":"2026-03-31T02:58:41Z","type":"item","id":"Q1684944","labels":{"en":{"language":"en","value":"Coloring graphs to produce properly colored walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6817818"}},"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":"Q1684944$6011BC81-63CB-45A5-9839-8CB8C48B711F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bf5dd53ed74514ef7dbcdb8998d2214084938a7","datavalue":{"value":{"text":"Coloring graphs to produce properly colored walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1684944$6EE291C2-C875-423D-AB37-B6515C8EEAF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a196447b0c48e3592226b4408ba2e52793355e94","datavalue":{"value":"1377.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684944$168788DA-FF5C-44ED-ACDB-9D0DEEBF6E06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"964e78d0df07bed06671144c242993d9526b4148","datavalue":{"value":{"entity-type":"item","numeric-id":1144934,"id":"Q1144934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684944$DBC6CB19-57BC-4DAC-8771-31E5B1B9A55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684944$ADE323C4-C9ED-4CD2-A003-21A5A762F239","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684944$05FBE219-EEDB-4A7C-8ECA-6B8A14EFD3C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2c9e510587ef8cd6be004ed8dc7978b16550b95","datavalue":{"value":{"time":"+2017-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1684944$67F0C2BF-1E3E-43AA-B438-3FB36280047F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43bbf7256656105db637569e8a192709ec6985ee","datavalue":{"value":"https://arxiv.org/abs/1610.04874","type":"string"},"datatype":"url"},"type":"statement","id":"Q1684944$FB8794DF-BA72-4CD8-8866-E3F81F9F4FA4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"32dfb0f0d6d7e1f26539ba281b9ce7d99343b61b","datavalue":{"value":"Let \\(G\\) be a connected graph and \\(\\ell\\) an edge labeling. A walk \\(W\\) or a path \\(P\\) between two vertices is properly colored with \\(\\ell\\) if any two consecutive edges of \\(W\\) or \\(P\\), respectively, have different labels. The proper-walk connection number \\(\\operatorname{pW}(G)\\) of \\(G\\) is the minimum number of labels needed, such that there exists a properly colored walk between each pair of vertices of \\(G\\). Similar the proper-path connection number \\(\\operatorname{pP}(G)\\) is defined (by replacing walks with pats).  A collection of results on \\(\\operatorname{pW}(G)\\) and \\(\\operatorname{pP}(G)\\) is presented on bipartite graphs, on graphs that contain two edge disjoint odd cycles, on 2-connected graphs, on bridgeless graphs and on unicyclic graphs. The most insight to the topic is provided by the first general result that \\(\\operatorname{pW}(G)\\leq 3\\) if \\(G\\) is a connected graph that different from a tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684944$9B2AC932-0514-4CEC-A1E5-A58750CBB563","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684944$CE751AF2-7D0E-4EDA-B66B-2220EC2341D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684944$37D84215-4A28-4772-8CAE-82D43B1E0354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684944$373A60D9-0ED8-4554-9809-63E64F5706B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684944$DD72812E-24DF-4EFE-8321-97339FC48554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684944$5E3E0371-2A95-4A0A-9590-A077CEE828E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc146dbd551ba6b65d6d4fb881e7da21f709010f","datavalue":{"value":"6817818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684944$7F11E8FF-121C-4C74-9205-7E37C9EDC10E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b88f31adceefd8485631931b7740fb34e0be0e2","datavalue":{"value":"path connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684944$37DFFC8B-C468-4AD5-AB56-6818628C59B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8f1ebb25f91f876afd57983a4085af608cad734","datavalue":{"value":"walk connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684944$3578C182-586F-4670-A8DC-5B20F003F841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"703eacb2777b34ec9745a46d331518ca0d8878da","datavalue":{"value":"edge labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684944$68E9D3BE-7B4B-4E81-8D2F-88457D3706F6","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":"Q1684944$36CBB72F-4AED-48DC-A393-770C8BCBF118","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8518a145acf21448a39f4892a395160007bbba56","datavalue":{"value":"W2538824066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684944$BB601BB7-BE1A-4DD9-87B0-9D88B5DE60AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5da86a59bac848924256b2f4796bb4d7939677","datavalue":{"value":{"entity-type":"item","numeric-id":2829346,"id":"Q2829346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684944$813B020F-D87B-4F52-B1BC-08EB9C538A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2011ceda24fe14ec467d066a90d60c64bbae9c97","datavalue":{"value":{"entity-type":"item","numeric-id":442366,"id":"Q442366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684944$CBCCB9E0-BA56-4084-AB0F-B1E20AF47B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7211c455cd5b3457c9ada56bd53c23df3632c9","datavalue":{"value":{"entity-type":"item","numeric-id":897901,"id":"Q897901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684944$AD7F0529-A982-425C-86FD-3A063831B8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526db70e7a0041d2660ae703cb25343860f203df","datavalue":{"value":{"entity-type":"item","numeric-id":1297493,"id":"Q1297493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684944$D096F0C9-0F42-435C-982B-0D2C0B8A66BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157f6407fb34b12a4554995c29f2a082e2b3ba86","datavalue":{"value":{"entity-type":"item","numeric-id":5279726,"id":"Q5279726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684944$1E4889AB-3B22-42D8-8E16-619F6FD1695B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684944$BF49D890-9E83-4D82-A651-62326A41C1A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e1391f9551c087dea8242f5379987d4052144cb","datavalue":{"value":"10.1007/S00373-017-1843-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684944$127E4436-ED31-4F4F-AC53-5F7839425BA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0dd331d694a7bb2ffaed88ff81326ffe5b1cb03","datavalue":{"value":{"entity-type":"item","numeric-id":6055386,"id":"Q6055386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff7be954335aab6d5e23bc5a966f0dab87ad90c","datavalue":{"value":{"amount":"+0.879497230052948","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":"Q1684944$B6FBFC6F-FE2E-4D3D-9E9B-9C1F324EDFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"643d886ba1d0a45fb819d7ba2baa30a6f61d180b","datavalue":{"value":{"entity-type":"item","numeric-id":2243237,"id":"Q2243237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c9ef42e665ad7551f6031799bd02285d767076","datavalue":{"value":{"amount":"+0.8502573370933533","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":"Q1684944$E8D77543-4B5B-46FA-A1A0-1CC57571D979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97d719e864636e8a5859ccc1a5842ebc5a3e193","datavalue":{"value":{"entity-type":"item","numeric-id":2375854,"id":"Q2375854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd2cdbd16cba92f5fb81ea0dd2b1fd0dba1036d","datavalue":{"value":{"amount":"+0.8132935166358948","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":"Q1684944$610303F5-E662-4959-BAD0-189DA3926696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44460a86dac5c4fc4f18bef4c673ec15a0a1f021","datavalue":{"value":{"entity-type":"item","numeric-id":2829346,"id":"Q2829346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c04a23890b5bb9dbe97f12969ac8f9b1e05876","datavalue":{"value":{"amount":"+0.803355872631073","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":"Q1684944$875F67E3-AEC7-4771-B393-6A53DAADCE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2156c485ad8dbfd2ec2e1eeb70edeadd357911b0","datavalue":{"value":{"entity-type":"item","numeric-id":442366,"id":"Q442366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7d9114cb3699d74c40e9f9282ba961963b1c5df","datavalue":{"value":{"amount":"+0.7979130148887634","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":"Q1684944$4976EFD4-3E19-4354-A4DF-2E3C6471900C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1684944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1684944"}}}}}