{"entities":{"Q1083455":{"pageid":1094207,"ns":120,"title":"Item:Q1083455","lastrevid":66099642,"modified":"2026-04-12T07:32:45Z","type":"item","id":"Q1083455","labels":{"en":{"language":"en","value":"Bipartite regular graphs and shortness parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974984"}},"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":"Q1083455$50F1C81C-A103-4751-89C8-256CD3E499DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31014b3672c02f29b7e5029b04b4ebee595e3641","datavalue":{"value":{"text":"Bipartite regular graphs and shortness parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1083455$CFE306C1-0D54-414E-985F-4679BC141438","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4e79def837339beab8988db550e46cc0688cccf","datavalue":{"value":"0604.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083455$DAA9CC78-EE9F-4796-92AC-23A3B2BBF0A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65bf300e322076abe71f693ab54583a21da654ca","datavalue":{"value":"10.1016/S0012-365X(85)80025-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083455$8E7EB72C-90AC-4022-8175-C22300F29B8F","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":"Q1083455$3386AC73-9BEA-4C97-9CD2-EC321BDA1A4B","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":"Q1083455$3C03B4D7-DAF5-45B8-AC16-D2A864669DA4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b7fb7b0d0ee3843e2da54c14864f417ce45d2fe","datavalue":{"value":"\\textit{B. Gr\u00fcnbaum} and \\textit{H. Walther} [J. Comb. Theory, Ser. A 14, 364-385 (1973; Zbl 0263.05103)] defined the shortness exponent \\(\\sigma\\) (\\({\\mathcal G})\\) and shortness coefficient \\(\\rho\\) (\\({\\mathcal G})\\) of an infinite class of graphs \\({\\mathcal G}\\) as \\(\\sigma\\) (\\({\\mathcal G})= \\inf_{G\\in {\\mathcal G}}\\frac{\\log h(G)}{\\log v(G)}\\), \\(\\rho\\) (\\({\\mathcal G})= \\inf_{G\\in {\\mathcal G}}\\frac{h(G)}{v(G)}\\) where v(G) is the order of G and h(G) is the length of a longest cycle of G. Let \\({\\mathcal B}_ k\\) denote the class of all k- connected k-regular bipartite graphs and \\(C_ r\\) the class of all cyclically r-edge-connected graphs. It is shown that \\(\\sigma\\) (\\({\\mathcal B}_ k)<1\\) for \\(k\\geq 4\\) and that \\(\\rho\\) (\\({\\mathcal B}_ 3\\cap C_ 4)<1\\). The sequences of graphs leading to these results have the same starting point, the recent construction by \\textit{M. N. Ellingham} and \\textit{J. D. Horton} [J. Comb. Theory, Ser. B 34, 350-353 (1983; Zbl 0516.05033)] of a member of \\({\\mathcal B}_ 3\\cap C_ 4\\) having 54 vertices. The author closes with a correction to a previous result of his paper in Discrete Math. 44, 327-330 (1983; Zbl 0508.05044).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083455$19682B11-746B-4808-B32D-E0674E486CB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083455$B251F754-DC3B-4945-93ED-F01A297E4542","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"990f3cdb92fd47ff9f1632f9db867a5e42f23f56","datavalue":{"value":"3974984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083455$AA870FF3-BAAF-4A19-A021-22C1B4C52BC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0dc6e23d812df6e37772ab6ce761b6c3c0f22e5","datavalue":{"value":"shortness exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083455$0124F041-79DE-4B81-8CAA-661E9D0B8157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b0eaae4d407e2ffdcf4ca440b37ae735197a836","datavalue":{"value":"shortness coefficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083455$996DDB45-89E3-44A1-BDDA-DE68C9C1538A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083455$DC2396F5-D41B-488B-AD22-0F9E48A8C5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df313526c4364b4bde459670204713b3745b88e","datavalue":{"value":"connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083455$A743764F-EF6A-4762-BA66-7248213715BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f75a5a74b2cda999b3b094c56bcca6fa28e6c52b","datavalue":{"value":"sequences of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083455$11432D15-1172-423F-AAC9-C81D61C54EAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bafd8febae72b74aef1b38f02751482e6ee05e9","datavalue":{"value":{"entity-type":"item","numeric-id":230788,"id":"Q230788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083455$D361F22C-BF61-4156-B798-94A34F8FF442","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083455$A5BB211B-D7CE-44C0-B2B1-2C39FA37E750","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":"Q1083455$98EF5866-3BD7-48FF-A1B6-7538632ADEBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083455$8B257A19-9041-4EC1-982B-01F2DE9980F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e28fe61bf4e1a24ffd80cda0393ea417eee5e1","datavalue":{"value":{"entity-type":"item","numeric-id":1052335,"id":"Q1052335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083455$5DB63394-65A4-4B5A-96F0-BC854D33785C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b749b661095b2431b659841fe114db14500c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2561232,"id":"Q2561232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083455$C964ADA1-B27E-4FFE-AF78-2E87A52ABD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333f353dce706f660c218a1dadb9f43b2d52eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":2552510,"id":"Q2552510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083455$585002C6-5E58-47C6-9963-0D94FFA06B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83e3a6c16edf7a71f19806a7c526397ae471c63","datavalue":{"value":{"entity-type":"item","numeric-id":1141659,"id":"Q1141659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083455$0A3D3F16-B31F-4625-A80F-7773938AE3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421344d8ee53b01aa6636fd54868030bbc1a7238","datavalue":{"value":{"entity-type":"item","numeric-id":1837702,"id":"Q1837702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083455$E1D4A351-A232-4266-8BE2-D9AC563CB248","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ae14c457aa340aaef98cbf9573b8662a790be9c","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(85)80025-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1083455$7439FF39-51F1-412E-91CD-506353D0FA05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f9153c5c96d838c50d551d41c1900944b82b4b1","datavalue":{"value":"W2057604660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083455$AF5F05FB-83AC-411A-8B64-179FF2F4BFF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f3c4c8c9f1eea86e50e5687ed244945d349e48","datavalue":{"value":{"entity-type":"item","numeric-id":3708838,"id":"Q3708838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32412cc763c7a44d89cf29fbdf61ebfc4a0c434a","datavalue":{"value":{"amount":"+0.8317399024963379","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":"Q1083455$0290B3E0-FD23-4876-88E3-3EA488109D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"315013207385344ae6e15c8becedce5084f01120","datavalue":{"value":{"entity-type":"item","numeric-id":3328572,"id":"Q3328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e28b388d93da5b0dcf0a5c8de6e4e1e11d936d","datavalue":{"value":{"amount":"+0.8232446312904358","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":"Q1083455$F21FF4C7-DC09-4152-B492-4DD9B543B108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f5b937972734a714fb3d84b8e82c99e4e7d9a5","datavalue":{"value":{"entity-type":"item","numeric-id":3783323,"id":"Q3783323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7ddb2517f6f92ce2cbe7759989193075ca7302","datavalue":{"value":{"amount":"+0.8014554381370544","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":"Q1083455$4EB67C14-B738-43F7-9EFD-932BAD660150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5fa81b59da2a11a395192d77c3da3322d4278c","datavalue":{"value":{"entity-type":"item","numeric-id":5753980,"id":"Q5753980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5039e29d3f054edcfdbffeb0fd0667d1ee7e06be","datavalue":{"value":{"amount":"+0.7971652150154114","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":"Q1083455$3CA629CB-8E6E-4839-AC64-2FC38E98DC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e31d60d27b1c95aaba8a6344b771d54bd7df1e","datavalue":{"value":{"entity-type":"item","numeric-id":1343788,"id":"Q1343788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de938a0418498d84adcf1b6953f1373d1ecff5e1","datavalue":{"value":{"amount":"+0.7917439937591553","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":"Q1083455$2DE4395B-8432-48DA-87FB-0D1D9A977686","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bipartite regular graphs and shortness parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bipartite_regular_graphs_and_shortness_parameters"}}}}}