{"entities":{"Q1076036":{"pageid":1086788,"ns":120,"title":"Item:Q1076036","lastrevid":66087354,"modified":"2026-04-12T07:27:55Z","type":"item","id":"Q1076036","labels":{"en":{"language":"en","value":"On kernel-perfect critical digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3952802"}},"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":"Q1076036$C2E09AF3-E516-4F6E-AC2F-B12B52076922","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8387090e7d6487e7eb32b9a699025ddaf53518a3","datavalue":{"value":{"text":"On kernel-perfect critical digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1076036$E34ED648-D261-4022-889D-2A7C31E6CB36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8c9a6eb2cd64d8e319e33c37cee368ab1c92e61","datavalue":{"value":"0593.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076036$CC947AEE-F2CC-4304-A8B6-D37A3C22D26D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88198734cf8f2763bb88adbc175044cebef90f01","datavalue":{"value":"10.1016/0012-365X(86)90172-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076036$45C992E8-8CD7-4E6E-B3C4-F2C0C77843AF","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":"Q1076036$DC6F9BF7-0667-4195-BC10-2A492B77B4A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1076036$24C6664C-9565-42F2-8EC8-2F13262F5FEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"055f17ac45c27a09f9fa5c927947d0187522655f","datavalue":{"value":"Let G be a digraph. An independent set N of vertices of G is called a kernel if for every vertex z of G, \\(z\\not\\in N\\), there exists a vertex \\(v\\in N\\) such that (z,v) is an edge of G. A digraph is said to be kernel- perfect (KP) if each of its proper induced subdigraphs has a kernel. A KP digraph which has no kernel is called KP-critical. In the paper some properties of KP-critical digraphs are studied and a construction of such digraphs is given. In a addition, the sufficient conditions for a digraph to be KP are investigated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076036$1038E521-676A-412C-9405-2F36D1CAED5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076036$2C339061-F325-4D6E-B60D-ACD932C98E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076036$0E63308B-8FFF-4AB0-BC5C-B0CAFFD2B018","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5aed710d000320836940d56290c9640f53cf164","datavalue":{"value":"3952802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076036$F1C1FE74-501D-44DD-8173-3404D96E10BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076036$981389E4-3364-4EDF-9BBE-C14BF8869349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6618ab5a9ff8f4223ffbce869a4a5b78a75cc1f0","datavalue":{"value":"kernel-perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076036$A92D4A0F-5126-4C6A-8CE3-F811CB6D53B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68113a41fe3d02aa3aa2e817f9c10e6ce30322f6","datavalue":{"value":"KP digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076036$2AECB3C6-D1D8-463B-822E-7AA680F24C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0ec6a053ca0e2eff5473dc8f5b140da16ce985","datavalue":{"value":"KP-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076036$8C7C24F8-F2B0-41C5-8E3B-36B6978C77CB","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":"Q1076036$AF756AC4-0634-4A98-B5B4-F19C1968F91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9cd774068b5ac798da8769c76b801ea4b5bb335","datavalue":{"value":{"entity-type":"item","numeric-id":932667,"id":"Q932667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$3FD2E4B8-FB2A-4FF5-9C2E-1A6703B9343C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$F374FBF9-A176-4EF4-8CDF-36865D2DAC4A","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":"Q1076036$80CBEE4D-7DF7-4331-A3F6-89CA8421375B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$729B8680-27F3-4418-B8A6-C4AD9F25392A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ad76d3ddfa7a55b034bc9601241a201bd9cb02","datavalue":{"value":{"entity-type":"item","numeric-id":3912817,"id":"Q3912817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$B4DC2918-9DE1-4A64-A700-F34EFE92B31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ade079220df28b2680c55c3a07ba26f944e283","datavalue":{"value":{"entity-type":"item","numeric-id":1150376,"id":"Q1150376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$7F7784EB-FF90-4644-B0EA-B880DB86F5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440136c265b65367e887b4d312111aeb048b14c4","datavalue":{"value":{"entity-type":"item","numeric-id":3882513,"id":"Q3882513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$5FFB0E94-7DCB-4B95-A3B7-39A2C2B80894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32717a41c30ac9f2c74badd1163dfcf82366e76e","datavalue":{"value":{"entity-type":"item","numeric-id":1163568,"id":"Q1163568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$5A253E89-D8E6-4300-9E03-E4A73ECBFC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afc90fcd8df3d95188cd6ce543963c50a3be380","datavalue":{"value":{"entity-type":"item","numeric-id":787155,"id":"Q787155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$03D8AD5A-5E1E-4F8F-BE6E-EC7B4EE0B687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27efb0821c1b2200379029b93d25a684ffc90920","datavalue":{"value":{"entity-type":"item","numeric-id":1182966,"id":"Q1182966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$5EACB1F5-5269-4C2B-8706-ADE527CD2001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2508b233692c7793ff0069d74568d019767dfeea","datavalue":{"value":{"entity-type":"item","numeric-id":5515142,"id":"Q5515142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$8DFA9BDB-4447-413F-83DA-92850A62A7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3ed573aab1340e3f01f3d7d04ea69b64bec434","datavalue":{"value":{"entity-type":"item","numeric-id":1836671,"id":"Q1836671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$84215C99-229E-41CE-B1AA-70BF1D7D6D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1aebf0e3d6679786a5da21877679cd3a992c2f","datavalue":{"value":{"entity-type":"item","numeric-id":5834632,"id":"Q5834632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$53F21013-B189-4A24-8531-5546F9928348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9a2a8f0af76a8e59e5dcd24326111a1d57d402","datavalue":{"value":{"entity-type":"item","numeric-id":2651359,"id":"Q2651359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$F8A5B928-D2BF-46BB-8C9F-6335308DFE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb43d7fb65f2efc2f242a66aafcb042bdca51c3","datavalue":{"value":{"entity-type":"item","numeric-id":5823356,"id":"Q5823356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$CF23BAC3-47D4-43EB-9F8E-6BD3D2B681AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076036$DAD878EF-EBD2-4641-990A-0B00EB493B7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4add663b7b4fcb4786c783df8f9c067b0dab9df","datavalue":{"value":{"entity-type":"item","numeric-id":1182966,"id":"Q1182966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f6261a1fd18a04c0380e24f445562ec71fb4ab","datavalue":{"value":{"amount":"+0.912743091583252","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":"Q1076036$C2CE3EC8-B58D-4BAC-9404-2B404A18B401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f08c4628e404d890a195800f33561942baf015b","datavalue":{"value":{"entity-type":"item","numeric-id":3576700,"id":"Q3576700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bfdc196dcca170882c0e7995b2aebf5be17716","datavalue":{"value":{"amount":"+0.9125534892082214","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":"Q1076036$C7204B69-9DAD-4A3D-8B19-75A061847566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f2536ea4928e4039eae905e4aa112f5106242b","datavalue":{"value":{"entity-type":"item","numeric-id":299098,"id":"Q299098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2958148fe653326d062074a8535c06339a63fdce","datavalue":{"value":{"amount":"+0.9002586603164673","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":"Q1076036$BD181262-FCB4-4672-A4C3-5AB2549A1463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1d3d8c114316a715961e06691a5423a13b1c43","datavalue":{"value":{"entity-type":"item","numeric-id":3439612,"id":"Q3439612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf48c43c362daf0967921f76520c23154dfce90f","datavalue":{"value":{"amount":"+0.8966319561004639","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":"Q1076036$239930A5-BE77-47FD-BB97-682211BE4A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60302e8c7241329bf36fc9d06b1545dbf64b17ef","datavalue":{"value":{"entity-type":"item","numeric-id":685562,"id":"Q685562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e04a86543616c6fa285dd3fd063d7cd08a41efc","datavalue":{"value":{"amount":"+0.8965893983840942","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":"Q1076036$30F3506F-3BFE-44A9-B151-401D494034B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On kernel-perfect critical digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_kernel-perfect_critical_digraphs"}}}}}