{"entities":{"Q1897444":{"pageid":1908186,"ns":120,"title":"Item:Q1897444","lastrevid":47346925,"modified":"2026-01-01T11:22:31Z","type":"item","id":"Q1897444","labels":{"en":{"language":"en","value":"\\(B_ 1\\)- and \\(B_ 2\\)-orientable graphs in kernel theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790559"}},"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":"Q1897444$CF701CD8-EF24-4087-A8F5-A5A811884224","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a76b94a690795014e90bf6470284342cd45bc8e7","datavalue":{"value":{"text":"\\(B_ 1\\)- and \\(B_ 2\\)-orientable graphs in kernel theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897444$43568B17-69D9-489E-94A0-94E7E3BE9BA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ece2b0caa86d38399ad2756d9d2356261757ec1","datavalue":{"value":"0835.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897444$1EF3808C-7091-4C20-9B42-B3243948F2FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea168d00edeeacef9a35bd1359e1258dfae24813","datavalue":{"value":"10.1016/0012-365X(94)00021-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897444$2E4A5428-26CE-41E8-B71B-DA0483E8B753","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":"Q1897444$EEFEC40B-E30A-4163-BC12-5093963A193E","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":"Q1897444$A2F8B3BC-20B1-4925-8234-BD245433F7FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ccef3c37e60b278799f9ec64c66ebcb5a6eeed","datavalue":{"value":{"time":"+1996-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897444$4421B646-3625-4137-9222-81CADD020484","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f47304493617b231cd63f00ea86c158664fbe0f2","datavalue":{"value":"\\textit{P. Duchet} and \\textit{H. Meyniel} [Discrete Math. 33, 103-105 (1981; Zbl 0456.05032)] conjectured that if \\(D\\) is a digraph such that every odd directed cycle possesses two pseudodiagonals then \\(D\\) is kernel perfect. This conjecture holds only for special classes of digraphs, see i.e. \\textit{P. Duchet} and \\textit{H. Meyniel} [Discrete Math. 43, 21-27 (1983; Zbl 0502.05027)], and \\textit{H. Galeana-S\u00e1nchez} [Discrete Math. 41, 105-107 (1982; Zbl 0484.05035)]. A digraph \\(D\\) is called \\(B_1\\)-oriented \\([B_2\\)-oriented], see \\textit{D. J. Skrien} [J. Graph Theory 6, 309-316 (1982; Zbl 0495.05027)], if for each pair of arcs \\((u,w)\\), \\((v,w)\\) \\([(w,u), (w,v)]\\) also \\((u,v)\\) \\([(v,u)]\\) is an arc in \\(D\\). Here the author proves the conjecture for digraphs which are locally \\(B_1\\)- or \\(B_2\\)- oriented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897444$EAC98CC4-1850-489A-B9E6-E6658CB14C26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897444$DF40621A-8EFA-47EB-BF4B-E200CB8731C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897444$9F9DDD4D-E58D-4B2C-BF01-192A2970B307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897444$035F8DE6-2D6D-40F3-B361-F4F72BA0C8C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c0fba6e3fe78d930f56c34d51cc612ea7ddaaba","datavalue":{"value":"790559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897444$287E6AEF-F6F0-489A-9A66-3EAC1405B2CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897444$5B42C3E0-4B36-459A-95D5-EA1A3F724DB4","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":"Q1897444$5BEA0859-1253-4D8A-85D4-ABE0F854BAD1","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":"Q1897444$54C4B0D4-8941-45A7-A11E-FE625389D993","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897444$2D013CE9-A1CE-4882-8950-1753E24076C4","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":"Q1897444$E1C72DB0-6689-439E-93CB-FE9ABC1ED186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375ea5a0417924a6827baafef029f9a7e5d9b649","datavalue":{"value":{"entity-type":"item","numeric-id":1172646,"id":"Q1172646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897444$EE0E16FF-8075-4F31-A886-F482889AB260","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":"Q1897444$85C78699-A4EA-4F94-8587-D98B5679BA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52d9d188afafd533c9d0a2ec2edab68e37d2913","datavalue":{"value":{"entity-type":"item","numeric-id":1081612,"id":"Q1081612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897444$FC0DF2E2-782B-400C-9E4E-F303D58A3249","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":"Q1897444$8A8463D7-EA3B-408C-978B-03AF3FA18D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde00cdc38e8eeeadc2542ec04ad144e19ba5a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1197981,"id":"Q1197981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897444$3FCDABA9-BE15-4359-BAEE-52F62A107C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ab35126ffbaac542fe1dfc3cbbdaafbc1fb762","datavalue":{"value":{"entity-type":"item","numeric-id":3958485,"id":"Q3958485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897444$83AB4993-57FA-4CF7-B00A-CB4176418282","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26f037cd9eeee7e00dda1aa7c738940b438785c0","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00021-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1897444$EC82EB57-70C8-456C-9675-7693EE906DB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"704cde0f96071fe16fd3b97aca5b8b8172d47a6c","datavalue":{"value":"W1987797522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897444$832C47B2-ED17-47E4-AD85-CBD963BF7C21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aeae2c43defd529a12e27a8a1355cf145575814","datavalue":{"value":{"entity-type":"item","numeric-id":1011876,"id":"Q1011876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568d98278cef06e77165c96ca2dbb74b482374f4","datavalue":{"value":{"amount":"+0.8326738476753235","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":"Q1897444$A83B94F1-7BFA-4EDA-B343-5DBBAAD37B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23032988e582dc513b7e868c433540958f3dfe15","datavalue":{"value":{"entity-type":"item","numeric-id":4312247,"id":"Q4312247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6537c01ef04b4954e25913dcc307dad9e7611fb","datavalue":{"value":{"amount":"+0.8250059485435486","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":"Q1897444$A9AF617C-2F36-4C88-8CDB-DB1F6F6D66D5","rank":"normal"},{"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":"e912e34705edd36eaee9118dc95f26367425f1df","datavalue":{"value":{"amount":"+0.823148787021637","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":"Q1897444$80B143EE-7777-474B-A078-F07BD3014ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06720d65931890e395f83f3ddc5128cddeb64e2f","datavalue":{"value":{"entity-type":"item","numeric-id":4862105,"id":"Q4862105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08e278ad897cde822f058dac70906d5a7a8eb32","datavalue":{"value":{"amount":"+0.8189628720283508","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":"Q1897444$A928E8A3-8AE7-429C-902F-1A10F0DBD836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422a32df7067dbc4b8451afe91c93771a1164c9f","datavalue":{"value":{"entity-type":"item","numeric-id":1081612,"id":"Q1081612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da4ef9ad574c2acd4bc8d4f295d00459e06bc5a","datavalue":{"value":{"amount":"+0.8186613917350769","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":"Q1897444$F3FC5B54-B6F0-4B0D-AFAA-6F0122E760D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1897444","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1897444"}}}}}