{"entities":{"Q1813737":{"pageid":1824479,"ns":120,"title":"Item:Q1813737","lastrevid":69027081,"modified":"2026-04-13T03:49:12Z","type":"item","id":"Q1813737","labels":{"en":{"language":"en","value":"Graphs self-complementary in \\(K_ n-e\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4912"}},"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":"Q1813737$9A65B902-B6B0-4286-8335-56589ABBBF41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4080fac32d1e98e6ed0f262b2fc63d48c972b74","datavalue":{"value":{"text":"Graphs self-complementary in \\(K_ n-e\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813737$413ED2F1-F6B8-4264-A2AF-C1183EB238BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d6e42b7f4df0cd8ce8392e20b474027e4679699","datavalue":{"value":"0739.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813737$BFD46923-55AC-4835-A3A7-94999564B5BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbd7920b2ec23181249faf52973194066dce274a","datavalue":{"value":"10.1016/0012-365X(90)90062-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813737$990E08FE-3B2B-4B5A-A9D1-60E995594E98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed2e5ef34697e8001ddd847b93c2c81cae80c63","datavalue":{"value":{"entity-type":"item","numeric-id":687136,"id":"Q687136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813737$134DF433-49CC-453C-8002-3C802043F805","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":"Q1813737$1AD93B1A-2AA7-4595-9088-6AE6ED87C070","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1813737$E911AC90-F075-4500-8EEC-3BC21A1953ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d7ef196339def75621a96a8b82c25bfd4cd9e9c","datavalue":{"value":"A graph \\(G\\) with \\(n\\) vertices is called self-complementary (s.c.) in \\(K_ n-e\\) if \\(K_ n-e\\) is the edge-disjoint union of two subgraphs \\(G_ 1\\), \\(G_ 2\\) isomorphic to \\(G\\), and a corresponding permutation of \\(V(G)\\) induced by an isomorphism from \\(G_ 1\\) to \\(G_ 2\\) is called a complementing permutation. The structure of complementing permutations is analyzed and the diameter of graphs which are s.c. in \\(K_ n-e\\) is determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813737$B1C454BF-BD7D-47F7-BB37-B5C8761B60E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813737$4C148835-E7D2-4F69-853A-87F4E44F4951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813737$09435E82-4A59-49C2-8E91-44F6895B4A0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"916d5b8c6fc72a4005f3f966cf150ec8125dd70b","datavalue":{"value":"4912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813737$8B8B9398-555A-46BC-B4AD-35788FDE1C39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac305e253b9869f2e883991af7f920a142473b60","datavalue":{"value":"self-complementary","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813737$AD04FC31-DAB2-460E-8D3C-0F849E3E840F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a684a27ab10e6b8408f1058e08ea1076001a768","datavalue":{"value":"complementing permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813737$313D31F8-F342-4BB0-975C-0C22C5F7D511","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"288e12896f4a02444109c9244f8b61efee2e892c","datavalue":{"value":{"entity-type":"item","numeric-id":689954,"id":"Q689954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813737$26254593-7871-45E6-A788-C6B6253987AB","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":"Q1813737$2BF3B953-02FD-4018-BC75-8E23240DB44A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b238caef45f495a9e057873131a271164b8915","datavalue":{"value":{"entity-type":"item","numeric-id":3863925,"id":"Q3863925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813737$726C8152-15BD-46DC-B8A2-DE3422D9F72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde9ffd4d00014b0c46f310f8c008e9f975caf12","datavalue":{"value":{"entity-type":"item","numeric-id":800383,"id":"Q800383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813737$1347B34D-A456-4D4A-A2AD-D79177677DD8","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":"Q1813737$0C28E838-385F-4599-A055-57FA863C7F19","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":"Q1813737$B1E823FB-3D26-4D7F-8420-5918D8F30AB0","rank":"normal"}],"P1643":[{"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":"c9d3e7d61372683430ea85365a292fe1d4e6688b","datavalue":{"value":{"amount":"+0.832771897315979","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":"Q1813737$4A042A2F-9F62-4838-8B14-8C7497177E73","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":"5c88d4c2129574e4c7b1a6d051dcafc5221d6421","datavalue":{"value":{"amount":"+0.8234972357749939","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":"Q1813737$718F3E39-9A58-4C63-AE72-A5409629D493","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":"178d0be24acdc36a80024a2c9ecb4724535a734b","datavalue":{"value":{"amount":"+0.8168703317642212","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":"Q1813737$3B5F3D9D-726A-4938-92B6-F5F0C3854AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"311cf78aa12b063f58d45a85e2bec1efc1e58715","datavalue":{"value":{"entity-type":"item","numeric-id":1587615,"id":"Q1587615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052e2a12194dee761173ce637434ca29acf85cda","datavalue":{"value":{"amount":"+0.812673807144165","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":"Q1813737$4B4EB401-4438-456E-96CE-B722F2D18804","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs self-complementary in \\(K n-e\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_self-complementary_in_%5C(K_n-e%5C)"}}}}}