{"entities":{"Q1357743":{"pageid":1368482,"ns":120,"title":"Item:Q1357743","lastrevid":67227135,"modified":"2026-04-12T16:12:33Z","type":"item","id":"Q1357743","labels":{"en":{"language":"en","value":"A characterization of normal fraternally orientable perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1021689"}},"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":"Q1357743$757D1120-B21C-4207-A8CE-ACC0F927BC7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2df40619d88d509553762e26e4ee78279bdb54e","datavalue":{"value":{"text":"A characterization of normal fraternally orientable perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1357743$63B8F613-267E-48F8-AB4E-820BE4B004F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"111c9b9c217acda56aa98560b94513683c43eaba","datavalue":{"value":"0884.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357743$23A3D154-1BDC-4419-9497-B2B12004AE62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d0f815764c7389b47e8480269935d76315e0e15","datavalue":{"value":"10.1016/S0012-365X(96)00089-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357743$17033304-1600-40E3-AD71-DDB190C6C5D9","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":"Q1357743$DB552A07-BFC3-43CB-A65C-CD8B1DE4EDF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"363664994bd3f98264ff6fc78db2cfbbaf8e3fbc","datavalue":{"value":{"time":"+1998-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1357743$88D2F5E7-8BBA-4D01-9CAA-66D2EA8D74BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74efb89bc531780fb04386cac85bcf3d94a1c847","datavalue":{"value":"A digraph \\(D= (V(D),A(D))\\) is called a fraternal orientation of a graph \\(G\\) if \\(u\\to w\\), \\(v\\to w\\in A(D)\\) implies that at least one of the arcs \\(u\\to v\\), \\(v\\to u\\) is in \\(A(D)\\). This definition is somewhat misleading since we normally do not allow directed cycles of length 2 in orientations of graphs. Another, in the reviewer's opinion, better name for such a digraph is the term in-semicomplete: it is easy to see that if \\(D\\) satisfies the condition above, then for every vertex \\(v\\in V(D)\\) the set of in-neighbours of \\(v\\) induce a semicomplete digraph (i.e., a digraph with no pair of nonadjacent vertices).   A kernel of a digraph \\(D\\) is a set of vertices which satisfies: (i) The digraph induced by \\(X\\) has no arcs. (ii) For every \\(z\\in V(D)\\backslash X\\) there exists \\(x\\in X\\) such that \\(z\\to x\\) is an arc of \\(D\\).   A digraph \\(D\\) is kernel-perfect if every induced subgraph of \\(D\\) has a kernel. It is easy to see that every semicomplete induced subgraph of a kernel-perfect digraph must have an absorbing vertex (i.e., a vertex which is an out-neighbour of every other vertex). A digraph \\(D_G\\) is called a normal orientation of \\(G\\) if every semisimple induced subgraph of \\(D\\) has an absorbing vertex.   A conjecture of Berge and Duchet states that a graph \\(G\\) is perfect if and only if every normal orientation of \\(G\\) is kernel-perfect. In this paper, the author proves a variant of this conjecture for the case when \\(G\\) allows a normal fraternal orientation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357743$AE2A314F-82ED-4E34-8B1A-04C079C6E935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357743$1731B4B7-4A0E-47F9-94AE-3E59419DD02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357743$E8B809BB-BE7E-40B2-AE39-12EC7DA3D22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357743$D9143ABC-D652-49A8-8F0E-49D6AB32C2A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90e9f44ec0214a9a565951c5219ad00aa8f28705","datavalue":{"value":"1021689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357743$17CAE3C9-C402-4A54-A30B-EB019DFD1C95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357743$CD69E56F-8458-4226-9016-183F326A3AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2ffa63e9b5a7cca612b3a64552e8785f28a0ccb","datavalue":{"value":"fraternal orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357743$31743EB9-348C-4F2F-B6AA-70688E362CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357743$44DB3C7B-6F6B-4957-836A-F50EC8731784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3f284bce7e15f2d09cd7ca624636c885fd7de7","datavalue":{"value":"kernel-perfect digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357743$86D0BF2C-9A87-4069-BAFA-0912D7EF0E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c546a74a1ef42cc94175b55a898f3078481a659","datavalue":{"value":"normal orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357743$292D4929-C97D-4ADB-8B7F-5B1A943D01C8","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":"Q1357743$B55037D3-B014-4554-AD58-9137C231870F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357743$B3ACE5BE-F18A-40ED-B49F-CE8FE76B87D2","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":"Q1357743$BB546DC1-EC83-4FFE-9407-31F312727788","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0fb98175ad30ca3795b5184a2efd7b92215cd52","datavalue":{"value":{"entity-type":"item","numeric-id":1322037,"id":"Q1322037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357743$C762E9D7-29B3-494B-AE3C-66050C1883AC","rank":"normal"},{"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":"Q1357743$028B4C06-9D7A-4E10-9B13-8559B2F80330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5780023c054b8a66a88927f5cde9f2dcfca794","datavalue":{"value":{"entity-type":"item","numeric-id":2640613,"id":"Q2640613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357743$0AA8F241-A2B0-4C09-9316-266161B1930B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de720b8a40be3c02761b437c7705b75f965ae0e8","datavalue":{"value":{"entity-type":"item","numeric-id":4312221,"id":"Q4312221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357743$FFAC2D3B-7161-4A5D-B72A-6E71C91C741A","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":"Q1357743$C8A0BFD6-917F-437D-8A3D-B0AC1E47D9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275280e453914cddd07abdb48a2a773dbae2dfb8","datavalue":{"value":{"entity-type":"item","numeric-id":5184934,"id":"Q5184934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357743$81C00E26-6FEB-4FC6-9C89-5790496A2BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357743$5ABEA687-381A-4266-9A1F-607F16FC6BE9","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":"Q1357743$415FE4F0-E632-4AE8-8B04-19DB9678ADC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f116098a0940ff230fa7cdda2c62df06a8be4ac","datavalue":{"value":{"entity-type":"item","numeric-id":1313857,"id":"Q1313857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8934b883294356fc820077b0e8d0f0f3024945","datavalue":{"value":{"amount":"+0.938701","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":"Q1357743$BD99BD3D-A296-4F28-B600-2D93AA19F882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7329b1d79d3cb17d1b5e6d82553b541260ea9cdb","datavalue":{"value":{"entity-type":"item","numeric-id":5272923,"id":"Q5272923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9b187d488ec17c9ffdcccfdbd03a0567ee1f67","datavalue":{"value":{"amount":"+0.8853371","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":"Q1357743$5A237B3D-1B91-476F-BE7B-1A245325FA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0799515af609d50464ad30208b0889da8585615d","datavalue":{"value":{"entity-type":"item","numeric-id":442410,"id":"Q442410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3d871640e311a92c23470d38ea7e38e8c818e6","datavalue":{"value":{"amount":"+0.883938","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":"Q1357743$91D4AA20-5E14-4B9B-92C3-1F71BA02A933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba5fe73eba95c8f819f592a42c7af78d9044e56","datavalue":{"value":{"entity-type":"item","numeric-id":5006549,"id":"Q5006549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0fce9e86c5e67f641217a58efd878e1f9daa6cd","datavalue":{"value":{"amount":"+0.8730848","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":"Q1357743$C9379A01-BFCD-40B9-87CD-646E5A8E00F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6109fbff50cfa11b1738a36d2f3d66eb265c41e","datavalue":{"value":{"entity-type":"item","numeric-id":1586777,"id":"Q1586777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79430ae0709a4f25ab9f1ac445e5f41c50ad6316","datavalue":{"value":{"amount":"+0.87139696","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":"Q1357743$007FA4E1-018A-4B18-B391-60BEBD3A6E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9fd640780269b71947f3073d47704b2f3ec363","datavalue":{"value":{"entity-type":"item","numeric-id":2911056,"id":"Q2911056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d96d9ca859906f216b71abfb1e949fa6281a0d7","datavalue":{"value":{"amount":"+0.86883175","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":"Q1357743$65477ACB-1B7F-427C-8432-9C3176E327AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80169a9543cee8555e03502d3f3296514dfa2df9","datavalue":{"value":{"entity-type":"item","numeric-id":3347929,"id":"Q3347929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6720464c6f71d0bada04fc7e216a70342a326f78","datavalue":{"value":{"amount":"+0.86753863","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":"Q1357743$F39B4F05-EB8C-4F5A-B859-745DF2CF7422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8256b70a80e3ec61b39ec89c6dec4432d988763","datavalue":{"value":{"entity-type":"item","numeric-id":2497986,"id":"Q2497986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ac715c5cce435432c945c94426e779abd14909","datavalue":{"value":{"amount":"+0.86341345","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":"Q1357743$5CE1D8C2-A661-4E92-B179-6CEE450BDCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2f33b4ce405f5dcf87b369df8343aefb61eb01","datavalue":{"value":{"entity-type":"item","numeric-id":3978361,"id":"Q3978361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfee52bb2f64636626e334a82ee73c00883a025","datavalue":{"value":{"amount":"+0.86270446","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":"Q1357743$940BF3B3-1D9E-455A-9417-747DEB23AEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dffc2e5ddb762081700856bae2488e81b4ea50c","datavalue":{"value":{"entity-type":"item","numeric-id":3017068,"id":"Q3017068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4384901e6a78cbb7f77131c6a41313cc09b4b61","datavalue":{"value":{"amount":"+0.86136097","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":"Q1357743$7F0FF0A4-1479-44CB-A58B-9AAF3693A88D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of normal fraternally orientable perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_normal_fraternally_orientable_perfect_graphs"}}}}}