{"entities":{"Q1820800":{"pageid":1831542,"ns":120,"title":"Item:Q1820800","lastrevid":70909299,"modified":"2026-04-13T18:10:48Z","type":"item","id":"Q1820800","labels":{"en":{"language":"en","value":"Color-reversal by local complementation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995733"}},"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":"Q1820800$D89B4676-4B41-49E1-BE3C-E951FF662DAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac01aa62b5d7b0bad08f284b59506a4b350b90b3","datavalue":{"value":{"text":"Color-reversal by local complementation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820800$7A915C57-0823-4037-BFB6-AC75FBFE7C0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8465bdded2a54d71fe253e496417bf01f3868e98","datavalue":{"value":"0615.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820800$2F8E8FB2-FEDD-4B40-8D47-A524311C60C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33c9ded4c366f6da9a4ee1a5676902b7b91d2485","datavalue":{"value":"10.1016/0012-365X(87)90240-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820800$77553549-1FBB-4A78-B69B-192DC01C8F44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00bd49198e47aa4412f99b4821d133849d1ba1cc","datavalue":{"value":{"entity-type":"item","numeric-id":673072,"id":"Q673072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820800$03E2ED07-B082-4B9B-8C73-27FFC89C1889","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":"Q1820800$157F5767-FB18-4892-8E15-839C64D4C0A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1820800$3F2C3D08-D4FA-4367-B1CA-B2B72197373B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79f79296e6200a0ce9ff51ddfff047c364f094d2","datavalue":{"value":"A graph is said to be bicoloured if its vertices are coloured with two distinct colours. A local inversion at a vertex v of a connected bicoloured graph G is an operation on G which reverses the colours of the neighbours of v as well as the adjacency of the subgraph of G induced by the neighbours of v. As pointed out by the author, the notion of local inversion is a modification of another one which arises in an analysis of the fine structure of Eulerian walks studied in his paper ''Eulerian walks and local complementation'' - to appear in Eur. J. Comb. The following theorem is proved:    Let G be a connected bicoloured graph of order \\(n\\geq 2\\). Then G can be colour-reversed by taking at most \\(6n+3\\) local inversions. More generally, given two arbitrary bicolourations \\(\\beta\\) and \\(\\beta\\) ' of G, then \\(\\beta\\) ' can be obtained from \\(\\beta\\) by taking at most 9n local inversions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820800$CB1B3D22-45CC-4E24-8B15-D060938634C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820800$2010A8B8-27B2-4DC1-9F83-941D49E8358A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820800$386BFC2B-F479-4144-84C2-235AAB0F5BDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"038e6a974fedc8062867b44f8bed933e15a6b12d","datavalue":{"value":"3995733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820800$24E60257-3A5A-4201-82BB-1AEEA90839B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a20d104ae628ad112528305b0a13a4d297973307","datavalue":{"value":"local inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820800$1CEDFBD9-AFD2-4F77-9393-510A9B0D2340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e141638fbde38709d982d0af5d00b534f9a562a2","datavalue":{"value":"bicoloured graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820800$141BAD97-56C9-481E-94A5-7D6C74D30B3C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0dfbdb0929ddc22bcd5bd1c182b95d3875d4d630","datavalue":{"value":{"entity-type":"item","numeric-id":1164054,"id":"Q1164054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820800$320E4342-5617-4DD0-B4E5-65F6D18F4DCB","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":"Q1820800$0BDEB4D6-B67A-4571-88D0-7EC0DDE25FDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed514eb3f3351747a3306b1fb89648e0ee44fe24","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90240-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820800$F70290D7-A91C-466D-9E5B-1EF32B53E810","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"921366978dd1751bc87b6917f1f31a78b34023ef","datavalue":{"value":"W2035935207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820800$3730B4C4-706A-4422-B480-DC161E6EB866","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c153ee3cafbf5e34b6176523dee0077e8b2c117e","datavalue":{"value":{"entity-type":"item","numeric-id":3351394,"id":"Q3351394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37b756b1f9018f04ed2af5b495742cfdaf81e65","datavalue":{"value":{"amount":"+0.7572633624076843","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":"Q1820800$083015B1-EB4B-4FB5-85FD-46E4C2D0F04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8fefb342c2bc5455c65f162658773ee7e7666f","datavalue":{"value":{"entity-type":"item","numeric-id":685658,"id":"Q685658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9682538a07bde04d4a19bd3be3fce6c859f8eff4","datavalue":{"value":{"amount":"+0.7406852841377258","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":"Q1820800$75A97D1C-80E8-4CF8-8518-7230E902E4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2ed2348a78187b8a9c483975d6bf4623f4bfa9","datavalue":{"value":{"entity-type":"item","numeric-id":4729821,"id":"Q4729821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0314300d08e6421bb9096fe820814383985fb596","datavalue":{"value":{"amount":"+0.7279025912284851","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":"Q1820800$9E492C01-E77A-48E4-85F1-3BC8C252C9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c156b24d3f487fbabbdd195bbceb044d7cef17","datavalue":{"value":{"entity-type":"item","numeric-id":4852850,"id":"Q4852850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170d97b16f708a411e47317ca045198ea6e8d019","datavalue":{"value":{"amount":"+0.7235002517700195","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":"Q1820800$670744DD-698B-4518-8439-1FE56BFC2F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1acaceee4c58d7ac4672656ed983b393f58ce0","datavalue":{"value":{"entity-type":"item","numeric-id":3983327,"id":"Q3983327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a4a53f773f43fb7f3b989f22ac3ca8ea2288ca","datavalue":{"value":{"amount":"+0.721099853515625","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":"Q1820800$1A989BEE-9B91-43B2-8CD4-00427047167E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Color-reversal by local complementation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Color-reversal_by_local_complementation"}}}}}