{"entities":{"Q1918540":{"pageid":1929282,"ns":120,"title":"Item:Q1918540","lastrevid":71157195,"modified":"2026-04-13T19:51:44Z","type":"item","id":"Q1918540","labels":{"en":{"language":"en","value":"High girth and extendability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 906893"}},"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":"Q1918540$0900CCD8-5FBB-4AB4-B67C-E257343E6352","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94dffd4ac951e5c4fedb8f949cfc3aa6c56f90df","datavalue":{"value":{"text":"High girth and extendability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918540$736D0D57-0DE9-4025-9FE4-E94AF47FEB72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"220be4bc22c78a07a0961772c9ed1300674be783","datavalue":{"value":"0854.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918540$B599B05C-347D-4031-8A26-C4083C60EDB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad4dd82fd6cfdf96bdce14e2c71bda74642f22e9","datavalue":{"value":"10.1016/0012-365X(95)00039-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918540$27A583A9-BE53-49CE-92D0-91D2C5B10BFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b9dfd701e0ae77ba3051c5dadb176613ad2747","datavalue":{"value":{"entity-type":"item","numeric-id":1193561,"id":"Q1193561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$E6AC6B59-5C5F-4607-8FA7-4DED14CA2048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$449AF33C-276B-48F9-B815-BE6FDE37E199","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":"Q1918540$9C4FC99E-4CEE-454A-BBB5-2A63B7977BD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf43ba359bf7522f1609485030d4b049bb90896f","datavalue":{"value":{"time":"+1997-01-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":"Q1918540$30ADB993-0FB1-4929-B5DE-A120FEBA0D8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac26847b80a6a9463697b30fcd5e2bed57c05614","datavalue":{"value":"A graph \\(G\\) is said to be \\(k\\)-extendable if \\(G\\) contains a perfect matching, has more than \\(2k\\) vertices, and every matching of size \\(k\\) can be extended to a perfect matching. This concept was introduced by \\textit{M. D. Plummer} [Discrete Math. 31, 201-210 (1980; Zbl 0442.05060)]. The main result is that for positive integers \\(n\\) and \\(k\\) there is a \\(k\\)-extendable graph with girth greater than \\(n\\). The authors point out that Euler's formula easily implies that for every \\(\\chi\\) there exists \\(k(\\chi)\\) such that every graph of genus \\(\\chi\\) and girth \\(k(\\chi)\\) fails to be 2-extendable. Their main result implies that \\(k(\\chi)\\) is unbounded. They speculate that the problem of determining \\(k(\\chi)\\) will not be easy. This is relevant to the result of \\textit{N. Dean} [J. Comb. Theory, Ser. B 54, No. 1, 133-141 (1992; Zbl 0707.05051)] that the maximum extendability of a graph of a given genus is related to the extendability of complete bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918540$A0389AAB-D5CB-40FA-83A0-B822C1862EAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918540$46A25983-6207-406D-AAA6-3B4C3FCE1C85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a3b0abfc7c307cad7c213115b91ada778cd1575","datavalue":{"value":"906893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918540$EA2A1D0B-3B27-4E34-AF48-6E10409DE47B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918540$D44507F9-D9BD-4B03-861C-4603055F37BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918540$E4EFE01B-26EC-42C6-86E1-4738E884CF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0a30968dc4986c7e21f80ec13ef1aa4fd3291d","datavalue":{"value":"extendability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918540$46C532C2-48BD-4468-BC63-CA7F4ABE2D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918540$84F58217-40B7-49F3-A7AD-4119A8F33941","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$E9EAE686-8980-43DE-B59C-A1184BB4E760","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":"Q1918540$161AA8B8-A882-4E82-BC7A-93480FA0CB5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3a5c542ff63368f5b37bef5fd4f86408c59b88","datavalue":{"value":{"entity-type":"item","numeric-id":1077419,"id":"Q1077419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$178D1243-F95D-4DA1-A390-F80E2F8D5E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5770e38a1447719d37013c0bc9fa28c5e261ef3e","datavalue":{"value":{"entity-type":"item","numeric-id":918993,"id":"Q918993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$6C698899-B208-4D2F-9146-8151EA393248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$745DE4E7-8C9D-4ECE-87AA-37E80AEBB9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b90ae017410fb70d87428da09a948223b62707","datavalue":{"value":{"entity-type":"item","numeric-id":1197017,"id":"Q1197017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$40389F57-A288-45BB-8EEC-6587DFF2D260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84090736ea0897c8b7fff12b3dd4dfbc76c8fc47","datavalue":{"value":{"entity-type":"item","numeric-id":1179087,"id":"Q1179087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$D584829C-90F3-439E-B3FC-009660591952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15aa920153c16c4f9e887333d27e29d541805ddf","datavalue":{"value":{"entity-type":"item","numeric-id":915736,"id":"Q915736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$5F59DD8A-9CD4-4E0A-BE42-C3F5F1DCD6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd7e20f7a8a5b57aaaa1397122dafb976668c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5540284,"id":"Q5540284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$D95C8164-7EDD-47D0-9CB4-5362D52D6EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$199F391C-B0BB-4EC1-A5CC-D1E00AC68365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4798a2133b8085209ea125f390a29f0a8bbdf0","datavalue":{"value":{"entity-type":"item","numeric-id":1167742,"id":"Q1167742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$B8A0EB94-BCD5-4C26-BC17-09B192CA99C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34ada9500bcc818699dec7a40b5563f97b9191db","datavalue":{"value":{"entity-type":"item","numeric-id":1260043,"id":"Q1260043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$12A06F5E-25AA-4540-9E8B-2D15E5D4900A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$49BDBC7B-38D0-4BE4-A9CC-1ABAFEE2EA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9186d2c19740f40654f830facd61d9d49a450028","datavalue":{"value":{"entity-type":"item","numeric-id":4775880,"id":"Q4775880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918540$F0A5C72B-C7CF-4D74-9D94-C5718D9E8D7D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d5b55435e4569afa4c85d41d80ab9914530b762c","datavalue":{"value":"Q126422465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918540$0CF587DD-23B1-4BB9-A7F4-164D124CC7A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06cd24ef17a18ae012dd83b95fa1b6e40f61dfba","datavalue":{"value":"https://doi.org/10.1016/0012-365x(95)00039-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918540$CBF16F3B-49A3-44E5-BDD0-040DA520A883","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a05a91f93cd2235c209c1a711b051883b120c7e","datavalue":{"value":"W2042259817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918540$8CB77EF7-D902-4809-81A6-02E5DEC9286B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0397b2f186a344b02273fb112368a32bf99f4b","datavalue":{"value":{"entity-type":"item","numeric-id":1107545,"id":"Q1107545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb96eff584bb043fe2ab137f59b5e1ad63379c41","datavalue":{"value":{"amount":"+0.8406764268875122","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":"Q1918540$8F69D264-1572-4294-886A-1142CFB36A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7bad93a729fb508a4c5f32ab49a1270cc76b5f","datavalue":{"value":{"entity-type":"item","numeric-id":2831573,"id":"Q2831573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44089d9381c746f43ec373baebe856301640db62","datavalue":{"value":{"amount":"+0.8401380777359009","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":"Q1918540$B503BA16-7ADD-45D7-BDBA-16C786BBE42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a9a97ef9a23c639201e106aef1cc69e28d3e0e","datavalue":{"value":{"entity-type":"item","numeric-id":2464156,"id":"Q2464156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0720c349049de7ae712ff3e47eb9d1167b3dacd8","datavalue":{"value":{"amount":"+0.8377920389175415","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":"Q1918540$766C6798-719D-4966-BBA0-8BE11073B064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3723424d970c66e9a60451055bcead67c204bda","datavalue":{"value":{"entity-type":"item","numeric-id":2000587,"id":"Q2000587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed027756e9523b9a5c6db20ae823126dae4e75a","datavalue":{"value":{"amount":"+0.7978407144546509","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":"Q1918540$4E42F626-31FE-41A8-A707-ADAF9CEC7F71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"High girth and extendability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/High_girth_and_extendability"}}}}}