{"entities":{"Q854642":{"pageid":856490,"ns":120,"title":"Item:Q854642","lastrevid":64849314,"modified":"2026-04-11T22:38:26Z","type":"item","id":"Q854642","labels":{"en":{"language":"en","value":"Minimal regular 2-graphs and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5077565"}},"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":"Q854642$527A267F-E550-4C98-86CD-64E457342DD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68c815149a4c896d358c80b028409020f0667d29","datavalue":{"value":{"text":"Minimal regular 2-graphs and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q854642$094DC76F-54DD-448D-8625-2B58D5C9C170","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f26367f099ffd712228bcd32d0b73dda9ba511e","datavalue":{"value":"1139.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854642$DF48A5FC-351B-4DDD-8BA7-7323F31575A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854642$6F72CD98-9B85-4335-A707-8B79EBDBA214","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2aceeab680388c9195fb737c65a51cd571593922","datavalue":{"value":{"time":"+2006-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q854642$03B4D2CE-D841-4237-AE55-2A60FA5B353C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5947386cab2fa1dff23e236bfedd243d23b3a129","datavalue":{"value":"A 2-graph is a hypergraph with edge sizes at most two. It is minimal if it does not contain a proper regular factor. Let \\(f_2(n)\\) be the maximum value of degrees over all minimal 2-graphs of \\(n\\) vertices. In this paper the authors prove that \\(f_2(n) = \\frac{n+3-i}{3}\\), for \\(n \\geq 7\\) and \\(i = n \\pmod 6\\). This can be used in graph theory to characterize unfactorable regular graphs and to provide the best possible factor existence theorem on degree conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q854642$C276A308-C810-44F8-BC34-402C3D42C0B4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d503c2183e475a61583573b55fab6564130a2db5","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854642$A607C825-1ECE-48EF-AA07-65A1C426910B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854642$235F09F3-97C1-4C90-8BE6-893756E6D7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854642$EB73CC78-531E-4489-9CDA-5000D9AF64DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a437c619c50139c361b424254c3f2ec273b63c4a","datavalue":{"value":"5077565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854642$12956E3C-B006-4B30-AC4C-20320ECD2284","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q854642$32C0143C-C494-4A3A-8197-6E59E216D09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6be79abd9d1bc2d009e1b78077d2fa993d0fa81","datavalue":{"value":"regular factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q854642$526D846C-7B17-425B-A94A-117EAC60A846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1790981635a55ce17f540c7551592c354f906cb4","datavalue":{"value":"2-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q854642$A59D3353-41FE-4AAB-B5F0-FBD316A73CE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7ddd33600d7588118937da2013b85cf93e1edcf","datavalue":{"value":{"entity-type":"item","numeric-id":627561,"id":"Q627561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854642$C5BF6DF2-7602-4A3F-A75C-A45FB2BA86F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854642$1347A608-B7E6-413F-B4DF-31F2FAC5446B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"241508d02c0e83083284ec6f33572418f67b2c4a","datavalue":{"value":{"entity-type":"item","numeric-id":627562,"id":"Q627562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854642$97F38507-BFA3-4AC0-82FA-BEAEA0A793C3","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":"Q854642$5FB33F02-8A20-4192-8706-AA4379E96AA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bc4c17edced8629b52aefeab81b58b06a815abc","datavalue":{"value":"https://doi.org/10.1007/s11425-004-5192-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q854642$69502ED2-B75F-41D7-B089-F9B53F300209","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48dae1d4ded7e78555457afa16d130f7109c30c5","datavalue":{"value":"W1628042023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854642$ACD32632-E966-4A45-BFC3-643457D551AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854642$56EC46EF-F48A-47A1-B114-51DF22B8A8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a5d00276ddbce7c8d0d869bc0f6e7a5f88cbd6","datavalue":{"value":{"entity-type":"item","numeric-id":3679215,"id":"Q3679215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854642$433BE9FB-B351-408C-B6D9-59819050F8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58709679cfff7718457ae5dbfaa34a4e9b17219c","datavalue":{"value":{"entity-type":"item","numeric-id":5812263,"id":"Q5812263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854642$D9C13D44-BF08-4086-9170-F7C793E05740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb08f06c41f5975360234b48d06eee1288d4114","datavalue":{"value":{"entity-type":"item","numeric-id":1333281,"id":"Q1333281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854642$851D1417-F152-4319-B7D0-A549F254C526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854642$EEEB709A-B3EB-422C-ADA8-5AA85074A188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9358c85bb41dbd51b2298afdf4fee6f0d258029d","datavalue":{"value":{"entity-type":"item","numeric-id":4726287,"id":"Q4726287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854642$638981BE-8001-449C-A740-24F5221FFDFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac54ac7bbae4a16c6ca9096b80065ffc5144484c","datavalue":{"value":"10.1007/S11425-004-5192-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854642$C81C9BD5-3AFA-4481-A4E7-15F41E9288D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de87eaa1c674d2b227d6aa9a174723dbb746832","datavalue":{"value":{"entity-type":"item","numeric-id":2091810,"id":"Q2091810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9163d460a1dc97ede13c399a2e8d02944d12d91f","datavalue":{"value":{"amount":"+0.92864573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854642$B7AE7A54-AEA3-46D5-B05C-12387D3F462B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ec606137b5ae3530edd32cb8447b18b699387b","datavalue":{"value":{"entity-type":"item","numeric-id":5480687,"id":"Q5480687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad193ea8092de7209f82c46e25e478986a2de9dd","datavalue":{"value":{"amount":"+0.9030756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854642$3A9D0E83-D359-48C8-8753-0DD09AE98B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73c0bf7f4d5bd457ad542073e2d561867af4873","datavalue":{"value":{"entity-type":"item","numeric-id":5500309,"id":"Q5500309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee88cc0474e657d13fc45c7dd5d1487a8c6c002","datavalue":{"value":{"amount":"+0.901103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854642$6C8B331C-D023-4541-8DC1-B32309892C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348c6eaee56026875a579a542a7ebf843b1ac3a3","datavalue":{"value":{"entity-type":"item","numeric-id":1043944,"id":"Q1043944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23c9a3a34b1073622501b810153ad63664e948f","datavalue":{"value":{"amount":"+0.89869046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854642$701DE964-A3A0-4883-BABE-870DEFDAFDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3468a616bcefb3687b5a5f8b0b245d94325f19","datavalue":{"value":{"entity-type":"item","numeric-id":883840,"id":"Q883840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8573a7855a391cc88226eb85f51647ed58963c87","datavalue":{"value":{"amount":"+0.8930237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854642$81A62E22-A878-4222-BD8C-F33388C4C9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8049dcaebbc0cf50a6771994c57220545837e9fa","datavalue":{"value":{"entity-type":"item","numeric-id":4656572,"id":"Q4656572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b5fb2aae852a914a6aa935dc3ba45be04b433a","datavalue":{"value":{"amount":"+0.8913988","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854642$51F71C42-147D-4FEA-85C7-48DF1B4659D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5042799a5ee7fb910268ced9b100f20cd5faed","datavalue":{"value":{"entity-type":"item","numeric-id":448925,"id":"Q448925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da468efea91e68441157594611867d94f17f7c1c","datavalue":{"value":{"amount":"+0.8913518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854642$94279FD0-A330-4361-9382-29519448045A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ef76077163a5fda870cc7d64f3728a0f01f1f4","datavalue":{"value":{"entity-type":"item","numeric-id":3720630,"id":"Q3720630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87eb60d01870ce2291b2f4be29f796db1dc7851","datavalue":{"value":{"amount":"+0.8906474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854642$3AF3BB00-1401-4C9C-893F-435ED5DAF6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3676aa07a18b9500f627394328b74255bf04caee","datavalue":{"value":{"entity-type":"item","numeric-id":1827674,"id":"Q1827674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"becbbd8fdbbec6490e5ddd73acacfb663c062d9a","datavalue":{"value":{"amount":"+0.89047456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854642$212973A5-1139-4AEC-8D91-CFB12784D15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0243b6e041dc326a12874f349370141087ed6bbd","datavalue":{"value":{"entity-type":"item","numeric-id":2002771,"id":"Q2002771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0130d6e5d8830d9aa731d651e66c5a28a18c33a","datavalue":{"value":{"amount":"+0.88757074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854642$0DA995F2-3CCF-4C02-922C-384E4A53883A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal regular 2-graphs and applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_regular_2-graphs_and_applications"}}}}}