{"entities":{"Q938489":{"pageid":940337,"ns":120,"title":"Item:Q938489","lastrevid":65491245,"modified":"2026-04-12T02:58:10Z","type":"item","id":"Q938489","labels":{"en":{"language":"en","value":"Bipartite diametrical graphs of diameter 4 and extreme orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5313270"}},"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":"Q938489$08309003-AD7D-4B61-9EF2-3B0F14B139BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20ed35f6e9c961af0cbac7d327aba4c47eb11e5f","datavalue":{"value":{"text":"Bipartite diametrical graphs of diameter 4 and extreme orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q938489$A300C891-EA3B-48B9-B2A0-BC7E9BA3ABB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bbc6ee7b3c21aa2e0262581f65320336eb14d76","datavalue":{"value":"1161.05316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938489$86A51191-60FB-48DE-97EA-06F6900684F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1a8c91dd9c8f2efe426680b37dc9a45cc6bc0f4","datavalue":{"value":"10.1155/2008/468583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938489$384D2F33-0755-42E9-B6F6-AA4A33071213","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45c0e0edde91cd1252b823f2b20c78839d58f38b","datavalue":{"value":{"entity-type":"item","numeric-id":471800,"id":"Q471800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$4F72FDD5-7F58-40C8-A9AC-A2FEFB6C7420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7da8c5b21f3a18200cb9463bb02e8e7601af1d4c","datavalue":{"value":{"entity-type":"item","numeric-id":539370,"id":"Q539370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$F797680B-51E4-4FAF-A03C-289CA32B7D7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$D513D852-1041-4BC8-8E22-C0494D3F9D0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"368aedbbcdb07b61d4f2acae84ab7ae3e3751f97","datavalue":{"value":{"time":"+2008-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q938489$208F0811-498E-44D4-A8B0-0B35999D2EB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e52e755c5124b3d0a70a9daf8764e98506edf208","datavalue":{"value":"https://eudml.org/doc/55353","type":"string"},"datatype":"url"},"type":"statement","id":"Q938489$E61E64E5-58AE-4DFD-A47F-AAE8F73FC676","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3fa3884e488b9e51713c5515f544c14e323e1865","datavalue":{"value":"Summary: We provide a process to extend any bipartite diametrical graph of diameter 4 to an \\(S\\)-graph of the same diameter and partite sets. For a bipartite diametrical graph of diameter 4 and partite sets \\(U\\) and \\(W\\), where \\(2m=|U| \\leq |W|\\), we prove that \\(2^{m}\\) is a sharp upper bound of \\(|W|\\) and construct an \\(S\\)-graph \\(G(2m,2^{m})\\) in which this upper bound is attained, this graph can be viewed as a generalization of the Rhombic Dodecahedron. Then we show that for any \\(m \\geq 2\\), the graph \\(G(2m,2^{m})\\) is the unique (up to isomorphism) bipartite diametrical graph of diameter 4 and partite sets of cardinalities \\(2m\\) and \\(2^{m}\\), and hence in particular, for \\(m=3\\), the graph \\(G(6,8)\\) which is just the Rhombic Dodecahedron is the unique (up to isomorphism) bipartite diametrical graph of such a diameter and cardinalities of partite sets. Thus we complete a characterization of \\(S\\)-graphs of diameter 4 and cardinality of the smaller partite set not exceeding 6. We prove that the neighborhoods of vertices of the larger partite set of \\(G(2m,2^{m})\\) form a matroid whose basis graph is the hypercube \\(Q_{m}\\). We prove that any \\(S\\)-graph of diameter 4 is bipartite self complementary, thus in particular \\(G(2m,2^{m})\\). Finally, we study some additional properties of \\(G(2m,2^{m})\\) concerning the order of its automorphism group, girth, domination number, and when being Eulerian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q938489$D0844437-8A9B-4980-A6CA-6D347FCB1BED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938489$DEB202B3-07E0-46B0-9E64-3467CB0684F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938489$63EB0CF1-BFAE-4C1F-A0EE-F7ACBD5FED78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938489$DB29FC24-B6CA-41B8-911B-39818EA96BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938489$9A54EAE1-06E4-4209-883C-39C1646D5F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938489$1383FE01-D090-417A-99CB-F8DF6045C228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938489$B231B896-CBE0-45C2-A9CB-96CFC308B14E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82fd351f2fd9913ccaaa77d140fdde9454217b8b","datavalue":{"value":"5313270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938489$E004660E-B6CF-4528-A5A5-B25CE84F7AF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd51c20eaa8b45fc2fc1060a62355cc74e599fbf","datavalue":{"value":"bipartite diametrical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q938489$78E3F685-62A4-4671-A798-54D1BB818FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13ba9c9865e0ceb40f56b5df5192dd64ec004d1e","datavalue":{"value":"S-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q938489$FE2014AA-471B-4FD8-B2EE-1617D6F905FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c419326083e10f48cf48e6761d5c0620f11fb6bc","datavalue":{"value":"partite sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q938489$A3043875-567E-4D9A-8B03-2F33275DEDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d823fc9afe43a48a4a5ad3db2330245c08abea9","datavalue":{"value":"rhombic dodecahedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q938489$5DE19D0C-1335-4A91-98EB-C35C85E5E1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q938489$8721D8FD-08DC-414C-B0FB-74B10D5A5C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2707e5f1d8ecb43fb9a519bb241f568a7e499077","datavalue":{"value":"bipartite self complementary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q938489$08AFD788-7ED3-4206-81F0-1E2E9216A31E","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":"Q938489$0DD4A003-BE80-43E9-9CAC-8B45053263F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4681ab46bdaf7b95d372eb926fb6aa7c7a1b6889","datavalue":{"value":"W1999809183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938489$FDB6E31E-52DB-4CFE-B51A-09BCDBC5BE71","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dd1d77c9ebb5ac36bcdd6a34079fac414faa8b4b","datavalue":{"value":"Q58644774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938489$A846F28D-5CA7-43BC-BA01-C65292083DA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab6e536c834a9623475d22ce77badb869e145a8","datavalue":{"value":{"entity-type":"item","numeric-id":1117249,"id":"Q1117249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$A53DADA2-950E-4345-BA80-36C5FB6E62FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c809a2afcb35b2d1517e73f12fe2a277441423af","datavalue":{"value":{"entity-type":"item","numeric-id":3722544,"id":"Q3722544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$AD9DC1EF-80C0-48EB-91C4-A24B7ACC2056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98b2b8a789a7b720cf290d4b62b809390a4ed39","datavalue":{"value":{"entity-type":"item","numeric-id":1886336,"id":"Q1886336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$6A261878-FA9C-403A-956F-8A733189115C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953a9881628ab4b7ca9e1c1518ab4fe08e01c5da","datavalue":{"value":{"entity-type":"item","numeric-id":3863918,"id":"Q3863918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$6278ABC7-7B06-4600-B602-3D9FC67E87F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$0D7DB8E3-41E3-4BDE-B0BE-D0AEDE9668F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0559e15742bfa2832d7c2fe242aaf66912229cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1050352,"id":"Q1050352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$8691000A-4926-4E3E-8E8F-0B09DD44F8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37362dfb771ef98e47af2de694f33c8b0f6fc93a","datavalue":{"value":{"entity-type":"item","numeric-id":4653767,"id":"Q4653767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$1B34CE7E-DB7B-4638-975F-054950FF5D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6835b5d089e6f7ac94721be15b18944d48e89ea","datavalue":{"value":{"entity-type":"item","numeric-id":1608165,"id":"Q1608165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$81515EFA-AB8E-4516-A150-005AC3317FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f2d900d4589ab7771d27e013968b38d79c6956","datavalue":{"value":{"entity-type":"item","numeric-id":864897,"id":"Q864897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$39DE2473-8DD8-4B44-AE2A-5B51517B8D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c7c2d74788762111002fe0448eed10fd0c46f0","datavalue":{"value":{"entity-type":"item","numeric-id":820090,"id":"Q820090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$1ED0E3F3-DE95-487F-B14D-1D720D84DB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac7910589883968979dbda0b6810fc6ddc87ede","datavalue":{"value":{"entity-type":"item","numeric-id":1148331,"id":"Q1148331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$D6089B6E-55F1-4804-814A-FBA7D984BDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ece2ee95f99f22e37e79629efca71b2411a204","datavalue":{"value":{"entity-type":"item","numeric-id":4312246,"id":"Q4312246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$D73DEC22-AACB-41CD-87F7-3ABF3D5061F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c662fa81dc6f5b1c4e48a6bf8001ef335844b5","datavalue":{"value":{"entity-type":"item","numeric-id":1608165,"id":"Q1608165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19850278ca85e03cb86cbe0e39dddb165e72bd63","datavalue":{"value":{"amount":"+0.8052728772163391","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":"Q938489$9FFF1335-37AE-42AA-8546-68E755DF5B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d93f1c5bc46c453cd72d92d99a76a46c6e9382","datavalue":{"value":{"entity-type":"item","numeric-id":2839752,"id":"Q2839752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a6638ee43c23b0924bb98b97c20edcd60a2d7d","datavalue":{"value":{"amount":"+0.7794812321662903","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":"Q938489$61F26386-6C32-4044-A823-4BE7FE0167FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad3a173812447fa92f1b50a1837d5d1ecdb7b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1937548,"id":"Q1937548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9879bf0f9140e9895c53ed646ceed538776cb3f","datavalue":{"value":{"amount":"+0.7621590495109558","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":"Q938489$1A08A289-B74D-4FF1-A3C6-E8B0494E41BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce32e4e00d518be0f36258d1ffd316787af0a3e","datavalue":{"value":{"entity-type":"item","numeric-id":4894876,"id":"Q4894876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032dcb08cc0a1e51494c2cc6647903bd8cba84d5","datavalue":{"value":{"amount":"+0.7617178559303284","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":"Q938489$7C58AAAF-0A6D-4F72-8043-2E0022381ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63566e3216c0ae05ac3f1872e9c60f845d781c4","datavalue":{"value":{"entity-type":"item","numeric-id":999797,"id":"Q999797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257e78b48bbae4b1edbd25403167f9118c9d906e","datavalue":{"value":{"amount":"+0.7572367191314697","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":"Q938489$0BC6EE1F-25AE-4952-95F1-3FE78E682D6F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938489$DB3EE8B4-6CF5-4C22-85A0-E061C2137431","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bipartite diametrical graphs of diameter 4 and extreme orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bipartite_diametrical_graphs_of_diameter_4_and_extreme_orders"}}}}}