{"entities":{"Q2443409":{"pageid":2454152,"ns":120,"title":"Item:Q2443409","lastrevid":44095593,"modified":"2025-11-19T22:00:29Z","type":"item","id":"Q2443409","labels":{"en":{"language":"en","value":"On the existence of \\((k, l)\\)-kernels in digraphs with a given circumference"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6280359"}},"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":"Q2443409$79716923-0BB8-4268-98C9-78432389E9FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ea070f9269e960262657149aa81e2c6180ea200","datavalue":{"value":{"text":"On the existence of \\((k, l)\\)-kernels in digraphs with a given circumference","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2443409$3223537F-AD6A-41D9-8C78-11F0C5D06748","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39d5219ddce203bcabdfaafb46dbe9fbea3e1885","datavalue":{"value":"1304.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2443409$D297E310-9B79-4BEE-814D-A3AE556EA6A1","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":"Q2443409$F5A09B1A-C095-4657-8B91-930E33E9DD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0256728d2b9e907ba2a8c5f27be200fddd8a24c","datavalue":{"value":{"entity-type":"item","numeric-id":338574,"id":"Q338574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2443409$957E1AFE-9D51-4931-A6B4-5B2F93B9F60D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2443409$5FFBD9D6-6D66-4E82-B51E-2CC66A5DE075","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c459544f55badfcac81b919de82b6be0ce417799","datavalue":{"value":{"time":"+2014-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2443409$5A37798F-55C5-47C4-A0F7-A4DAD470559C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ff137b0d55cf9b97f6fceb35e220c29b4eaf79b","datavalue":{"value":"From the autors' abstract: Let \\(D\\) be a digraph, \\(V(D)\\) and \\(A(D)\\) will denote the sets of vertices and arcs of \\(D\\), respectively. A \\((k,l)\\)-kernel \\(N\\) of \\(D\\) is a \\(k\\)-independent (if \\(u,v\\in N\\), \\(u \\# v\\), then \\(d(u,v),d(v,u)\\geq k\\)) and \\(l\\)-absorbent (if \\(u\\in V(D)-N\\) then there exists \\(v\\in N\\) such that \\(d(u,v)\\leq l\\)) set of vertices. A \\(k\\)-kernel is a \\((k,k-1)\\)-kernel. In a digraph \\(D\\) which has at least one directed cycle, the length of a longest directed cycle is called its circumference. We propose the following conjecture: If \\(D\\) is a digraph with circumference \\(l\\), then \\(D\\) has an \\(l\\)-kernel. This conjecture is proved for two families of digraphs and a partial result is obtained for a third family.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2443409$192889F3-BF83-4B77-895C-93FB3AD22BB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2443409$6CE86872-000B-40E5-A977-E71F5B36DA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2443409$6B80B023-5DB1-4A5F-9335-8A15FCEFEB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2443409$DC951021-F73B-4209-A695-9CC6DA0AAFE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79550961512f7f9dc7e04df79d531764af89239a","datavalue":{"value":"6280359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2443409$DCA2426E-0B05-4ECE-BD20-9601668B65E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2443409$F0A4B5EC-97E1-4851-AF21-AF38A0DCE836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2443409$039259A5-B174-4079-895B-7E597744180C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bb3b9099154c0f5a16d2b4a10fda71d3228c16","datavalue":{"value":"circumference","type":"string"},"datatype":"string"},"type":"statement","id":"Q2443409$98403EDB-A0CD-4312-B4BC-58E53F903110","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2443409$4669FD3B-7475-434F-AAAB-7E8C4EC6BCDF","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":"Q2443409$5F6EF4CE-8287-4416-BC36-10EB79A1D19D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236b28ca40a942b99f48cf027774a53f8c0f5e89","datavalue":{"value":{"entity-type":"item","numeric-id":805626,"id":"Q805626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"591989ccdbe3f661b0e36baf8a8da87dcde2de9f","datavalue":{"value":{"amount":"+0.9443906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2443409$11CAD613-2C02-4E24-B923-4C7978D84ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806671e17ba63f8308565fbae47aaf4dbbe6cc38","datavalue":{"value":{"entity-type":"item","numeric-id":547555,"id":"Q547555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3faad1c24e45a607ff5713d1bccf474be8f13ebe","datavalue":{"value":{"amount":"+0.92368454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2443409$B2DA4999-FBE9-44B7-8A3B-83F7B4309AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024f40e912d896a61d82840f4d07418df07c7d86","datavalue":{"value":{"entity-type":"item","numeric-id":4254303,"id":"Q4254303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f9225d78c80858d26f99637fc906c14f35d644","datavalue":{"value":{"amount":"+0.92260116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2443409$BB5D8891-74FE-42BB-91A1-71E9F02A6171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b48d6a8e315bc77f8d3b81f3953c7b2e701c7c","datavalue":{"value":{"entity-type":"item","numeric-id":2509534,"id":"Q2509534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52f8c4cd35dad2e776908a066e76b955bd95807","datavalue":{"value":{"amount":"+0.92116624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2443409$5E5220FB-3E0F-46CF-A826-E931796F764F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84be86dbcae501db682aab2b2848ea7c35d7c47b","datavalue":{"value":{"entity-type":"item","numeric-id":5135789,"id":"Q5135789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"983edc5c19a1f919729e9b13df82976b5aea187b","datavalue":{"value":{"amount":"+0.9169055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2443409$82965015-E041-4413-A0B5-A08EDB472B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad20085fd72162844c99489a9837ea1c2437ad6","datavalue":{"value":{"entity-type":"item","numeric-id":5324096,"id":"Q5324096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c601d0eefdea020cb167731f5d46924abdd3c22","datavalue":{"value":{"amount":"+0.91279155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2443409$7A20DC3C-A27C-455F-ADF7-86A4110BDCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f877e1760ab4344ac018ff5dc0c95e9374e100d8","datavalue":{"value":{"entity-type":"item","numeric-id":1747107,"id":"Q1747107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f01acaa2b437c6d85aca67524e1ff3c9ad8a541","datavalue":{"value":{"amount":"+0.9035119","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2443409$AEFE5F12-F757-41C7-9902-BC46B8E2400C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1a8de945ce914cc6e97d4f0de81a730980ca98","datavalue":{"value":{"entity-type":"item","numeric-id":5316264,"id":"Q5316264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e041ba6681dfee58ccf3c15787e258cce88c4040","datavalue":{"value":{"amount":"+0.89927685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2443409$2F635547-BD77-4AFE-8B0E-E712696EE2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ba2de1ea412bc0135def4408281a83f3e252e8","datavalue":{"value":{"entity-type":"item","numeric-id":3534483,"id":"Q3534483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c141b1c09eb4c12c2181f6e6b2b8f63c51b9e7c3","datavalue":{"value":{"amount":"+0.89865416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2443409$BBC4A06B-9EE7-4D15-BA4B-C3C8CFD87CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfc971389332e9a99baf40c830ba926fcc49554","datavalue":{"value":{"entity-type":"item","numeric-id":1025568,"id":"Q1025568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e403b7c625d9445feab55f0900411fa7a1c3f52","datavalue":{"value":{"amount":"+0.8977293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2443409$20DC0139-718A-40C8-A7A5-F387EF7EDF47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2443409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2443409"}}}}}