{"entities":{"Q1924372":{"pageid":1935114,"ns":120,"title":"Item:Q1924372","lastrevid":71839635,"modified":"2026-04-14T00:53:06Z","type":"item","id":"Q1924372","labels":{"en":{"language":"en","value":"A characterization of the components of the graphs \\(D(k,q)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 935384"}},"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":"Q1924372$0C248570-CED0-4AA5-88B3-84D82AA5E769","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d85cd16ebc59ee0cb3a2ef6e0158c490bfc22546","datavalue":{"value":{"text":"A characterization of the components of the graphs \\(D(k,q)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924372$0144F0DC-22A9-4DB1-942F-1879BE253567","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c05397e086d1e3fb5c41b4885b44e50e3cfe265f","datavalue":{"value":"0861.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924372$75F44D63-4F6E-4DB8-AAE3-4E80ED2CC418","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a390121836912825353cc5fd30e4fd7ce87fe19f","datavalue":{"value":"10.1016/S0012-365X(96)83019-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924372$1F7AAE69-D7B7-4145-A865-5A4FABCEF34C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"790ed71dafef0cd12379ad4e8a7339f391f9252a","datavalue":{"value":{"entity-type":"item","numeric-id":277647,"id":"Q277647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924372$ACF109E7-BDA1-452A-B8F0-BFEAB5A4206D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9904cbe6ba862fe41206bba925a6f77975d36e40","datavalue":{"value":{"entity-type":"item","numeric-id":1862259,"id":"Q1862259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924372$B6F54692-AB82-400D-9E28-A8B3BD31B147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c37f3702add2216be40d0e2bd2788a93b1fdb20f","datavalue":{"value":{"entity-type":"item","numeric-id":447762,"id":"Q447762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924372$11E55337-3E60-482A-A01C-7977BA388B87","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":"Q1924372$DC43CBA0-F721-45DC-A6D8-133BDE3372BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"710f045e9277353d6be363283dd2dafb9f8acf23","datavalue":{"value":{"time":"+1997-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924372$4A6E1E4B-301C-44FE-8732-223865132B78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1b9fb15e3550ae5704dfdd6a092361edc08e5b2","datavalue":{"value":"The graphs \\(D(k,q)\\) first arose in the context of extremal graph theory because of their large girth. Each graph \\(D(k,q)\\) is \\(q\\)-regular, bipartite, of order \\(2q^k\\), of girth at least \\(k+5\\) (for \\(k\\) odd), and its automorphism group is transitive on each of its bipartition sets as well as on its set of edges. This paper proves that \\(D(k,q)\\) has at least \\(q^{t-1}\\) components (where \\(t=\\lfloor{k+2\\over 4}\\rfloor\\)) and completely characterizes the structure of \\(D(k,q)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924372$9EDDA2FE-27CD-4C89-839D-B62F43E71CB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924372$FAF40EFD-5BAC-4276-BF9F-DF15D8F192BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64d63fccb536670c2cc1a119e61ded91651a4b1f","datavalue":{"value":"935384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924372$4F78850E-FE6D-4FE1-AFD9-6DF7D44D4010","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924372$CA221345-D4CD-4948-81F7-66104F416C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89fd304063fccccc8c5595894f1c90abf49b974","datavalue":{"value":"graphs \\(D(k,q)\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924372$7D4C0BA7-03B5-4D9A-95FF-F8C532C3D989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924372$5B6881D2-517A-4F05-B29C-0CA6203BE438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924372$AFF3324D-4643-4B94-98A3-CEAFD1609B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924372$1345DFDB-5E05-40E7-8A01-130DAA21104C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89637058ec4fb31a987fb3056088b8f52b77eaf9","datavalue":{"value":"components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924372$711F3D24-9C17-4ADC-84CB-AF57B5B74B84","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":"Q1924372$FB988E4B-CF46-4BBC-864C-28D6184E3330","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5e1397a5d7dc9a3b478e1413d9680414b4943c","datavalue":{"value":{"entity-type":"item","numeric-id":3794212,"id":"Q3794212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924372$A5737BD8-0F5B-44B7-BEF4-DD901A4BE3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924372$1A75A0F0-6705-411C-B2A8-8DC664E529B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a75e17d5c186a3c82c755a0154ffd82d0423ede","datavalue":{"value":{"entity-type":"item","numeric-id":1898720,"id":"Q1898720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924372$068B430B-FE50-4D93-B7B2-37BFA7C48E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72da18949a8e896989d957f0a6fe3d834d35231d","datavalue":{"value":{"entity-type":"item","numeric-id":1894370,"id":"Q1894370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924372$4B997A53-124F-4783-9044-3226CD668717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a85ec2aba03312fcb84fd2df2f073057013bb92","datavalue":{"value":{"entity-type":"item","numeric-id":1322411,"id":"Q1322411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924372$3122F562-65D3-47FA-9176-E3C9D00DE736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9deec46471d4f5fa05cb07e1002493a2cb928b5","datavalue":{"value":{"entity-type":"item","numeric-id":4320744,"id":"Q4320744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924372$20E559E2-2B15-4ECA-A556-0B7CC7E41368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924372$3A8D1B48-D62C-472F-BE73-2306FB4FC9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ed2ce67075a87cdb4040d4b3440a4f78bd3b15","datavalue":{"value":{"entity-type":"item","numeric-id":920104,"id":"Q920104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924372$7C82F28E-B19E-435D-B1DC-56CED6303290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2065abcd8c08bdc489296e33cbbd6006ae3f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":4863514,"id":"Q4863514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924372$06924A3A-114D-4466-A0F9-738E61661361","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffae68048c63ce7fa1e4da91808540cb62164355","datavalue":{"value":{"entity-type":"item","numeric-id":1426127,"id":"Q1426127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"943053e37defb84fbabecb04a207f6eee515e6e9","datavalue":{"value":{"amount":"+0.8302810788154602","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":"Q1924372$7DFA2E93-411B-476B-8CAB-536F66E1B68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9455bde2db4a3d7ef89302277cd76fa867b45a","datavalue":{"value":{"entity-type":"item","numeric-id":1894370,"id":"Q1894370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b2188b6a1eab54a125e65a6c5a2ac4d2e5bfea","datavalue":{"value":{"amount":"+0.8025524616241455","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":"Q1924372$FC9FA21F-A8B7-439A-83D6-15E258F08286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d51c9a35f8fd5b6a386fc3dbb54814d8232763","datavalue":{"value":{"entity-type":"item","numeric-id":6098087,"id":"Q6098087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f40cbac4b2e3228c7134747ec29f441b7549b0b","datavalue":{"value":{"amount":"+0.7971639633178711","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":"Q1924372$13835AC3-6C3F-4A41-A934-879539488516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85cd8d5d7d24d421836f484120084cc6fa02e631","datavalue":{"value":{"entity-type":"item","numeric-id":400434,"id":"Q400434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172829179d01ffd0f43ec9ee2dc025cc05547bc0","datavalue":{"value":{"amount":"+0.7887512445449829","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":"Q1924372$EFD61B77-3365-495B-BDE9-1CC89C1072E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb2d22742d0594a0ff8aa8c29000bc2ed3fb054","datavalue":{"value":{"entity-type":"item","numeric-id":297945,"id":"Q297945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdebce502f6d7010e3f063504f447421cf0ca878","datavalue":{"value":{"amount":"+0.783811092376709","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":"Q1924372$1A0F894F-4F9B-44F9-B248-17A05D76B3AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of the components of the graphs \\(D(k,q)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_the_components_of_the_graphs_%5C(D(k,q)%5C)"}}}}}