{"entities":{"Q2576840":{"pageid":2587583,"ns":120,"title":"Item:Q2576840","lastrevid":44394558,"modified":"2025-11-22T15:29:07Z","type":"item","id":"Q2576840","labels":{"en":{"language":"en","value":"Partitioning a graph into two pieces, each isomorphic to the other or to its complement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2242128"}},"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":"Q2576840$9C5B5B55-F0DE-418B-A50E-7BC812F61476","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d5038b6f428cbc9ddd13540ed9e17266996e705","datavalue":{"value":{"text":"Partitioning a graph into two pieces, each isomorphic to the other or to its complement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576840$431F129A-B00E-4D52-9E3A-4A25A0453090","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf396f5e834cfccd3884dfd9c3361cecb38c6645","datavalue":{"value":"1081.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576840$4E01E61A-24E7-4304-966F-067409CC280F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"632415300ef39a0027f4fbf6762fddc8caef2cc4","datavalue":{"value":{"entity-type":"item","numeric-id":1827715,"id":"Q1827715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576840$E8FA8835-8BCE-450E-B704-68423312AD81","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":"Q2576840$D11F934C-84DE-4BC9-8421-B5B1A2FCCF8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cf687ba42bee292af8a405799b19faf7dc96007","datavalue":{"value":{"time":"+2005-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576840$B1995594-2292-4914-8E68-A04E9F265CB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df7de2e8e53faf9e24916cf73075cf9a7ad28c19","datavalue":{"value":"In [J. Graph Theory 44, 1--14 (2003; Zbl 1028.05084)] \\textit{A. Bonato} and \\textit{R. Nowakowski} defined neighbour-closed-co-neigh\\-bour graphs (ncc graphs) as follows: \\(G\\) is an ncc graph if for all vertices \\(x\\) of \\(G\\) the subgraph induced by the set of all neighbours of \\(x\\) is isomorphic to the subgraph induced by the set of all non-neighbours of \\(x\\). They characterized the ncc graphs and showed that the ncc graphs can be recognized in polynomial time.  In this paper a generalization of the ncc graphs is given. A graph \\(G\\) is a generalized-neighbour-closed-co-neighbour graph (gncc graph) if for all vertices \\(x\\) of \\(G\\) the subgraph induced by the set of all neighbours of \\(x\\) is isomorphic to the subgraph induced by the set of all non-neighbours of \\(x\\) or to the complement of the subgraph induced by the set of all non-neighbours of \\(x\\). It is proved that each gncc graph is an ncc graph and therefore, the seemingly larger family of gncc graphs is equivalent to the family of ncc graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576840$3EB73A33-E343-4E10-B3CB-08D57F4B5FD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576840$2F04552D-7775-4014-9D8B-DDF482C48923","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f450d58f45cc6b162c6f7eefd3caab6fa0b32402","datavalue":{"value":"2242128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576840$38169468-4110-4CF0-BCF9-449B810DBC67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576840$A261EB6B-92CF-49DC-B187-27FEFFD160C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46e8ab5de2f56217600004aa6429ee5bfcd98da","datavalue":{"value":"isomorphic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576840$DECEA504-F45B-420A-B879-E2DD4097DCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d488af828eedb44b7d5c0a061e02db0200851caa","datavalue":{"value":"complement graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576840$85A34CC9-927D-4214-899F-838D71340616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ec523a90fb5e57ee294a807e3f69c8385f7d0e","datavalue":{"value":"ncc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576840$643341B5-1EF6-4081-8CBE-8FAE3146399A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3329a60b71fb6b5900d0cf2cc5c7ee54714742e7","datavalue":{"value":"gncc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576840$604C8D4C-9BC9-4048-90C0-F7600457996F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576840$F5CBA8B9-AC02-49E1-BE30-62193A275986","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":"Q2576840$262C98E9-B89B-4DA8-A4EE-EFFDE1F25228","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70e00f20d227aea253f7ad39dac47216c74ad465","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.04.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576840$91914DF5-2151-474A-80E4-BAF4A472F0D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b9f6e123f172b9e94518b0317d101914ed0b226","datavalue":{"value":"W2045723981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576840$DE22605A-6A2F-40B3-BD44-04831869375C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14c509c8b079422455d2025826376b1bddf5206","datavalue":{"value":{"entity-type":"item","numeric-id":4434545,"id":"Q4434545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576840$E231C88C-8C63-4A3C-9C2B-FC1A98CAF9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576840$FB88C6AD-B8C5-45E3-A832-38BAF90BBF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576840$625D6A52-AC86-4385-B1E9-A39C2E2B3C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8153931129b1eb6fc84c4d935a167af805b6a62","datavalue":{"value":{"entity-type":"item","numeric-id":4871159,"id":"Q4871159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576840$5E765CA7-9095-460C-A2A4-EEEA9C8413C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6adc90f3ec48cc212a8624dcf5d3a6b7113f1295","datavalue":{"value":"10.1016/J.DISC.2005.04.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576840$5CE25B04-DE1C-43F8-8648-48833B9E4823","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4458873a644bc65274ffde1bd76ee41ec0a11785","datavalue":{"value":{"entity-type":"item","numeric-id":4434545,"id":"Q4434545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492696c43819744cbc6b0900b3fba537eaf08112","datavalue":{"value":{"amount":"+0.9731579","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":"Q2576840$626AEDCD-D58D-41B6-9826-06AEA5AC6ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65877a2ba967c8ae06b90fd8efb6336628b2e051","datavalue":{"value":{"entity-type":"item","numeric-id":5896124,"id":"Q5896124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39f670f9067bc3c20222c8e0ce374f2558db0b4","datavalue":{"value":{"amount":"+0.9185978","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":"Q2576840$0573FA1B-6C29-4DD7-971E-975312C94382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde55b919a78fd7e61883893536ee8bd351eaa59","datavalue":{"value":{"entity-type":"item","numeric-id":5918340,"id":"Q5918340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39f670f9067bc3c20222c8e0ce374f2558db0b4","datavalue":{"value":{"amount":"+0.9185978","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":"Q2576840$6B612B9E-F25B-481A-B177-3A9342685160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afbe7463b8c9418f2ce296fd6431658cbe251b40","datavalue":{"value":{"entity-type":"item","numeric-id":5233771,"id":"Q5233771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645341172c0163dc2437d9031688b28599547f43","datavalue":{"value":{"amount":"+0.9084375","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":"Q2576840$EB5B67DA-FBD7-47AA-8FB9-8C24DB3335CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a29e91237094ebacc8867d1cf0ddfd1b30ff9e","datavalue":{"value":{"entity-type":"item","numeric-id":3652306,"id":"Q3652306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f9ac5f1bec361fde801671f33b7fc2a51f8366","datavalue":{"value":{"amount":"+0.90587234","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":"Q2576840$DD9A74B0-55CD-4756-8ED3-32439881347A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4e215b549c04169a04513b67048398d3013dd6","datavalue":{"value":{"entity-type":"item","numeric-id":650911,"id":"Q650911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f9ac5f1bec361fde801671f33b7fc2a51f8366","datavalue":{"value":{"amount":"+0.90587234","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":"Q2576840$DD61AA8A-F272-4FB3-AC0D-8E43652FD3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f27aff612f5bd52c3c8fe591e29ebde015a05e18","datavalue":{"value":{"entity-type":"item","numeric-id":1045126,"id":"Q1045126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23145ca7c4d9773cdf9d96e85f614ef53c1d518","datavalue":{"value":{"amount":"+0.89916545","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":"Q2576840$F3AA17D9-065C-4C6C-8478-49895FB079FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a8132c67ed14888a4c4f067fe87d4469cd4502","datavalue":{"value":{"entity-type":"item","numeric-id":3376694,"id":"Q3376694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c65e66c72f289c6854458a91a8314b7761b1898b","datavalue":{"value":{"amount":"+0.89841956","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":"Q2576840$C8E96B60-FD80-4119-BF8A-6641CF2855A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdf9776d4b7429c675f9560b7d510b2d63ebb5c","datavalue":{"value":{"entity-type":"item","numeric-id":5236035,"id":"Q5236035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf13e290b4a0182f3174d332121c7fc30669182","datavalue":{"value":{"amount":"+0.89588606","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":"Q2576840$7813FF3D-1F72-4D11-A861-9A1608DC7D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb902e6d427c73f7a802fe9c3f44350f4736f4c","datavalue":{"value":{"entity-type":"item","numeric-id":2915790,"id":"Q2915790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c937966dfd0ce563f59a09021543309d7bc97fe4","datavalue":{"value":{"amount":"+0.89553607","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":"Q2576840$749DDFC3-E0E3-4E68-B770-80D696274E2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576840"}}}}}