{"entities":{"Q1691100":{"pageid":1701841,"ns":120,"title":"Item:Q1691100","lastrevid":72523131,"modified":"2026-04-14T05:29:41Z","type":"item","id":"Q1691100","labels":{"en":{"language":"en","value":"The \\(r\\)-matching sequencibility of complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6826152"}},"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":"Q1691100$3FB00E88-74AB-4276-9A37-E09B1766ACCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53c78dbff730cea8667da4cef000b431a14040c6","datavalue":{"value":{"text":"The \\(r\\)-matching sequencibility of complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1691100$20536C2D-5993-45D8-A448-01284CD47E60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b831e91e3ae9a12055b265c7a0ed4460f2f637d","datavalue":{"value":"1378.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691100$3710C39A-10F7-4A18-AE93-634A72C29EBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee95f9561eba92871f72b7b03727acc641dd2109","datavalue":{"value":{"entity-type":"item","numeric-id":782847,"id":"Q782847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691100$32971257-DBD7-46ED-9634-CEA175F26496","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691100$790AD973-6390-43A5-B87F-A44DD45A1DD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9250d461f553bf174209fd981535ffea5fd639ab","datavalue":{"value":{"time":"+2018-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1691100$79DEAFEA-822D-4E17-8F64-B48BA287BEFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c90e446e1e793edfaefad9a9c754fdf1797f3501","datavalue":{"value":"https://arxiv.org/abs/1711.05013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1691100$5B5FC964-B660-404F-81E9-2B1264B74BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"200e4400fa6fc14acce53e8da821a47ae6e77b42","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1691100$B6C97C2C-7D9C-4845-9AC1-89B256E66696","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e064d13fd3227b39f372f53f498da1f8cf4ba47","datavalue":{"value":"Summary: In [Bull. Inst. Comb. Appl. 52, 7--20 (2008; Zbl 1157.05035)], \\textit{B. Alspach} defined the maximal matching sequencibility of a graph \\(G\\), denoted \\(\\mathrm{ms}(G)\\), to be the largest integer \\(s\\) for which there is an ordering of the edges of \\(G\\) such that every \\(s\\) consecutive edges form a matching. Alspach also proved that \\(\\mathrm{ms}(K_n) = \\bigl\\lfloor\\frac{n-1}{2}\\bigr\\rfloor\\). In [Australas. J. Comb. 53, 245--256 (2012; Zbl 1256.05195)], \\textit{R. A. Brualdi} et al. extended the definition to cyclic matching sequencibility of a graph \\(G\\), denoted \\(\\mathrm{cms}(G)\\), which allows cyclical orderings and proved that \\(\\mathrm{cms}(K_n) = \\bigl\\lfloor\\frac{n-2}{2}\\bigr\\rfloor\\).  In this paper, we generalise these definitions to require that every \\(s\\) consecutive edges form a subgraph where every vertex has degree at most \\(r\\geq 1\\), and we denote the maximum such number for a graph \\(G\\) by \\(\\mathrm{ms}_r(G)\\) and \\(\\mathrm{cms}_r(G)\\) for the non-cyclic and cyclic cases, respectively. We conjecture that \\(\\mathrm{ms}_r(K_n) = \\bigl\\lfloor\\frac{rn-1}{2}\\bigr\\rfloor\\) and \\({\\bigl\\lfloor\\frac{rn-1}{2}\\bigr\\rfloor-1}\\leq \\mathrm{cms}_r(K_n)~ \\leq~ \\bigl\\lfloor\\frac{rn-1}{2}\\bigr\\rfloor\\) and that both bounds are attained for some \\(r\\) and \\(n\\). We prove these conjectured identities for the majority of cases, by defining and characterising selected decompositions of \\(K_n\\). We also provide bounds on \\(\\mathrm{ms}_r(G)\\) and \\(\\mathrm{cms}_r(G)\\) as well as results on hypergraph analogues of \\(\\mathrm{ms}_r(G)\\) and \\(\\mathrm{cms}_r(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691100$ADCB570F-99A1-461A-B16B-D01B9374A7E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691100$72FBABEE-40EA-4EB9-B9D3-6700695E4E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691100$09CC9DD1-B7BF-47DE-B3F6-97CC16FF6051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691100$FF4044DA-8200-4B64-B0B7-B198318481B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfa4d134b17538919b033b4a6a19eb433adf1952","datavalue":{"value":"6826152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691100$0869F21A-CA70-4EB5-83F2-088E9F21FA05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691100$6692FD8A-8E7E-4557-B230-4A60AB28D4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691100$B8AC2FE5-C691-42B0-B89E-6735A054FF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90810e419ddb77b53674d4f017177bd5c4ae2cfd","datavalue":{"value":"edge ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691100$24553F7E-8DC0-406D-829A-D2F2FF419A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eda970ff9d1d05b419082cc0de17b2cc8f26e21","datavalue":{"value":"matching sequencibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691100$90F4460A-9141-43A6-8220-4329A91AAE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691100$7E5899F1-AC89-4692-82C7-E5BA0B94E979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691100$FB5E092A-DDDB-426F-8943-2BA56FFF1AFE","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":"Q1691100$F0A0385B-DD69-443D-A7CC-1C5095CAE4D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c534b47626d80e2ae8ec59b890fe041e3586f27d","datavalue":{"value":{"entity-type":"item","numeric-id":3514485,"id":"Q3514485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691100$5E6FD65A-C160-4961-BCE2-8239C9574BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8701f054f591313fb9dd2b97ec59f53b967bbb0","datavalue":{"value":{"entity-type":"item","numeric-id":4063504,"id":"Q4063504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691100$284A2EAA-0298-4533-9726-CABC57EDC638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"516e7038a81cae942d350ba47eda2c9cd4094a76","datavalue":{"value":{"entity-type":"item","numeric-id":2906863,"id":"Q2906863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691100$F89A08B9-A82F-4319-AD6D-130155EC01FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f49e5508b421255190efff3db3fc610b52e059","datavalue":{"value":{"entity-type":"item","numeric-id":2576854,"id":"Q2576854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691100$B2F4F800-4935-4DAA-A5B9-19F93DE915F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46571f7385d1dee1116886c037fbb87f5999b0a8","datavalue":{"value":{"entity-type":"item","numeric-id":2452426,"id":"Q2452426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691100$A54AE46F-3202-4144-8D3D-4C2C66332759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bd46079448a09130919251755b98b71a6761c0","datavalue":{"value":{"entity-type":"item","numeric-id":1223314,"id":"Q1223314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691100$E20F32D7-B49D-4D2D-A34A-EE4DB351C157","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f0f3764dc9889fe8f668596c06e25d8d0841bd02","datavalue":{"value":"bafkreia6v7f6z66kwyszkvigeg5gxi7laxsf4ao4xlw5ewvqdhooh5iqai","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691100$5618DCBC-9DB0-46F0-B6FD-8DECB6A5C1C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3e4f72a23695b821345d8f5e6d0f34806d2066","datavalue":{"value":{"entity-type":"item","numeric-id":5197601,"id":"Q5197601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc08804ed66b390d83b5113e669ac4567554518","datavalue":{"value":{"amount":"+0.9453248","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":"Q1691100$8B24C619-A978-4CB8-9A36-F37EB4BD26AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc66595aa673875d1834c5ae447944beb0b4b17","datavalue":{"value":{"entity-type":"item","numeric-id":5399524,"id":"Q5399524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3029f50d8bdad677788b9ad32f47250c0af21c40","datavalue":{"value":{"amount":"+0.9229511","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":"Q1691100$BD3EBAC0-38CE-40D3-A32A-3707A9E27153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379defb15ab44eec4ca74331d4b34b18eee646c7","datavalue":{"value":{"entity-type":"item","numeric-id":5279493,"id":"Q5279493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300364fa7c11a07659a294762471b856c96213e0","datavalue":{"value":{"amount":"+0.9163456","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":"Q1691100$24B74D24-09D5-4556-A778-B6DF4E121C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9241900bf8cbc79f28a417f47f3e489305da0813","datavalue":{"value":{"entity-type":"item","numeric-id":6056787,"id":"Q6056787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aeb8c7ceecb8ef303a37d81f345664c6a80d0d3","datavalue":{"value":{"amount":"+0.91322535","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":"Q1691100$66345538-B414-4B15-A9C1-AE673BF6C9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ade8d127181facd42d63474927a7c5fdc9e138","datavalue":{"value":{"entity-type":"item","numeric-id":5245536,"id":"Q5245536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62783f28d3729010ac31f25971726f81d0d1dbe7","datavalue":{"value":{"amount":"+0.91114753","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":"Q1691100$CDB675C2-D1BA-411C-98E1-63BBE275AB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eced47e22941f122c98f020ff5d6d4bfe1268c63","datavalue":{"value":{"entity-type":"item","numeric-id":2906863,"id":"Q2906863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7b2a6a652414bcd949ac48135fa6c8d5645f2e","datavalue":{"value":{"amount":"+0.909127","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":"Q1691100$075CD1C4-C982-4BB4-84F5-BBDB70E1133C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5200d0b1e197076bc7eff4985e46be888305e2c7","datavalue":{"value":{"entity-type":"item","numeric-id":5420031,"id":"Q5420031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de61965e60663ad59c16099b191c7ae58b6ba365","datavalue":{"value":{"amount":"+0.88893473","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":"Q1691100$577013AE-12E0-47EA-A27B-D1AE1AD3CAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9497ca22f1e2ea31e2457dcb13d426171dd870ca","datavalue":{"value":{"entity-type":"item","numeric-id":4490055,"id":"Q4490055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4280fc0e1d10dc1325470a19a6be90d3f6576ee3","datavalue":{"value":{"amount":"+0.88735545","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":"Q1691100$169A6144-BC83-4FA5-AFF2-751725779776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcae575e03bd7022a739ade615f3982d912ad3c","datavalue":{"value":{"entity-type":"item","numeric-id":2409831,"id":"Q2409831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c13f0331064ae69cbe3012b91c24670e428710b","datavalue":{"value":{"amount":"+0.8844876","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":"Q1691100$9409D42F-3410-4AF1-81A7-87F0DEB6562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbb192c64d009ea7c25883f1f27338fdf56fb00","datavalue":{"value":{"entity-type":"item","numeric-id":2790620,"id":"Q2790620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82932ea311111945d54d75eb7d9a59f5bebf7ee5","datavalue":{"value":{"amount":"+0.88408136","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":"Q1691100$035C3F6D-2B17-4EB4-9115-00933A239FAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(r\\)-matching sequencibility of complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(r%5C)-matching_sequencibility_of_complete_graphs"}}}}}