{"entities":{"Q1821791":{"pageid":1832533,"ns":120,"title":"Item:Q1821791","lastrevid":73385568,"modified":"2026-04-14T15:43:16Z","type":"item","id":"Q1821791","labels":{"en":{"language":"en","value":"On kernels in i-triangulated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999956"}},"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":"Q1821791$2E1082A6-8FDD-49BB-A09C-96614A512CA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8f6797997903a2b2ea6663047e943e2cf8e8205","datavalue":{"value":{"text":"On kernels in i-triangulated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821791$1D8A8FA5-20CD-4342-974F-12FB78C9F9E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eba27c8988cbb7bb864ab9c660a3ce37d7369b7a","datavalue":{"value":"0617.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821791$ECAFDC40-4CBC-47BD-B1CA-2E905875F240","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7c41e8aa3e9cd870131a6184b81c2c6a8a905d7","datavalue":{"value":"10.1016/0012-365X(86)90095-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821791$A4424688-55D7-495C-BA0F-740CA279AA96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821791$5684BC37-5507-4452-B504-BB5A41D36F17","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":"Q1821791$7CCB990D-7987-45BE-8F13-73379D4D1D29","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":"Q1821791$09B91C0C-591D-4947-BA75-C43F8E817D8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"322a7a44d69a18e4d776757235ca069ca2ba6213","datavalue":{"value":"A kernel of a digraph D is a subset K of V(D) such that no vertex in K is adjacent to a vertex in K and every vertex in V(D)\\(\\setminus K\\) is adjacent to some vertex in K. If every induced subdigraph of D possesses a kernel, D is called kernel-perfect. Thus every complete subdigraph of a kernel-perfect digraph must have a vertex to which all others are adjacent. A digraph D is called a normal orientation of the graph \\(D^*\\) if every complete subdigraph of D has vertex to which all others are adjacent. A graph is said to be i-triangulated if every elementary cycle of odd length at least 5 has two non-crossing chords. The author shows that an orientation of an i-triangulated graph is kernel-perfect iff it is a normal orientation. This result is relevant to a conjecture of Berge and Duchet stating that a graph G is perfect iff any normal orientation of G is kernel-perfect.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821791$09EED7EC-2C86-4B46-83F8-C0E03D90AA3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821791$61EAB299-F85F-4A02-8577-57C94DAFFB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821791$17DFE69E-16E3-454F-96DD-60B39F0F32D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df39dee457e601bdc2b6f3e0395385eb5764be20","datavalue":{"value":"3999956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821791$826D6000-711A-4BED-BA6D-F484447130DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3f284bce7e15f2d09cd7ca624636c885fd7de7","datavalue":{"value":"kernel-perfect digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821791$E0BD3FE7-CBF9-4C91-8B1B-28ADCC0F1E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c546a74a1ef42cc94175b55a898f3078481a659","datavalue":{"value":"normal orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821791$5946AB6E-0744-494D-9D8F-B81BC63A1C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a987a67e7ab2efb08f568620d294d84b74532628","datavalue":{"value":"i-triangulated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821791$F0F4C932-7F90-4B51-8393-DBEBD72AFF2F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821791$1DB02118-CD0C-41FA-9650-A757A1DF08DB","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":"Q1821791$826AC549-F544-468C-A14A-FC0BB2BA3DF3","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":"Q1821791$87027F19-65AF-4007-A05D-16B42AACC95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d67bd3980ca4eba682fae6d5244771f4d9299e","datavalue":{"value":{"entity-type":"item","numeric-id":3222875,"id":"Q3222875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821791$3B5EF26C-D5AB-43B4-8176-92DB42EC2E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59cfcd351aaeaf98a568d187b6838eee9aabb67b","datavalue":{"value":{"entity-type":"item","numeric-id":4312247,"id":"Q4312247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821791$C208F438-9F55-42A8-BBB8-C5178EFEC7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8439cd84a49b5225dfa76205f17bb5321104a88b","datavalue":{"value":{"entity-type":"item","numeric-id":3222886,"id":"Q3222886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821791$9A323955-525A-48BE-BA0C-C0E8A7DC6A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e254cf31710fc2055605061557c24f81470c329","datavalue":{"value":{"entity-type":"item","numeric-id":1121920,"id":"Q1121920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821791$155AD815-96DB-44CE-B2F7-873E715D2827","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":"Q1821791$AC01333B-0D1A-4CCE-83C9-85B1747171E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f4712fe0e4365ae43e7804a03e54faf57f0513","datavalue":{"value":{"entity-type":"item","numeric-id":5341588,"id":"Q5341588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821791$CB5BCF8E-5C1B-490F-9DE9-49A427A1E6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ecc018fdb7c46440581e7f9a880e328ca21441","datavalue":{"value":{"entity-type":"item","numeric-id":1248633,"id":"Q1248633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821791$8A1766B9-BA27-4DD5-8558-9E597E0226EF","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":"Q1821791$9E6F0BBE-ECD4-4B10-8278-4943EAFBC6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3977d6b76a33536873528c8f9d88eef3a80cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5659563,"id":"Q5659563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821791$A4772657-F2A6-4582-BF9A-6FEA942986B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2741df99f9db341a170b4b972307e8a62fcc28c2","datavalue":{"value":{"entity-type":"item","numeric-id":684411,"id":"Q684411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4343e96386ca59a293ceea88279421362bf87bbf","datavalue":{"value":{"amount":"+0.8305786848068237","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":"Q1821791$29C38622-48D8-4950-B8CB-30A6F18AB129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686098137f3898db50d064680787983fe73eb969","datavalue":{"value":{"entity-type":"item","numeric-id":1357743,"id":"Q1357743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db26a30582cf3ba61469a04b193e276b55290fc6","datavalue":{"value":{"amount":"+0.8251178860664368","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":"Q1821791$955B9C9E-52C7-4AE0-90D1-9310DE145EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcfcde583cb976d6159ceaa2c231b3d4f6c1dd2","datavalue":{"value":{"entity-type":"item","numeric-id":3745863,"id":"Q3745863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db26a30582cf3ba61469a04b193e276b55290fc6","datavalue":{"value":{"amount":"+0.8251178860664368","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":"Q1821791$E63A95A1-309C-4015-B9A3-AEF91870C869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee89b2eefd1a850ba2ef2626d494851306c985bf","datavalue":{"value":{"entity-type":"item","numeric-id":809100,"id":"Q809100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600c1f00df70698c0dfb56a18706d7b2d57593a8","datavalue":{"value":{"amount":"+0.8202620148658752","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":"Q1821791$88C90D64-38EB-4E3B-876D-91CCFA21EA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2404ae9cff973fda033055d406580981cd891ba0","datavalue":{"value":{"entity-type":"item","numeric-id":908943,"id":"Q908943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d963cfac473658ce8001007a7e291f859cd04f32","datavalue":{"value":{"amount":"+0.815281331539154","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":"Q1821791$F6E47501-1F95-4EF8-A024-34595C2B0F13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On kernels in i-triangulated graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_kernels_in_i-triangulated_graphs"}}}}}