{"entities":{"Q1001434":{"pageid":1003282,"ns":120,"title":"Item:Q1001434","lastrevid":66033792,"modified":"2026-04-12T07:05:13Z","type":"item","id":"Q1001434","labels":{"en":{"language":"en","value":"Equipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508730"}},"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":"Q1001434$37A52913-B70D-4910-9335-13A0AFA39588","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeaee21cdf93dee261383bc68e6d6280290159fc","datavalue":{"value":{"text":"Equipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1001434$53450645-8A9E-413D-B700-B03165801941","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f2b0a7147e5a6c72cc932a7f41b952cde5bff38","datavalue":{"value":"1159.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001434$33518250-74A0-4597-BA5E-AB7F9D1E83CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c689c1512cf7e4efb91973f4ccb0919467ac20b","datavalue":{"value":{"entity-type":"item","numeric-id":178841,"id":"Q178841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001434$3246609A-96ED-4213-AD91-4C25D3306837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df0ebc0c42f35d05a59dce509c57e3cf22f3034","datavalue":{"value":{"entity-type":"item","numeric-id":322208,"id":"Q322208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001434$C60ED259-41E5-4EB0-8043-4CD7E752741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001434$A36C4012-2006-447D-BA7D-A1C8D4886BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a172b75185aad3b446bd7255b9c75b23ecaac24d","datavalue":{"value":{"entity-type":"item","numeric-id":175597,"id":"Q175597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001434$BD95A060-311E-4B9D-8C5F-824A8C81CFE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001434$7110EAC5-6B27-43AE-A3E1-6BE39F1B1F97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1001434$11B1E7ED-A7E7-4D60-9A62-84EE18B2BCC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"796589fb12d09b18ad91f83804fd2dba47a0241f","datavalue":{"value":"A graph \\(G\\) with \\(2n\\) vertices is said to be \\textit{weakly equipartite} if, for any disjoint partition of \\(V(G)\\) into \\(n\\)-vertex sets \\(A\\), \\(B\\), vertices, the subgraphs of \\(G\\) induced by \\(A\\) and \\(B\\) are isomorphic; \\(G\\) is \\textit{equipartite} if there exists an automorphism of \\(G\\) mapping \\(A\\) onto \\(B\\). For any graphs \\(G\\), \\(H\\) and positive integer \\(n\\), \\(nG\\) denotes a union of \\(n\\) vertex-disjoint copies of \\(G\\), and \\(G \\backslash H\\) denotes a graph \\(G\\) from which the edges of a subgraph isomorphic to \\(H\\) have been deleted; if \\(G_1\\), \\(G_2\\) are edge-disjoint graphs sharing the same vertex-set, then \\(G_1+G_2\\) is their (edge-disjoint) union. \\textbf{Theorem 8:} \\textsl{Any disconnected, weakly equipartite graph \\(G\\) is one of the graphs \\(2nK_1\\), \\(nK_2\\), \\(2C_4\\), \\(2K_n\\).} \\textbf{Theorem 13:} \\textsl{A graph is weakly equipartite if and only if it is one of the graphs \\(2nK_1\\), \\(nK_2\\), \\(2C_4\\), \\(K_{n,n} \\backslash nK_2\\), \\(2K_n\\), or one of their complements, \\(K_{2n}\\), \\(K_{2n}\\backslash 2K_n\\), \\(K_8\\backslash 2C_4\\), \\(2K_n+nK_2\\), \\(K_{n,n}\\).} \\textbf{Corollary 14:} \\textsl{A graph is equipartite if and only if it is weakly equipartite; every weakly equipartite graph is vertex-transitive.} The authors plan, in a forthcoming paper ``Equipartite polytopes'', to apply the present results to characterize equipartite polytopes, a geometric analogue of equipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001434$FC953CFC-7B16-4248-B794-241CC5702873","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001434$D4F77A7A-D0E9-4D9E-97BE-2020A32C7658","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001434$F96B2F10-9924-4AE7-9805-7CA6EE5B7363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a6a2c74d94f9e1338e2e240249058bd2aa872fba","datavalue":{"value":"52B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001434$35353524-5755-4EBE-9586-DEE398A6F342","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cea8c6f7e1e7bceb28caf96f8d1238f7c8fc543","datavalue":{"value":"5508730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001434$8B5563AC-AAE7-4164-A1F4-509BE9815E00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8b70a2c9b4681ba4c6b2af44d021837f86e8bb5","datavalue":{"value":"weakly equipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001434$11E6A78C-6EBC-4C60-BBA6-4269FF9650C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47e9127cbf038cf0e07b6c754508f614a645902d","datavalue":{"value":"vertex disjoint copies of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001434$AFC26388-F28F-4BF8-94EB-6F726A266C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d466b0d7992b4034b2106fc9055f27620ae7e51","datavalue":{"value":"edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001434$A0E7E64C-E90A-4545-8606-E42DE2CD196F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"193b17918426a5bcc74d1517033c206da131ca40","datavalue":{"value":"edge disjoint union of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001434$59AF01CE-2604-4140-B8DA-3DE4FE0AF841","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":"Q1001434$F3AE72E9-E03D-402F-8C3A-2CC7831D4516","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e223d6d5430a9c9b39165f93cb3f50c79328dbe","datavalue":{"value":"https://doi.org/10.1007/s11856-008-1071-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1001434$E803D2B1-09F1-45EE-A066-FAFBDD5A90CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67618bcf9b29e4869b4d5f3ac8700219de289c33","datavalue":{"value":"W3190281343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001434$7AFAF5EE-BB6D-4FC5-8D2C-0F24A5503274","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5669122a54682c66b01b508d8e39083fee1bd067","datavalue":{"value":"Q57601489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001434$18978FE0-6362-4A4C-8027-269F7EE5B767","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0847f7d85bb7a58bba97f2d750196b82f1c700a8","datavalue":{"value":{"entity-type":"item","numeric-id":3871067,"id":"Q3871067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001434$09E2E335-16BF-44FA-BA53-4020336BE363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001434$FCABB727-E627-44A0-BEA7-8E32C0A3FE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001434$267AFCA8-83BE-4906-A280-5AB7C28910E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a29131ade976c7735f2a3a1822eb7f349fb56fca","datavalue":{"value":"10.1007/S11856-008-1071-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001434$CF855297-3FEB-4B87-A566-1D82E6EF7BD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e460d1e97310e0659096d0ab8c8afa724ee4fa4","datavalue":{"value":{"entity-type":"item","numeric-id":2359951,"id":"Q2359951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5fe89e46d32c13c4cb9c896d0868f5ff5e21066","datavalue":{"value":{"amount":"+0.8229529857635498","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":"Q1001434$493EA87D-5F13-44C3-BA62-CD882F14070E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5da8aa9144c9d6f1d86787221e535d46508ee92","datavalue":{"value":{"entity-type":"item","numeric-id":534061,"id":"Q534061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fb63d6d1e5a8c0d1a0cf3e74dfb89a9c067b2e","datavalue":{"value":{"amount":"+0.7836611270904541","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":"Q1001434$75658322-CA17-4146-94A5-5D30A6900ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e7a224b13493f92ef6c6a0a5659cabc6603687","datavalue":{"value":{"entity-type":"item","numeric-id":607856,"id":"Q607856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7ea76ad7cdc9537c85c6390cd45058679a678b","datavalue":{"value":{"amount":"+0.7558985948562622","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":"Q1001434$D0029175-0ADB-4B8E-B9E1-71521CFE766C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4849da24b6ff18516f16a70bec125bd71b1bcf9a","datavalue":{"value":{"entity-type":"item","numeric-id":5089355,"id":"Q5089355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04702254b86476abce040b4a3205f22b7109720","datavalue":{"value":{"amount":"+0.7539293766021729","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":"Q1001434$0EC53308-C67E-4DA2-AB8C-ED93BD066176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473b1e7a64e652c1632230c0ef7e8f4b70c8f06c","datavalue":{"value":{"entity-type":"item","numeric-id":3826617,"id":"Q3826617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c2cea3a94ab95f046f5ee64d2044e95cce9883","datavalue":{"value":{"amount":"+0.7442960143089294","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":"Q1001434$04B3B18A-9843-4F20-8885-5ECDA467B931","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equipartite graphs","badges":[]}}}}}