{"entities":{"Q2747189":{"pageid":2757928,"ns":120,"title":"Item:Q2747189","lastrevid":41964481,"modified":"2025-05-19T19:05:42Z","type":"item","id":"Q2747189","labels":{"en":{"language":"en","value":"On minimum degree of strongly \\(k\\)-extendable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1657306"}},"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":"Q2747189$E9FB4E59-3602-409C-A055-FE96C5F0DF76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44f1d763e20ad7c3196e139c3dcda84b85709377","datavalue":{"value":"0983.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747189$79EBD133-1379-437B-A336-6B74EAF9F527","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdb5a504359c0d924879fd97edc82d8bdc42beac","datavalue":{"value":{"time":"+2002-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2747189$1BCA5865-AEFC-4A8E-9E81-B13A7FD588ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747189$2B6DA4A9-6308-415B-B24F-BC1CAF6521E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747189$436E39C6-F38B-4470-96F7-6FDDFFE7054F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcb3b5cde5f5c2e08cdbd572a3a307c43f3c4a31","datavalue":{"value":"1657306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747189$45810CEC-0D0D-4A43-8578-E65E0868780B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747189$637EB07C-334B-4919-86A2-A1CA59F5AD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747189$B4589137-C5C6-40C8-A4B2-7ACBB45C23A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cff95bd3d3cab2d7cc6df1bae522ce20e9c62bc","datavalue":{"value":"\\(k\\)-extendable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747189$2A2E2F54-E67C-461E-BA1D-99326D4664A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13f9308237b7fb3fe650ca440692a8cd35745d27","datavalue":{"value":{"entity-type":"item","numeric-id":1415536,"id":"Q1415536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747189$3546EFF1-3FD9-4A6C-BB85-81F16C2E4204","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":"Q2747189$DFFE654E-CF33-497C-8AD1-57D8402075F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c63e540ad39c6735bd70a31a69381f4fbd5d79b","datavalue":{"value":{"entity-type":"item","numeric-id":2747174,"id":"Q2747174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d1438918e5b52fdecbd1ea4d1aac1653fe7c42","datavalue":{"value":{"amount":"+0.94966346","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":"Q2747189$6C0B88BE-191D-422A-A333-AD10244D0D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71cd87d8c8bea806e70d34d68095962d2d1d1bc","datavalue":{"value":{"entity-type":"item","numeric-id":4304325,"id":"Q4304325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6581ad6809b30b80ea185238df1416a03750f3c1","datavalue":{"value":{"amount":"+0.9450015","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":"Q2747189$BA84445B-6956-489F-95DD-4EE917C0601D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59aeb2bf8dbb0efa0cfc496255ad6c2a45bbb4f","datavalue":{"value":{"entity-type":"item","numeric-id":4460554,"id":"Q4460554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edac5d81fa53b39849f7de4656119601657c16cb","datavalue":{"value":{"amount":"+0.93753767","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":"Q2747189$F83B7735-9E4A-47AB-B93A-2CE5D165E0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b8d4a486f19ba3ccace3d9cf49b714cd218b2c","datavalue":{"value":{"entity-type":"item","numeric-id":2857354,"id":"Q2857354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d66fbde42ae992453bb58c8f6c8f77b846429c","datavalue":{"value":{"amount":"+0.92039275","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":"Q2747189$CE90EC13-4942-42F5-83CB-B38F2936017A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bd4f51286c2f4a775b278361989d6be2f5c27a","datavalue":{"value":{"entity-type":"item","numeric-id":3539928,"id":"Q3539928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b089fc60faab956978d1c4c05354acbf721b9d6","datavalue":{"value":{"amount":"+0.9173658","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":"Q2747189$CA6F7042-E325-4FA7-A122-B8A085D5D92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429c90612f9380f72b6a86ec8d19d179db3422bf","datavalue":{"value":{"entity-type":"item","numeric-id":4575523,"id":"Q4575523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c358e9cdbff29dc36b25d910f561b62c73b149","datavalue":{"value":{"amount":"+0.9062964","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":"Q2747189$2C4E73E6-722D-4EA6-929C-34DC1B06D528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f463f1c75038a1f3b413fa29577c3c6dbb0063b6","datavalue":{"value":{"entity-type":"item","numeric-id":3749085,"id":"Q3749085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af6fffcd55f713415b9fa8da16acfe2715714e1","datavalue":{"value":{"amount":"+0.901802","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":"Q2747189$D2977687-5E01-40A8-9280-9ACCAA254F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e0afccc94c7686a2ed517add693d67513599cd","datavalue":{"value":{"entity-type":"item","numeric-id":4033687,"id":"Q4033687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc91f0a426ed6948ca94acf5595fdd6f6194ac7","datavalue":{"value":{"amount":"+0.90023357","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":"Q2747189$A7467F23-FA53-48F6-8F91-7F3874893CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4151d62e8c107393c0e8867bfeda6b6df22ae252","datavalue":{"value":{"entity-type":"item","numeric-id":1301712,"id":"Q1301712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acac437bd43343deb5ff5ff710c3422e86536ede","datavalue":{"value":{"amount":"+0.8993647","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":"Q2747189$6EEEBE97-DB2B-47E3-8478-63B2CB7D3EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891a2848920a4ea140a0e80180b2a153b59bf6de","datavalue":{"value":{"entity-type":"item","numeric-id":4781518,"id":"Q4781518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddcd47b1d47f43e48613bfa0bb44df22d3b848b7","datavalue":{"value":{"amount":"+0.89854157","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":"Q2747189$F9EFCAE1-1BBE-43C8-AFCF-85F37BE4EB31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b6f5995e5b97db4b791b26eaca61b6ad52dacb1","datavalue":{"value":{"text":"On minimum degree of strongly \\(k\\)-extendable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2747189$9FE20D8B-4809-41FE-8ED1-A8220C4178D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747189$A4FF117D-12B2-41E6-8BE5-1762F2CC5A0A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"353ddec7370387d2cd841d73d1f238387b902712","datavalue":{"value":"This paper is a continuation of the paper reviewed above (see Zbl 0983.05068). In the present paper also simple connected graphs \\(G\\) on \\(2n\\) vertices with a perfect matching are considered. The main results of the paper are the proof of a necesary condition, in terms of the minimum degree \\(\\delta(G)\\), for \\(k^*\\)-extendable graphs (Theorem 3.3) and a characterization of \\(k^*\\)-extendable graphs on \\(2n\\) vertices for \\(k= n-2\\) and \\(k= n-3\\) (Theorems 4.1, 4.3 and 4.4). At first some properties of \\(k\\)-extendable and \\(k^*\\)-extendable graphs are summarized (partially proved by the author himself) which are useful for the further investigations. Then the author gets the following necessary condition: If \\(G\\) is a \\(k^*\\)-extendable graph on \\(2n\\) vertices, \\(0\\leq k\\leq n-2\\), then \\(k+3\\leq \\delta(G)\\leq n-2\\) or \\(\\delta(G)\\geq 2k+3\\) (Theorem 3.3).NEWLINENEWLINENEWLINEIn connection with this theorem, some corollaries and lemmas he determines the set of realizable values for \\(\\delta(G)\\) of \\(k^*\\)-extendable graphs and finds that, for any integers \\(n\\), \\(k\\) and \\(r\\) with \\(0\\leq k\\leq n-2\\), there exists a \\(k^*\\)-extendable graph on \\(2n\\) vertices with \\(\\delta(G)= r\\) if \\(r\\) is contained in given intervals (Theorem 3.8).NEWLINENEWLINENEWLINEFinally, in Section 4, the above-mentioned graphs are characterized by the following theorems: (1) \\(G\\) is an \\((n-2)^*\\)-extendable graph on \\(2n\\geq 4\\) vertices iff \\(G\\) is the complete graph \\(K_{2n}\\) (Theorem 4.1). (2) If \\(G\\) is a graph on \\(2n\\geq 6\\) vertices, then \\(G\\) is \\((n-3)^*\\)-extendable iff (i) \\(G\\) is \\(K_{2n}\\), or (ii) \\(\\delta(G)= 2n-2\\), or (iii) \\(\\delta(G)= 2n-3\\) and the independence number of \\(G\\) is less than 3 (Theorem 4.3). (3) If \\(G\\) is a graph on \\(2n\\geq 10\\) vertices, then \\(G\\) is \\((n-3)^*\\)-extendable iff \\(G\\) is \\((n-2)\\)-extendable and non-bipartite (Theorem 4.4).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747189$82D0A3F9-B33B-4F5B-B6EA-6CB3662C990A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747189$A19B4EE6-BE6D-4DF1-A1B7-9BE46181A45D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2747189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2747189"}}}}}