{"entities":{"Q2266719":{"pageid":2277462,"ns":120,"title":"Item:Q2266719","lastrevid":71717433,"modified":"2026-04-14T00:05:09Z","type":"item","id":"Q2266719","labels":{"en":{"language":"en","value":"On regular and strongly-regular self-complementary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3895099"}},"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":"Q2266719$7FCDF760-7518-471A-8F91-2F0F519866FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d7074ef79565269b50745c6f3d23d570c09b32b","datavalue":{"value":{"text":"On regular and strongly-regular self-complementary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2266719$95C1960F-CC06-4C30-9817-76B7CC3E5391","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94f8f190bef5f282d93ffa53a4bfa8041f8e4d66","datavalue":{"value":"0562.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266719$0A8CE9B8-8AAC-4455-B8BF-E951E44F099C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff0af001a46dab86b464ba5c9dfd5553a3fdd126","datavalue":{"value":"10.1016/0012-365X(85)90063-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266719$FF70AEDB-D1B3-4B4F-B61F-F95946012218","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266719$C32E2C5A-5022-4687-B148-9DBDA956B964","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":"Q2266719$66B67882-C49B-44D1-85AD-443B46A7831E","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":"Q2266719$A13939C7-6D1A-4C25-B5B9-C3148C201C60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81aa173fc876bc0617c6f5508412c52387933811","datavalue":{"value":"A graph G is called self-complementary, if it is isomorphic to its own complement. The symbol \\({\\mathcal C}(G)\\) denotes the set of permutations of the vertex set V(G) of G which induce isomorphisms of G onto its complement. Further F(G) is the set of all vertices u of G for which there exists \\(\\sigma\\in {\\mathcal C}(G)\\) such that \\(\\sigma (u)=u\\); N(G) is the set of all edges \\(\\{\\) u,v\\(\\}\\) of G for which there exists \\(\\sigma\\in {\\mathcal C}(G)\\) such that \\(\\sigma (u)=v\\). The symbol \\(\\hat F(\\)G) denotes the set of all vertices of G which belong to exactly k(k-1) triangles of G, where k is such a number that \\(n=4k\\) or \\(n=4k+1\\), where \\(n=| V(G)|\\). A. Kotzig has proposed the following problems: A. Characterize the subset F(G) of a regular self-complementary graph G. Is it true that \\(F(G)=\\hat F(G)\\) for a regular self-complementary graph G? B. Characterize the set N(G) for a self-complementary graph G. C. Is it true that a regular self-complementary graph G is strongly regular if and only if \\(F(G)=V(G)\\) and \\(N(G)=E(G)?\\) In the paper these problems are solved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266719$902258A0-7C14-42A3-AD3B-F9216495A7F5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266719$E934C2AE-CDFB-4E02-815C-191762AD45CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266719$7A37364F-D829-48BE-9356-A158FA6C2287","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c279dc70cd487d60296bdea2474c216ea89d740e","datavalue":{"value":"3895099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266719$2A49697E-CE9B-40C4-BF48-6260520B2569","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266719$725D188B-F464-45D1-98C4-B510914B2483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4c58956bb44119ad5bcb408e4b7441e98e2267","datavalue":{"value":"strongly regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266719$2D8832DA-59C8-416B-B685-ECA5DBD75998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080f7344c708b24c49aaf58993680013dc33c093","datavalue":{"value":"self-complementary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266719$F3A65141-E3AA-4418-98FC-2FA48DEE3B5C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f6eb2b62ea6274609f50084d5d2ddd0f82f4114e","datavalue":{"value":"Q105916162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266719$7251A7D0-129E-4D43-8148-FA30A2701BDC","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":"Q2266719$7002D3F1-1084-413C-936E-DF4977180640","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a538132824a1692642b759a1bc4b49827b685372","datavalue":{"value":{"entity-type":"item","numeric-id":3272543,"id":"Q3272543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266719$7D2F424C-5645-48CE-A28F-12B8F8A2EA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266719$6C4396EB-3083-45AB-A77C-D20F15A54CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c795e974288cf5ded4a3cd36724830c2a3593e","datavalue":{"value":{"entity-type":"item","numeric-id":3956991,"id":"Q3956991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266719$5E6E6BFE-3E9C-4514-889E-DB61C243D233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51680507c118e5c4f3d3a46fbe11a5f4b888e7d","datavalue":{"value":{"entity-type":"item","numeric-id":1257490,"id":"Q1257490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266719$89E3D53B-1228-449F-AF1D-69257D85AF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1cb168d448932d136236f1c9b81545742c4d67","datavalue":{"value":{"entity-type":"item","numeric-id":2625462,"id":"Q2625462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266719$8A269513-3E96-4226-A574-5B5E1DE403C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6e78fc0a82b670caadc13b933c59628a4f7583","datavalue":{"value":{"entity-type":"item","numeric-id":5730676,"id":"Q5730676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266719$D253C06B-7F26-4B9B-BAEB-561C248136CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca983ad0c8448502d1eaa235c65970f8a2201ec","datavalue":{"value":{"entity-type":"item","numeric-id":4182797,"id":"Q4182797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266719$DBB3F49E-B288-4779-A2CE-232BC4E6F97D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63d55ed11ea0ab5e92556034d442e9b19b124e41","datavalue":{"value":"https://doi.org/10.1016/0012-365x(85)90063-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2266719$3A43691A-FCC9-4857-A041-9EE123903F7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"877139d42053d5d7e57f81f7df6c9fbbaf25c44b","datavalue":{"value":"W2138763023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266719$E344FE81-36C7-4AC5-BF14-C6863BB2D951","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2276438959356f8812d53ad3b4f4c9adc266d7f5","datavalue":{"value":{"entity-type":"item","numeric-id":1101463,"id":"Q1101463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267ed3281b60d57087936dc177f2781618191f19","datavalue":{"value":{"amount":"+0.99380016","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":"Q2266719$173DDDE7-9CB2-40EC-93B2-193B353B2CE5","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":"edb2dd21354eb159ce794c5df9c061a7246507b7","datavalue":{"value":{"amount":"+0.9749686","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":"Q2266719$1DCCF554-FA5E-484C-9C94-87A9241FD97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8605c0a4415d1cceee5371705cedf24f93b3de60","datavalue":{"value":{"entity-type":"item","numeric-id":4239886,"id":"Q4239886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747b07027fd01fd6db9bf6582c8d7dd890933814","datavalue":{"value":{"amount":"+0.9530266","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":"Q2266719$9F04EBC9-818B-4027-AD5B-27E5A4737926","rank":"normal"},{"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":"95eeaa12497cdc968db4c74777c7d107565f7e14","datavalue":{"value":{"amount":"+0.94711506","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":"Q2266719$FB7CAD77-9753-4A03-ACF7-D962EA6FD1C2","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":"c1c5ea25cb8f8b606a4f33604b1b3695c6504283","datavalue":{"value":{"amount":"+0.94679624","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":"Q2266719$FE04B517-49DF-4ACA-B9CE-984EEBF9DB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e18aa4661d67de2eca454c9d4aae22f2e3d658","datavalue":{"value":{"entity-type":"item","numeric-id":506935,"id":"Q506935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7fa694916aa65e89f396f60ad1f0d5fb3faeee2","datavalue":{"value":{"amount":"+0.9404382","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":"Q2266719$DF4A947D-7082-40D8-BA04-E20C7CE8EAE9","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":"fcbe435bbf8006a06bc5e276fb8af7c9c37d6a35","datavalue":{"value":{"amount":"+0.93570983","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":"Q2266719$6709569E-4AFF-4887-B69A-2AF4BCA84F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6f7562ac4bf591ca7bd1b664cdedc95141ca6e","datavalue":{"value":{"entity-type":"item","numeric-id":1850001,"id":"Q1850001"},"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":"Q2266719$99F5AF09-5DEA-452A-BE1B-337FC30D7299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5200b3fb8a3e276b12a966ced531987b48e32e75","datavalue":{"value":{"entity-type":"item","numeric-id":3744197,"id":"Q3744197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63983e94f45db26ed9b149ce797ed52e6c5e8e85","datavalue":{"value":{"amount":"+0.93105453","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":"Q2266719$F57B7C0F-7479-4BDF-B6F6-CF2CC3DE9645","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On regular and strongly-regular self-complementary graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_regular_and_strongly-regular_self-complementary_graphs"}}}}}