{"entities":{"Q1974532":{"pageid":1985274,"ns":120,"title":"Item:Q1974532","lastrevid":43457952,"modified":"2025-07-26T01:15:24Z","type":"item","id":"Q1974532","labels":{"en":{"language":"en","value":"Closure and factor-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1439832"}},"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":"Q1974532$58A763EE-CBA3-467C-B163-BD8EFC37630F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01530722462399885aa406f35cfadd29c9736457","datavalue":{"value":{"text":"Closure and factor-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974532$510A4EB6-A910-4138-A14B-8CA0FF9FE486","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"517c66a188b074d0921e85430472bb8034e1e1e8","datavalue":{"value":"0951.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974532$E7452060-98D5-48EE-AB11-8ACC1E0DB776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a34f6524bce58a1988117e63e195e1b4e4532406","datavalue":{"value":"10.1016/S0012-365X(99)00234-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974532$A94E2577-5EDE-4B7F-A048-E004ABF3C31F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea5a1d5841dde3ed27c188c8922256d04a1cf497","datavalue":{"value":{"entity-type":"item","numeric-id":189707,"id":"Q189707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974532$D6C18EC0-1347-4B69-885F-2E592746659E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974532$D0E91B48-07BE-4D1A-9A54-1395E9963CB0","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":"Q1974532$412CAC77-1440-4D06-8662-091E02FD21D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f48ba751fa96ccf6bfdbc02f9034cc7445f12315","datavalue":{"value":{"time":"+2000-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1974532$28193741-B8C1-4E79-8F24-60C87D5D1600","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f1df53d5214e78cbdad6c009dada8adb295eaf7","datavalue":{"value":"A graph \\(G\\) is said to be \\(n\\)-factor-critical if \\(G\\setminus T\\) has a perfect matching for each \\(T\\subset V(G)\\) with \\(|T|= n\\). There is a close relationship between \\(n\\)-factor-criticality and matching extension. For every integer \\(n\\), \\(0\\leq n<|V(G)|/2\\), a graph \\(G\\) is said to be \\(n\\)-extendable if \\(G\\) has a matching of size \\(n\\) and every matching of size \\(n\\) extends to a perfect matching of \\(G\\). \\textit{O. Favaron} [Discuss. Math., Graph Theory 16, No. 1, 41-51 (1996; Zbl 0865.05061)] remarked that a \\(2n\\)-factor-critical graph is \\(n\\)-extendable.   Here the authors study the relationship between \\(n\\)-factor-criticality and various closure operations which are usually considered in the theory of Hamiltonian graphs. For example, they show the following Bondy-Chv\u00e1tal-type closure result. Theorem. Let \\(G\\) be a graph of order \\(p\\) and let \\(x\\) and \\(y\\) be a pair of distinct nonadjacent vertices of \\(G\\) with \\(\\deg_G x+\\deg_G y\\geq p+ n-1\\). Then \\(G\\) is \\(n\\)-factor-critical if and only if \\(G+ xy\\) is \\(n\\)-factor-critical.   The authors also investigate relationships between the various closures and matching extension.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974532$8E443E45-9590-46E0-93AC-CC09B95DAB08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974532$6AC881BA-0F35-4C79-8377-043A539441E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974532$B98C61F0-05CC-41F3-9C27-F20138868F39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec980d0c1d201e80174716405922a947d16ce505","datavalue":{"value":"1439832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974532$97F21371-A666-4755-826D-AD59C7F56F9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efb2889efb1b699e40a1a99412f1aebe15e16dc5","datavalue":{"value":"factor-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974532$74CF0571-72FE-4517-A827-881A6C72F1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974532$4BA4BA71-E83A-4A98-A7F8-CE069463BE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"466d72e6eb6b090597a3775637354cd9b8ebdd97","datavalue":{"value":"matching extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974532$9DA482BD-7679-4009-94DD-500AD7D3BD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974532$585480AB-D720-445E-B8D3-B3B26677B8CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974532$7B483C68-147E-4537-8E2E-F17AEBB7F6F8","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":"Q1974532$043E1698-2C5D-433D-AB60-02462B7EAD25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d011acd34064a74ac1d5c84a82b3fb6c70885c2","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00234-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1974532$D5DD842F-6155-4607-A04E-72EB2F77EBB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"113c0811f9f40a442717caabe0ea85a931bd248b","datavalue":{"value":"W2024842496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974532$318A3160-CBA5-48DA-988A-38FB93B22C8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47967af082648575f6152e5f41f32d8c2b9f5f23","datavalue":{"value":{"entity-type":"item","numeric-id":2785649,"id":"Q2785649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fff01b1fbac66fd037f63c6011f20be7e9deff","datavalue":{"value":{"amount":"+0.77961683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974532$8BBD249B-FDE7-4CD2-9976-68BEEE15E40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b337da9911ffe7833d0a2c1a91d0b1ff9a1cf216","datavalue":{"value":{"entity-type":"item","numeric-id":4851767,"id":"Q4851767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1689ad997032f1b044d316252c0b905c1530ce","datavalue":{"value":{"amount":"+0.7760611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974532$87E6F0D5-2DF0-4FDB-8683-34E238BA9AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa110f1941faae6e03fe928e99c533ece82d153b","datavalue":{"value":{"entity-type":"item","numeric-id":3070213,"id":"Q3070213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26cceba13f5df1e2f86400ed5903398698d6f205","datavalue":{"value":{"amount":"+0.773565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974532$F26BC5D2-02AC-4F2C-8320-E0BD22B00903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce01b1182023ef15916aed4c2e6f268e4b78c048","datavalue":{"value":{"entity-type":"item","numeric-id":4722091,"id":"Q4722091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a523405c3d0972bc8b72466bc25fa6808637666","datavalue":{"value":{"amount":"+0.7715222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974532$7ACD4E10-DDCA-411E-B6A0-A0121BFA901A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea5a6a52fd02a64615cbfa06d7008057767078a","datavalue":{"value":{"entity-type":"item","numeric-id":861799,"id":"Q861799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee4f98ffaac2afa1373b8cd4ac8e02c759fc660","datavalue":{"value":{"amount":"+0.76352775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974532$71B63829-BF92-42E3-A29D-5FEA02BFC004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"363aec788a8eb61f81f8fb70e58d53fca657b529","datavalue":{"value":{"entity-type":"item","numeric-id":4326749,"id":"Q4326749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d792368bd4e0eeb4fe9e283caa9695b68cfa2c0c","datavalue":{"value":{"amount":"+0.76092464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974532$79955280-8D5D-48DD-9A8A-A1117F37EF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6bf1f2097d9508a6d17cde17d97c7de31d30db","datavalue":{"value":{"entity-type":"item","numeric-id":3070279,"id":"Q3070279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537040ac61487585b97447d6f541aac311680d9f","datavalue":{"value":{"amount":"+0.76079017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974532$073BA4B9-BEE2-4DBC-BBF6-0C504B964F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4961947b4bdcd71458b4048d8052f5860cb16c","datavalue":{"value":{"entity-type":"item","numeric-id":1970705,"id":"Q1970705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14896ad499c0f2704deb1324ce1286add2ee7f4","datavalue":{"value":{"amount":"+0.758472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974532$A23950CA-9FD5-43ED-8604-29B6E1241875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55246b14c573f26152e49e9f6a39f3fb525a3dbe","datavalue":{"value":{"entity-type":"item","numeric-id":1301846,"id":"Q1301846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc63f027f31bc9594f5eaa0db474d8c0f127da86","datavalue":{"value":{"amount":"+0.7558273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974532$FF7F152E-F032-4DD7-8C6A-286F0FB06AEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1974532","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1974532"}}}}}