{"entities":{"Q1861206":{"pageid":1871948,"ns":120,"title":"Item:Q1861206","lastrevid":73044966,"modified":"2026-04-14T09:47:25Z","type":"item","id":"Q1861206","labels":{"en":{"language":"en","value":"Kernels in digraphs with covering number at most 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1882144"}},"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":"Q1861206$6D214813-ECAA-4953-8427-A13E7F46AB10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9841cfc21b37ac0540f1f775f4d862ee9e4ec41","datavalue":{"value":{"text":"Kernels in digraphs with covering number at most 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861206$C641E401-CCB3-4AC3-AAFB-19ADA0D2DE5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79c3ee092da09a8631cca8dee9324e784ebe793c","datavalue":{"value":"1014.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861206$82ACE8F7-D781-480C-8A5D-7008D5CCAA8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bccc3e1d2b8a2623c2855239761c67f2a22b446","datavalue":{"value":"10.1016/S0012-365X(02)00375-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861206$C62CA930-6828-4FF5-BD35-2EA0832E3F32","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":"Q1861206$69B53E5F-4080-4FDB-82BE-6DE282D63681","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861206$67D73CD3-A3CE-49C4-9F10-5BA6646F0F0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8bf6de10654777949678e7fb8229d0ea51a7448","datavalue":{"value":{"time":"+2003-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861206$958F905F-4746-447E-A93D-2559242AFA78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a940812d5313feb55c5b9228ea242e51a68f1cc4","datavalue":{"value":"A digraph \\(D\\) is said to be kernel-perfect if every proper induced subdigraph of \\(D\\) possesses a kernel. In 1998, the author (with her coauthor Xuliang Li) published two sufficient conditions for a digraph \\(D\\) to be kernel-perfect, concerning digraphs with the covering number at most three, containing only symmetrical directed triangles. In this paper the class of \\(M\\)-oriented digraphs is considered and a common generalization of both previous conditions is presented. The main result is the following one: Let every directed triangle of a digraph \\(D\\) have at least two symmetrical arcs. If each directed cycle of length five in \\(D\\) has two diagonals or three symmetrical arcs, then \\(D\\) is kernel-perfect.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861206$F98D0F21-4940-428E-9727-15AB99B53816","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861206$95485A44-6E2F-4072-96A0-CDD825464644","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d7d767480f3ac61184701f7ec69349c79e9ee4e","datavalue":{"value":"1882144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861206$E6E9724E-7393-4B99-98C1-0271259D293B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861206$0AB6938A-5DA0-4F40-B30A-5FB58DA55E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3f284bce7e15f2d09cd7ca624636c885fd7de7","datavalue":{"value":"kernel-perfect digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861206$F3ABB9EC-4F76-4A62-A2DF-8C760B738CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc6d24812670ab234e441a881881c607b2f5852","datavalue":{"value":"covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861206$55F0CE73-5B73-4BC1-87DA-D87B5E1CC11A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28fa5a6e99cc7c3a3213aa4b0738623580084f79","datavalue":{"value":{"entity-type":"item","numeric-id":186111,"id":"Q186111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861206$628C2065-C3FC-4415-BDAB-2BE0DC42270D","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":"Q1861206$61EAD66A-CA14-4353-B13A-DC2CD657F61C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa79c1ca13568b3a05a5cb54b8d3647668369c2c","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00375-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1861206$856F870D-6F24-49EF-BCAB-02DA106C0939","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a70be198c94c79c1e2b868d6146cc4a416e4db51","datavalue":{"value":"W2051805884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861206$5AF1815D-8B9D-45D9-90BA-3D1658A0458A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e17902dbdec9f90cdb1f5716f97eb455b16810e","datavalue":{"value":{"entity-type":"item","numeric-id":1690223,"id":"Q1690223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b29fcb482e9687ef89209694dfec3abf09db70","datavalue":{"value":{"amount":"+0.9085591","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":"Q1861206$63DCA3F0-A5E9-463E-9B95-C20386A53603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"946ef274efa9f2b9601a9221f2b9148cd8e49192","datavalue":{"value":{"entity-type":"item","numeric-id":2442275,"id":"Q2442275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e5320f4ca3eea1e2be613cc183e2e5544dc58c","datavalue":{"value":{"amount":"+0.903182","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":"Q1861206$AEAAA23A-0CBF-461C-A904-118D35A46A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323be96e47dfb325ee744173b16b063e5ade9fad","datavalue":{"value":{"entity-type":"item","numeric-id":1377857,"id":"Q1377857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b352bfde950cd0c583d2e159fd1afcf2262f5207","datavalue":{"value":{"amount":"+0.90185404","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":"Q1861206$A7C13176-F521-464B-B61B-8EFC147BDDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd77e0c486a4a1525b444588b7b01207cf943971","datavalue":{"value":{"entity-type":"item","numeric-id":4238238,"id":"Q4238238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3ac7752b07896e687b78becf52119d703f3b68","datavalue":{"value":{"amount":"+0.89375687","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":"Q1861206$1FAEBD1B-4826-445F-8B22-FB92A2949C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683fd7bb4aad0410a84660c628e052f36154c3ff","datavalue":{"value":{"entity-type":"item","numeric-id":539857,"id":"Q539857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fca71334c7ae9a85cdafbc48d55ae57996832e","datavalue":{"value":{"amount":"+0.8870145","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":"Q1861206$ADFBFC95-6F01-4D3E-88EB-CB17128501BA","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":"56423df4e8c558dc0bcffba79ef48e5fcf3e59af","datavalue":{"value":{"amount":"+0.8851157","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":"Q1861206$D5A8D99D-E9F1-4BE4-A687-BE3F14CEEBB5","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":"1ef3cc5debad6ac49019ba09396bc9443bca805e","datavalue":{"value":{"amount":"+0.8845748","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":"Q1861206$475AEF2C-1562-4931-BDC2-A61E0F611773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12323073746e9b518d7b88cd758e71271f105430","datavalue":{"value":{"entity-type":"item","numeric-id":2485283,"id":"Q2485283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c833a4f9802943e7d141b49e1557b8c58b050c","datavalue":{"value":{"amount":"+0.8818999","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":"Q1861206$D82D068A-3CB2-46E6-BAD5-923B73E4D74D","rank":"normal"},{"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":"6e25e5a8c6c07eb06cdb04dc8706b6a518187ed2","datavalue":{"value":{"amount":"+0.879277","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":"Q1861206$C955247C-F16C-4103-8E4E-A3FF36BBE116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4d6304b94c29cccd246fb7d864669f1dc9aef4","datavalue":{"value":{"entity-type":"item","numeric-id":4498989,"id":"Q4498989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96c557721758b81495a31f062b86ecb37dd6621","datavalue":{"value":{"amount":"+0.8773409","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":"Q1861206$E3971521-A595-4E30-A3C6-1AB4BA0B40C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernels in digraphs with covering number at most 3","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernels_in_digraphs_with_covering_number_at_most_3"}}}}}