{"entities":{"Q1313844":{"pageid":1324594,"ns":120,"title":"Item:Q1313844","lastrevid":68433828,"modified":"2026-04-12T23:40:45Z","type":"item","id":"Q1313844","labels":{"en":{"language":"en","value":"On the honesty of graph complements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 500624"}},"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":"Q1313844$7B2DCA42-AEA2-4DF1-AA87-B9614F2B0925","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bacc02d4df3521e6f689670bcf54819ab1b63fa","datavalue":{"value":{"text":"On the honesty of graph complements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313844$84E1E5E0-42E1-4374-B58A-D7ADCC4E3FDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e93b43a4ef7e2903cc605555b0808ead5f2809b","datavalue":{"value":"0796.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313844$C9FFBCD1-5866-41E7-BC0F-B3FE7B6AD4E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"178b05581d36b950c316e27ae4920e2d7ec900ce","datavalue":{"value":"10.1016/0012-365X(93)90282-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313844$2BA65338-0DC3-4CC3-97E2-D71D890D547C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c5fe03a5a2639fc2f79cc976c740849db7131d3","datavalue":{"value":{"entity-type":"item","numeric-id":909670,"id":"Q909670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313844$54FC255C-0619-49A7-8B2A-7F0CC562BB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91903505496a19b56b6bf18a545dc8fd83a87717","datavalue":{"value":{"entity-type":"item","numeric-id":1126280,"id":"Q1126280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313844$C516F146-FC6C-4428-83B2-BF3868906D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cb1c0d1058980e6b2795485ab4f68acb07de267","datavalue":{"value":{"entity-type":"item","numeric-id":294707,"id":"Q294707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313844$1B8D92EA-1C78-49DF-A389-6C73BA549300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7d463e7ee2ac1c592e0cdfb8892462cb19b9c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1379515,"id":"Q1379515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313844$C88183A2-7F18-43A2-8A9B-33CC56F4D906","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":"Q1313844$B0E75EA2-09D7-488E-91D5-E9C6BB458C80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d79d7cda91904207155cc49e8915318cb6203fb9","datavalue":{"value":{"time":"+1994-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1313844$B159F5C8-43C5-4F01-AD66-06E555DF6867","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5dcb4839e4546e016ddb2a88a9048a4a7b9f5dd","datavalue":{"value":"The focus here is on honest graphs (see the previous review for definitions) with the main result being that if \\(G \\neq P_ 4\\) then \\(G\\) or \\(\\overline G\\) is honest. As a corollary it follows that every self- complementary graph of order at least 5 is honest thus answering the closing question cited in the previous review. Note that almost all graphs are honest since, as the authors showed earlier [Congr. Numerantium 60, 141-144 (1987; Zbl 0664.05039)]: if \\(G\\) has diameter 2 then \\(G\\) is honest. Also, Theorem 8 quoted in the previous review is improved by showing that the conclusion still holds even though the order of \\(G\\) is 2 unless \\(G=K_ 2\\) and \\(H=K_ 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313844$43511E7A-3EBF-45D7-9B11-14E31339C804","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313844$828B1A1C-59E0-41CB-8AB6-E0894413F56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313844$A67ADDB1-08E6-407E-92E6-F1870200D8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313844$1E03F503-2DCC-4A90-B175-9F5BD26391F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19cdef908e7810d1033e3286a5374a4dda220d1e","datavalue":{"value":"500624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313844$784DC9E3-E78C-4C14-8BA4-2D78DEDDA54C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e0556945995cd296f0ecbb5642fd104a89278e","datavalue":{"value":"integrity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313844$8C773A3E-3453-4BDD-B8D1-B784C096B267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9492510f1b205b12f6d1b02511f762e9eaf6a023","datavalue":{"value":"honest graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313844$87549E96-643B-487A-BA8F-E08E6134426F","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":"Q1313844$9FF2E7A8-30A5-4877-9F79-EDBF36E7723A","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":"Q1313844$3D4CCD87-077A-44A0-A9C4-9B12CCD523DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1823dbbf8fc7260b2233fd9532326e1aeb7dab","datavalue":{"value":{"entity-type":"item","numeric-id":3815334,"id":"Q3815334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313844$AF39C015-4D0A-49AE-BADA-634E694BF376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7dc23a0b4ffeac7c35dd07bd05012b7c252a0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1313818,"id":"Q1313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313844$B50E19C1-07BB-46F6-AFD4-F26C76AE7BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88001a2f34e2beb6ce71bcd3f8f8ac4106f98fe","datavalue":{"value":{"entity-type":"item","numeric-id":3789603,"id":"Q3789603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313844$4BB3B8DD-C45C-4420-831D-9E6BCCD7FCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87277eba33c03cb1ad9f62741826a79c6abcd9c7","datavalue":{"value":{"entity-type":"item","numeric-id":1313866,"id":"Q1313866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313844$40A30149-1DFE-4B2D-9A16-9D9DACDDE471","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25adbba52f98db1f13feec15bb3c60e3be5acf2","datavalue":{"value":{"entity-type":"item","numeric-id":3472139,"id":"Q3472139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c9de5ae01acd55c55c87c938724d676bf4d1f7","datavalue":{"value":{"amount":"+0.89458644","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":"Q1313844$8FF474DB-3C8A-4C42-AAFA-7C6C2BD3C7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3041bb6f8c52db1cd5efc4659cc99ce024866b6","datavalue":{"value":{"entity-type":"item","numeric-id":3490019,"id":"Q3490019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221df797dd213f421e09ec71bec6adb0c9af1333","datavalue":{"value":{"amount":"+0.87330383","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":"Q1313844$453BA2D4-8095-47D9-83F6-616311640F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0794c2642242633f0c7256cf991f7feb0b96162a","datavalue":{"value":{"entity-type":"item","numeric-id":1313866,"id":"Q1313866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac2934b4fd114cd1ef3fc283503e8e2a9e114c9","datavalue":{"value":{"amount":"+0.8732546","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":"Q1313844$AB24F349-07FB-44BF-8DDB-AA07635E33CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc5cc028fa8d5e0b18a6679ecf3e920b82ed0393","datavalue":{"value":{"entity-type":"item","numeric-id":3571793,"id":"Q3571793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7319311779de13fcb15e4e19452fbcf5f0e51b1","datavalue":{"value":{"amount":"+0.8693054","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":"Q1313844$C13A6CF4-DED1-45C9-B1C7-917F95331CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3375ada3b1a6c58ef96957176505d1f84a48d3","datavalue":{"value":{"entity-type":"item","numeric-id":3637074,"id":"Q3637074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf82ad1d6ba705fab7b3cb02cec51e950cae565","datavalue":{"value":{"amount":"+0.8685337","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":"Q1313844$30037FC7-7815-4058-932D-73E6358CEA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6699fe07662438f5b885984c1af5023b076a1c62","datavalue":{"value":{"entity-type":"item","numeric-id":5115501,"id":"Q5115501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3119c2054195ec319645a61192eb8940a1adfd44","datavalue":{"value":{"amount":"+0.8676983","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":"Q1313844$25B30EFB-5414-4315-B4ED-23B3395A398E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6b0791848ba8dc20c00353035273315cc04b4a","datavalue":{"value":{"entity-type":"item","numeric-id":3815334,"id":"Q3815334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6648e19a92b5e705bfc17414a4ed131986e26aa9","datavalue":{"value":{"amount":"+0.8664869","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":"Q1313844$EC5B42D8-69B7-4E4F-A92B-BF226054163C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb02b3a5937ed10bc718ac6da62abffe8002e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":4871150,"id":"Q4871150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccc6943b8d38de9d4f22eb714428ae5c424f8f6","datavalue":{"value":{"amount":"+0.8617754","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":"Q1313844$022D49BF-8F01-4607-9A90-DB4488FE93CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bacf36b350ca1a20abea1478a1ff5cc20982b1","datavalue":{"value":{"entity-type":"item","numeric-id":3337515,"id":"Q3337515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037e2888de5fb528382b0b493dbe3ddc0cf95c22","datavalue":{"value":{"amount":"+0.86152375","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":"Q1313844$0346B12E-1DA0-4F94-8A09-5B3F1A10C143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993c2f3d3688ebeab8f7c13c8521d5cc910498bb","datavalue":{"value":{"entity-type":"item","numeric-id":1405818,"id":"Q1405818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da12ff4f3fed9df9a3dc657ca539e20942e31465","datavalue":{"value":{"amount":"+0.8583429","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":"Q1313844$6AA5E9A3-2DDF-48DD-91BD-FFE6EFA0FBF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the honesty of graph complements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_honesty_of_graph_complements"}}}}}