{"entities":{"Q800383":{"pageid":802231,"ns":120,"title":"Item:Q800383","lastrevid":64552530,"modified":"2026-04-11T20:39:48Z","type":"item","id":"Q800383","labels":{"en":{"language":"en","value":"The partial complement of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3875334"}},"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":"Q800383$86D20B9D-E150-4008-8108-DA927CDF988C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a1ebb8757dc9220d1aedb98e671ea1c51be7863","datavalue":{"value":{"text":"The partial complement of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800383$5539658E-D93B-4352-91B7-9468EA5C6A92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eeca3fa2be5fe024e2d3128adbc2f3ee297871d6","datavalue":{"value":"0549.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800383$137A7CB6-4F58-4F62-B435-B87D96B7101E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2c36b2246be34aa91705524caa71168c1017b4d","datavalue":{"value":"10.1007/BF01857589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800383$A70C8DA3-6FC2-4CE9-8090-A950B1C8D34D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38f54aa402688ec432e63ac2f8a2411b26a09af8","datavalue":{"value":{"entity-type":"item","numeric-id":800380,"id":"Q800380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800383$49AAACD5-7C17-4F07-9174-8EA72105167B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9da64877759bbc88a07be9f6dec74cbbc48ac2","datavalue":{"value":{"entity-type":"item","numeric-id":230773,"id":"Q230773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800383$83B771BB-2303-48C5-BC55-03FF837D641A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b11a23e9b7755cf9b84f4e946ed19c37fc65da4","datavalue":{"value":{"entity-type":"item","numeric-id":1430523,"id":"Q1430523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800383$F04B5760-6A25-49D6-B6E0-F0FCA1589DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86883d705abe436dd41376a0714c86803b22ab06","datavalue":{"value":{"entity-type":"item","numeric-id":1247430,"id":"Q1247430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800383$D4847C0F-5389-4721-8FF9-E6F58742C771","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800383$4D86FC21-424B-4FBD-8D1A-16007D2FD28B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q800383$D089B07B-7845-42E7-AE61-6026278C1A9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8dd5b5e64eb80207abf2dce0c8b32272f20ba164","datavalue":{"value":"For a graph G, the switched graph \\(S_ v(G)\\) of G at a vertex v is the graph obtained from G by deleting the edges of G incident with v and adding the edges of \\(\\bar G\\) incident with v. Properties of graphs where \\(S_ v(G)\\cong G\\) or \\(S_ v(G)\\cong\\bar G\\) are studied. This concept is extended to the partial complement \\(S_ H(G)\\) where \\(H\\subseteq V(G)\\). The investigation here centers around the existence of sets H for which \\(S_ H(G)\\cong G\\). A parameter is introduced which measures how near a graph is to being self-complementary.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800383$778991E9-B9D5-4BFD-8728-F5EED5F51161","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800383$3F8D7BCE-260A-46A9-A0D8-2B441167C6F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c0e8aba5a0e9686b480cd007f8a106054f2eb1d","datavalue":{"value":"3875334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800383$C7DBF1AF-AEA0-4E55-8D82-4CA7FACC07E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f87b4efdec139b892fef363549fd46115dedf46","datavalue":{"value":"switched graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q800383$F01D774E-9087-40B1-A037-9DF1D8F4962D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fac22df264b68043dfd8fd055597313702a7d8d5","datavalue":{"value":"partial complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q800383$8A51DAC7-B4B7-4AA8-85F8-78DDA8796285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac305e253b9869f2e883991af7f920a142473b60","datavalue":{"value":"self-complementary","type":"string"},"datatype":"string"},"type":"statement","id":"Q800383$742D8BB4-E66B-4A3B-B4BE-3F3228AF2B12","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":"Q800383$2D8B0E4A-8E3D-4F30-AAF6-4652DB087F4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c59ea8d51f787ef8a45328eac2a97544e60541","datavalue":{"value":{"entity-type":"item","numeric-id":5513521,"id":"Q5513521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800383$EBFCF146-8E5E-44D6-8F86-137AF4A2E278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62d842a466516e1a66d27e06eb158b1a47006b7","datavalue":{"value":{"entity-type":"item","numeric-id":3890727,"id":"Q3890727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800383$F94DAD72-AD53-4BA2-A213-DD420AB2B49A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"135260b3eaae41d73cf3e1b3458f64e982a6e685","datavalue":{"value":"https://doi.org/10.1007/bf01857589","type":"string"},"datatype":"url"},"type":"statement","id":"Q800383$54696373-BD34-439E-A576-9E3A9B674D8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"683727684c56a3ef74ba320fe905cb6c28c957fa","datavalue":{"value":"W2048235360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800383$75BA70FD-FC0F-46C7-9FEF-8C6895265D8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb809ec62fb502e58a9427ea2ad0d5be7223aac","datavalue":{"value":{"entity-type":"item","numeric-id":5116485,"id":"Q5116485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c107851656d4317340dbdb5dcb259769256546","datavalue":{"value":{"amount":"+0.9778371","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":"Q800383$BBAA9B99-3370-4F24-A104-788E93679A54","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":"efc5909d7b09e7924b661fa3d98bd30b80faefb8","datavalue":{"value":{"amount":"+0.95621234","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":"Q800383$2EF931EA-6195-4BD3-BF99-1C5147B222E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0bec7c2259edfd99f9e9a2ea2cb0e63d05074e5","datavalue":{"value":{"entity-type":"item","numeric-id":1272536,"id":"Q1272536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e0418f2207f43b7f7f18d4da6a277d53ba8151","datavalue":{"value":{"amount":"+0.9462984","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":"Q800383$ECDBA885-F819-47FF-A9F2-558D0929FF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38566cb0ae6e931d936ec4068996b2c288654796","datavalue":{"value":{"entity-type":"item","numeric-id":4519725,"id":"Q4519725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0202e0244a49a505477c70248beb7138f008e00","datavalue":{"value":{"amount":"+0.94047403","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":"Q800383$37059E09-8B31-4A3D-AD21-A6BAB6838F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c8f5d0a465e1ab6c264abd4924ef477b4469a1","datavalue":{"value":{"entity-type":"item","numeric-id":2830375,"id":"Q2830375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f610c75d5ed154631e617a60683f39ce29ef07","datavalue":{"value":{"amount":"+0.9371098","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":"Q800383$55969FBC-AD5A-445A-981B-9A5D94C3D23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3601b242be3ae9c114b4c339b92cdf37e51868ce","datavalue":{"value":{"entity-type":"item","numeric-id":1121285,"id":"Q1121285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb9979ae78bef0dcbc37377a4e5547ee45e9623","datavalue":{"value":{"amount":"+0.936519","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":"Q800383$5B692F6F-6D58-4D5E-BBFA-6683141E6DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6a0a4cffb455666ecad1f61f3796a77a1f642e","datavalue":{"value":{"entity-type":"item","numeric-id":1286984,"id":"Q1286984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0d9286a73b0d3c91340206b816c04b84cafdca","datavalue":{"value":{"amount":"+0.9359803","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":"Q800383$37978F02-B85D-4FAC-8011-DB01FA782192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f284674d070d8f9f4539f0435a5dd9405b4c87","datavalue":{"value":{"entity-type":"item","numeric-id":2658809,"id":"Q2658809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca41485506761b29b0f9032965314cca90fcb8e","datavalue":{"value":{"amount":"+0.93463767","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":"Q800383$7C89A989-D62F-4B61-AA08-02BC2B7321C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d2f14995218bb147dad42fc2d024e43877fd21","datavalue":{"value":{"entity-type":"item","numeric-id":376556,"id":"Q376556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4a2893f904c3a6c9d4a384c2d389a7f7bdb072","datavalue":{"value":{"amount":"+0.92611355","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":"Q800383$E7AE431D-C7A0-4207-AD1E-FA23F366EE40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The partial complement of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_partial_complement_of_graphs"}}}}}