{"entities":{"Q1850001":{"pageid":1860743,"ns":120,"title":"Item:Q1850001","lastrevid":69353508,"modified":"2026-04-13T06:26:25Z","type":"item","id":"Q1850001","labels":{"en":{"language":"en","value":"On separable self-complementary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838982"}},"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":"Q1850001$21E017CA-E6A4-418E-AD78-FBA110E63E81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e65f83f8258a6bbc39509251d6179fec15a55d7d","datavalue":{"value":{"text":"On separable self-complementary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850001$0A1ACD1A-FE5D-4AD7-AE61-FEE5AA093667","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3fe2fb8c6967202eb18d6030c03f3d6c74c4401","datavalue":{"value":"1022.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850001$30103BE6-6C11-405F-9EBA-43359B889F74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bd2fcdd8469414b457ee18482befd874b5a1ce5","datavalue":{"value":"10.1016/S0012-365X(02)00399-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850001$F73700BA-B598-47E2-B1EA-9A81657CB8CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850001$C65AC6E3-2939-4015-8954-52F159868B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"425b8336c1598b3a5aff99d4a3680a2d3551df3e","datavalue":{"value":{"entity-type":"item","numeric-id":222635,"id":"Q222635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850001$2B66D7EE-6FED-4D49-9C4B-91EC985BC183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7b56b68b3f0004e7469d4ce7caa5d179adbc6b0","datavalue":{"value":{"entity-type":"item","numeric-id":176433,"id":"Q176433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850001$B0D5B319-B367-404F-8370-75E9E5E92F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850001$0EAC1D76-3245-4514-8057-E99A78803557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd0d13f44c8e53928fed3440afb5f54bb75a0c16","datavalue":{"value":{"entity-type":"item","numeric-id":698027,"id":"Q698027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850001$EEBE4FDF-6157-4366-860D-C713F76C27EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb96fe86d8f1520ed4a50596d56e171947affddb","datavalue":{"value":{"entity-type":"item","numeric-id":1107539,"id":"Q1107539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850001$E2B9E756-5550-4116-ACEE-EEC4EE5E7D35","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":"Q1850001$10B403E2-C488-428B-8B2B-B7533625099C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850001$B7661D5E-D9E8-48D9-B8D6-735CFEA4B990","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e65e561585fceb7933f99df0fba9281d1214222c","datavalue":{"value":"The authors consider simple finite undirected graphs. Their first result is a set of necessary and sufficient conditions for the complement \\(\\overline G\\) of a separable graph \\(G\\) to be separable or disconnected.   If \\(H\\) is a graph and \\(P_4=v_1v_2v_3v_4\\) is a 4-path, then the graph \\(G\\) obtained from \\(H\\cup P_4\\) by joining \\(v_2\\) and \\(v_3\\) to every vertex of \\(H\\) is said to be obtained from \\(H\\) by a 4-path addition. The authors' second result is that every separable self-complementary graph with at least 4 vertices is obtained from a graph \\(H\\) by a 4-path addition, where \\(H\\) is either empty, trivial or self-complementary. Using this result and the known enumeration of self-complementary graphs, the authors are able to enumerate all separable self-complementary graphs, by proving that the number of separable self-complementary graphs with \\(n\\geq 8\\) vertices is the same as the number of self-complementary graphs with \\(n-4\\) vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850001$1E262EC5-57F6-41ED-B3FF-320FCDC139E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850001$6485ED04-7A95-4B02-AA62-F6FB1A3530D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850001$2685CF8D-EC2D-4D4E-A863-D1C0DC2F90FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82b04302443e67d500141fdf6d7bdd61db0a5f28","datavalue":{"value":"1838982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850001$9250871C-C24A-44DB-A19B-563A396FB979","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850001$DFCF80F4-158D-4345-BCFD-8526456BC93D","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":"Q1850001$C417B7A9-81CA-4AD0-96AF-704CC5D812A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1b9c3ad4d3187b9051d6be2ddef8009f72a4e10","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00399-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850001$AC8F8957-3C75-4691-9B3F-CBE417E588A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e19b79e34b4b030a737369ca0bb531d93165064","datavalue":{"value":"W2138059977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850001$4B08F070-239F-4611-BC3C-EE2E75058D88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc94223388b93375b8dc3d75c2bde686443039a8","datavalue":{"value":{"entity-type":"item","numeric-id":4862902,"id":"Q4862902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bad86d34cfa94d99c920e39a74a6f93a04ad38f","datavalue":{"value":{"amount":"+0.9573865","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":"Q1850001$EF99BE51-C3F7-4D12-AA36-0C488E8A2F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f786bc7f6cf009952b808d34216d579c18ddcd6","datavalue":{"value":{"entity-type":"item","numeric-id":817761,"id":"Q817761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b50152796ba60dd959be25a220ee61549ac94d11","datavalue":{"value":{"amount":"+0.954239","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":"Q1850001$C3C7ED05-13F3-4880-B04E-CA97C04213FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc2165165c472478917cb81cfe0fa9345fc3bc8","datavalue":{"value":{"entity-type":"item","numeric-id":3800090,"id":"Q3800090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9ccf4cad6d00bad68af202745a568149527034","datavalue":{"value":{"amount":"+0.94324076","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":"Q1850001$6BA14C25-673A-485C-BA3F-6468CE6374BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e863fbfbc7a804740432c9f40776c1446183d841","datavalue":{"value":{"entity-type":"item","numeric-id":4022811,"id":"Q4022811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f007aea04d081c688d0dc6d498f8051984599a1","datavalue":{"value":{"amount":"+0.94311905","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":"Q1850001$AB7D72BE-E07F-4347-932F-656F89ADDC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1071365e5fa26a1ff28e77f913c44194619db6","datavalue":{"value":{"entity-type":"item","numeric-id":5903354,"id":"Q5903354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb7c2b6963c812399040435bd8834c2829483ed","datavalue":{"value":{"amount":"+0.9414229","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":"Q1850001$EE08913E-6596-4144-9588-B73B4664CB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0437979d0a32cbc758c7fcea11fc86941b80af5f","datavalue":{"value":{"entity-type":"item","numeric-id":3172288,"id":"Q3172288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb7c2b6963c812399040435bd8834c2829483ed","datavalue":{"value":{"amount":"+0.9414229","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":"Q1850001$FE756961-4311-4F26-8876-45974FF4188B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82ef595fb237332fa02528623f530ba5995031c0","datavalue":{"value":{"entity-type":"item","numeric-id":1383060,"id":"Q1383060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d52c21e56b589d4619801d3fc7e0f9e283f514a7","datavalue":{"value":{"amount":"+0.93625796","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":"Q1850001$2EF8C4F4-966A-4E38-9104-2A9E4C9486A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1036cce55b24790beeffa41ca891b454c3dd7f8b","datavalue":{"value":{"entity-type":"item","numeric-id":6174146,"id":"Q6174146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353c7e1c2613a148a30503783d24b7c1a8a22ceb","datavalue":{"value":{"amount":"+0.9333788","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":"Q1850001$3D8F166D-25F9-4093-9E26-2B198F680DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea2eee6a1c5f4ac77c1d906d86f15b745aa0672","datavalue":{"value":{"entity-type":"item","numeric-id":2266719,"id":"Q2266719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107af91781c8e4575a02ad602e12c1f5c49dcaa5","datavalue":{"value":{"amount":"+0.93110573","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":"Q1850001$44503285-D95E-4848-8D8F-0CC03FBFCD12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On separable self-complementary graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_separable_self-complementary_graphs"}}}}}