{"entities":{"Q2846663":{"pageid":2857383,"ns":120,"title":"Item:Q2846663","lastrevid":51819422,"modified":"2026-01-20T05:12:30Z","type":"item","id":"Q2846663","labels":{"en":{"language":"en","value":"Kernels by monochromatic directed paths in \\(m\\)-colored digraphs with quasi-transitive chromatic classes."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6206728"}},"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":"Q2846663$63CBB3EB-7B0F-4E74-9131-A14D091622D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8985b33574e6c896d51148e7efa79313e777d309","datavalue":{"value":"1289.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846663$6B3DDB45-50D7-4CC1-8437-BB699B6AA058","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"422f975a6f5c5687b63af0336205808cd1c581d3","datavalue":{"value":{"entity-type":"item","numeric-id":251511,"id":"Q251511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846663$C68D04D4-B02E-4A53-AC85-03037651181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d604bf8a102e9a417d057bb407bd699ebbeb5481","datavalue":{"value":{"entity-type":"item","numeric-id":393467,"id":"Q393467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846663$F02E280F-E9E6-4437-A37F-33A9BD0F4910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f752c2d7e9d549a9f5a5a4d365d7eabea5527b8d","datavalue":{"value":{"entity-type":"item","numeric-id":251543,"id":"Q251543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846663$E8FB440D-4991-4A32-83FF-0EC221B26041","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e8c017497806797f217f1d658e3d224a2498206","datavalue":{"value":{"time":"+2013-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2846663$C196F124-AB67-4FBD-B2C8-EC7146F56DBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846663$31842D23-F561-4280-8CC4-0B381AE445D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846663$8028ACA4-69C0-4755-84BB-54240224AD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846663$2FCC9062-3F44-4E3A-8B0D-0931CD3E8711","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"928582738406140a8d6c61c960776c96ba5a6750","datavalue":{"value":"6206728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846663$F51B7F36-F10A-4CDD-A44E-7E48FCA8744F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83677bd3dc041fce48c98e7aeab2bb62f7489940","datavalue":{"value":"\\(m\\)-colored quasi-transitive digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846663$42267AAF-D682-43F9-8C51-278949EE1DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c78640c487617a60d581452984d82662ef99accd","datavalue":{"value":"kernel by monochromatic paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846663$70770938-8A88-49ED-A2EA-283ECC7751E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61dca58dd55d8873984d5e4f207456eb7a50bafa","datavalue":{"value":"quasi-transitive chromatic class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846663$8658CD22-2628-4B26-876A-D92EA7E9EBDA","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":"Q2846663$C8F8B36D-26C0-4F82-87E9-57B9B6AAF915","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78523b5e40fabe0e0e1786b2f7c671d76c20c67b","datavalue":{"value":{"text":"Kernels by monochromatic directed paths in \\(m\\)-colored digraphs with quasi-transitive chromatic classes.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2846663$0E372DDA-B5F3-4A6D-AF11-7676958A4771","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846663$F417CDE8-9203-42FE-9A94-A075B80C925C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ce3367e129386eba53f04783e076861f5dc3d8e","datavalue":{"value":"A digraph \\(D\\) is said to be \\(m\\)-coloured if the arcs of \\(D\\) are coloured using \\(m\\) colours. A non-empty set \\(S \\subseteq V(D)\\) is said to be absorbent by monochromatic directed paths if, for every vertex \\(u \\in V(D) - S\\), there exists \\(v \\in S\\) such that \\(u\\) is joined to \\(v\\) by a directed path all of whose arcs are of the same colour. A set \\(K \\subseteq V(D)\\) is called a kernel by monochromatic directed paths if:NEWLINENEWLINE(i) for every \\(u,v \\in K\\) there is no monochromatic directed path between \\(u\\) and \\(v\\) andNEWLINENEWLINE(ii) for every \\(x \\in V(D)-K\\) there exists \\(y \\in K\\) such that \\(x\\) is joined to \\(y\\) by a monochromatic directed path.NEWLINENEWLINEFinally, a chromatic class \\(S\\) is said to be quasi-transitive if the subdigraph \\(D[S]\\) induced by \\(S\\) is quasi-transitive, that is, whenever \\(x,y,z \\in V(D[S])\\) such that \\((x,y), (y,z)\\) are arcs in \\(D[S]\\), there exists either \\((x,z)\\) or \\((z,x)\\) in \\(D[S]\\).NEWLINENEWLINEIn this paper the authors give sufficient conditions for the existence of kernels by monochromatic directed paths in digraphs with quasi-transitive chromatic classes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846663$D8A955E3-295C-423B-87B1-4288575DE443","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b6fe1f213720dd616a466b95779de3e7abac963","datavalue":{"value":{"entity-type":"item","numeric-id":394315,"id":"Q394315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846663$0BBE1236-8953-4B18-A3B8-6D6BE0EC70E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21d6fab7558698fc029c229fada319c854eca46e","datavalue":{"value":{"entity-type":"item","numeric-id":2997581,"id":"Q2997581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc67758f6e6332156728c9a2abaaea4ff9694fe","datavalue":{"value":{"amount":"+0.9299840331077576","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":"Q2846663$801BD1E8-7064-4F52-AA96-DDC9DF12D9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841beaff016e25da290b85f77de95619dc5c67bd","datavalue":{"value":{"entity-type":"item","numeric-id":1584214,"id":"Q1584214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad874c593b3c4a992887e4baebe9ce592a73dea","datavalue":{"value":{"amount":"+0.926135778427124","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":"Q2846663$C183A39C-0204-4151-A066-286D60DB468C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f2c8b5d84627fd08ad4ba241d13a6f8f582447e","datavalue":{"value":{"entity-type":"item","numeric-id":2447519,"id":"Q2447519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad874c593b3c4a992887e4baebe9ce592a73dea","datavalue":{"value":{"amount":"+0.926135778427124","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":"Q2846663$299A82FC-0151-469D-9316-12B9EBA3B178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa4175ace5db243ec8efefa42a01a434cae80f1","datavalue":{"value":{"entity-type":"item","numeric-id":3559382,"id":"Q3559382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55c0b368baaa808e6d322476ed8db288d1b9036a","datavalue":{"value":{"amount":"+0.9259647130966188","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":"Q2846663$4B08B8EB-3576-4A09-87C8-8B3FC1C6B163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713b47b51a18a9b9913f3acd986e18b9de8304d2","datavalue":{"value":{"entity-type":"item","numeric-id":968164,"id":"Q968164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461365dc2320e3d870cb2cb879f80ecc6d279534","datavalue":{"value":{"amount":"+0.925542652606964","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":"Q2846663$AB5A1BD5-2777-4768-BD04-963B55ED00B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2846663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2846663"}}}}}