{"entities":{"Q1103635":{"pageid":1114387,"ns":120,"title":"Item:Q1103635","lastrevid":67000800,"modified":"2026-04-12T14:15:15Z","type":"item","id":"Q1103635","labels":{"en":{"language":"en","value":"On the ordering of graphs with respect to their matching numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053669"}},"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":"Q1103635$27D1F81A-0AD6-4DFB-B2AB-C17A6A2F686E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b23f00d304dda136c3390e548d2fc270880d55ff","datavalue":{"value":{"text":"On the ordering of graphs with respect to their matching numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103635$709FF12C-7258-43D8-BD59-8F6B0C94FFE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"343518c8357efa0066d4779650afa1c416dbc288","datavalue":{"value":"0646.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103635$93391969-3405-468A-B64D-FFAE16F70754","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9401cddcd7431dd0e9b1f8301f60bd0d260e1d41","datavalue":{"value":"10.1016/0166-218X(86)90015-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103635$61C581F9-47AB-487D-812C-2A609587E7B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"274b397ff7a4a3e22a3ff2965e41ce15b7e39e41","datavalue":{"value":{"entity-type":"item","numeric-id":189422,"id":"Q189422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103635$737C2E03-52DA-4281-BA85-FF903AB0ECD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1383dc01a7a93d51032f9b54a994ea0578ac7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1566002,"id":"Q1566002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103635$314A16F9-FB6B-443D-BAD3-A19B1AB25820","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103635$0CBE9005-375E-47F2-87E6-0EDE06140E18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1103635$18ACF343-7694-4DD7-98EB-21EF6BBA5558","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93ec583562b99b67215169af137cc462f787c033","datavalue":{"value":"Considers graphs without loops and multiple edges. If m(G,k) is the number of k-matchings of a graph G we can define a quasi-ordering relation \\(G_ 1>G_ 2\\) if \\(m(G_ 1,k)\\geq m(G_ 2,k)\\) for all k. It is already known (references are given) that several types of graph (acyclic, unicyclic, bicyclic and tricyclic) can be quasi-ordered in the sense that graphs of one of these types with a given number of vertices can be arranged in a lattice with a maximal and minimal element.    In the present paper six further types of graph are defined and shown to be completely orderableiner endlichen Menge \\(\\Omega\\) operiert auf nat\u00fcrliche Weise auf der Menge \\(\\Omega^{\\{k\\}}\\) aller k-Teilmengen von \\(\\Omega\\) sowie auf der Menge \\(\\Omega^{(k)}\\) aller k-elementigen Folgen von verschiedenen Elementen von \\(\\Omega\\) (k\\(\\in {\\mathbb{N}})\\). Seien \\(G^{\\{k\\}}\\) bzw. \\(G^{(k)}\\) die gr\u00f6\u00dften Untergruppen von Sym(\\(\\Omega)\\), die auf \\(\\Omega^{\\{k\\}}\\) bzw. \\(\\Omega^{(k)}\\) dieselben Bahnen wie G haben. G hei\u00dft \\(\\{\\) \\(k\\}\\)- bzw. (k)-abgeschlossen (- closed), wenn \\(G=G^{\\{k\\}}\\) bzw. \\(G=G^{(k)}\\) ist. Die (k)- abgeschlossenen Gruppen wurden weitgehend von \\textit{H. Wielandt} untersucht [Lect. Notes Ohio State Univ., Ohio (1969)]. Spezielle \\(\\{\\) \\(k\\}\\)-abgeschlossene Gruppen sind die Automorphismengruppen von Inzidenzstrukturen (\\(\\Omega\\),B), deren Bl\u00f6cke B gewisse k-Teilmengen von \\(\\Omega\\) sind; sie sind somit k-geometrisch im Sinn von \\textit{D. Betten} [Mitt. Math. Ges. Hamb. 10, 317-324 (1977; Zbl 0425.20030)]. Die Umkehrung gilt jedoch nicht. Verf. untersucht weitere Eigenschaften von \\(\\{\\) \\(k\\}\\)-abgeschlossenen Gruppen. Insbes. wird gezeigt: Sei \\(H\\leq G\\leq Sym(\\Omega)\\), H \\(\\{\\) \\(k\\}\\)-abgeschlossen f\u00fcr ein k mit \\(2\\leq k\\leq n-2\\) und \\(H_{(\\Delta)}=id\\) f\u00fcr ein \\(\\Delta\\subseteq \\Omega\\) mit \\(| \\Delta | =r\\), \\(k\\leq r\\leq n-k\\), so ist G \\(\\{\\) \\(r\\}\\)-abgeschlossen. Einige Anwendungen auf endliche affine und projektive Gruppen folgen.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103635$3A42137A-E901-42DA-AD83-0F8F2A3D2B7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103635$7EAFB7EB-6CC3-43AF-A5AE-A67C441C8A06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"971990b1a82c0faa9d4eb4102d32e45c61068c2d","datavalue":{"value":"4053669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103635$13FD8593-53FC-4B7B-9E80-88F0F21E6947","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0a5a6c1674235ead3b750e00d5ba5b79144a0df","datavalue":{"value":"k-matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103635$1BE6889D-E59C-40DE-B2F6-5E30C9E33C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c3c7070d53f1bbe91b39d04e33a80e3721e0816","datavalue":{"value":"quasi-ordering relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103635$302EA525-7B7F-4350-9D13-E7770D5A8B1C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a50b0834efe9e2861cabd3371bac5a55eff44fe","datavalue":{"value":{"entity-type":"item","numeric-id":753136,"id":"Q753136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103635$8F595F1C-0FA1-4775-9C25-56D5C7B5737A","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":"Q1103635$29BF6512-C3D5-4572-8560-326C40BCC139","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"659997da610712b4fa3240ed68fa39118651c662","datavalue":{"value":{"entity-type":"item","numeric-id":1229232,"id":"Q1229232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103635$E3CD5234-1766-4A97-BADF-4858AE0770B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8505c936547f4c05ed0af3943ae1c57009e05","datavalue":{"value":{"entity-type":"item","numeric-id":3912832,"id":"Q3912832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103635$289ADCC2-CF9C-4D36-AFF7-F1F36D0F051D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b34ec36a4bc04dec61c62e5939b7784aaa2ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4154899,"id":"Q4154899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103635$9D40F40A-CD49-4C90-A1F3-7C392D8BE1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8026257a4e99ae294efad49500a0f08f7fb7a9","datavalue":{"value":{"entity-type":"item","numeric-id":4173371,"id":"Q4173371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103635$8801E7FE-DB9F-4C0A-98CC-0115B62693D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b83ca73845b205d6a2f5adab5f96525f8f8d29","datavalue":{"value":{"entity-type":"item","numeric-id":4748183,"id":"Q4748183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103635$3A0817AC-5683-4BC6-BD5E-9A9D578AC7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d1ca390678111cfecf4a05a9230e3d8f909549","datavalue":{"value":{"entity-type":"item","numeric-id":5184945,"id":"Q5184945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103635$7FE30A39-75A2-483E-B58E-976DE29D82B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b70b4e9561f0d28e4442e2ec532d95b08a2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3807048,"id":"Q3807048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103635$DE248D07-21B3-4A4E-B331-51C8D825AB4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dce207978986fe6be8029676c92a19a9934474d3","datavalue":{"value":"https://doi.org/10.1016/0166-218x(86)90015-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1103635$267F486E-200A-487D-81BC-B406AE913C0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff269983480a138c779e5a0bafc8fbc1558f8e2e","datavalue":{"value":"W2004623769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103635$8CE901CA-C6A8-48A4-B8D5-85637387F180","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534721825ebcf5a9e0ec52fde16eb4bcc249177d","datavalue":{"value":{"entity-type":"item","numeric-id":3789754,"id":"Q3789754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29051afa09eae337dc72c748973a5b9d4e8c13b7","datavalue":{"value":{"amount":"+0.7924603223800659","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":"Q1103635$4C144CF8-F514-41F2-8B41-CFED98FDF56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955c82e493421745ccbb9cda56c11b21e7849426","datavalue":{"value":{"entity-type":"item","numeric-id":2468691,"id":"Q2468691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5432f1a4aec2815a8885d628a13eaa7608ba9738","datavalue":{"value":{"amount":"+0.763914167881012","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":"Q1103635$E70C3130-0AFA-4342-8570-E198EC183A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca1700c9491726851b0f7ebdac79d9144b1e972","datavalue":{"value":{"entity-type":"item","numeric-id":1731077,"id":"Q1731077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59882d39cd29ab96840db967ea928543500e460b","datavalue":{"value":{"amount":"+0.7288751602172852","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":"Q1103635$BB00051C-C5BA-49E3-A8AF-969257D207D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eaed968993aa7bb8120b86d66ffb97dc0590646","datavalue":{"value":{"entity-type":"item","numeric-id":5280057,"id":"Q5280057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf3d2ce94259f2d5ba09091e5428d0247cedcc4","datavalue":{"value":{"amount":"+0.7288748621940613","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":"Q1103635$03DB8DE7-008E-4545-8C90-F9121CE3205B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39b30cde63496d94c39dd116c7908e57dff9986","datavalue":{"value":{"entity-type":"item","numeric-id":2225440,"id":"Q2225440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1944c3a624a2714c2645dd26ded0a368075fbbe3","datavalue":{"value":{"amount":"+0.7270129323005676","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":"Q1103635$3A8984A5-09A1-495C-973D-D5573C232F39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the ordering of graphs with respect to their matching numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_ordering_of_graphs_with_respect_to_their_matching_numbers"}}}}}