{"entities":{"Q727204":{"pageid":729053,"ns":120,"title":"Item:Q727204","lastrevid":57147951,"modified":"2026-03-26T19:24:48Z","type":"item","id":"Q727204","labels":{"en":{"language":"en","value":"A note on \\({\\mathtt V}\\)-free 2-matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6661379"}},"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":"Q727204$139C4CFC-C7C9-45BE-9B2C-21DE4F516E3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2bb71c90077090fe365220e33236f75ee2eaa57","datavalue":{"value":{"text":"A note on \\({\\mathtt V}\\)-free 2-matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727204$5C8952B9-742F-48ED-A7A9-31DEC0A2B917","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"985fcabab82bbda118e9d407b2e0c95e1542fa7c","datavalue":{"value":"1351.05195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727204$9261CBDA-72FE-4EAA-846F-485F40ABBCD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6be74b3b3aea4fcaadf00582dd1aad27b9ec27","datavalue":{"value":{"entity-type":"item","numeric-id":414632,"id":"Q414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$79E2CFF0-B877-41BE-908E-D415B17010D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cab079a68b41b5f6015e2595fa395a760d07a45","datavalue":{"value":{"entity-type":"item","numeric-id":301114,"id":"Q301114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$6D7E30A3-AF6A-4DC3-BD5E-38080CF0FC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"178ea3d624db499181a636d226061874542486a5","datavalue":{"value":{"entity-type":"item","numeric-id":322259,"id":"Q322259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$6D24F079-E9A8-45C5-A3A6-B6DA55049F82","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":"Q727204$D025D484-DBF4-4857-9D7C-6BE56900DE77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5fb6149ff482096cebaf0b894e1861dc804b1","datavalue":{"value":{"time":"+2016-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727204$960AD7E1-664D-4C55-AE4E-7EBB0E5AA84B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"487cdbe0f654af373e0ca4818843c903b37206db","datavalue":{"value":"https://arxiv.org/abs/1505.03717","type":"string"},"datatype":"url"},"type":"statement","id":"Q727204$078747FB-EC0C-45FE-9ABF-8B49623E1A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d74b65c8d3c10ba4af22c3e495ecb3df3aefb4d","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p27","type":"string"},"datatype":"url"},"type":"statement","id":"Q727204$06AA34B8-2705-4F9B-B28A-FBD3AE16A9B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bee744b5ae52de96686dae7a567981979ebff1f0","datavalue":{"value":"Summary: Motivated by a conjecture of \\textit{Y.-C. Liang} [Anti-magic labeling of graphs. National Sun Yat-sen University (PhD Thesis) (2013)], we introduce a restricted path packing problem in bipartite graphs that we call a \\({\\mathtt V}\\)-free 2-matching. We verify the conjecture through a weakening of the hypergraph matching problem. We close the paper by showing that it is NP-complete to decide whether one of the color classes of a bipartite graph can be covered by a \\({\\mathtt V}\\)-free 2-matching.","type":"string"},"datatype":"string"},"type":"statement","id":"Q727204$C73306C6-82DA-4747-A96B-816D14E7FA4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727204$E5E0DE40-7B5F-4FB6-BF6E-1FE76E6F1F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727204$82842160-441A-44F3-A26A-FE4FDEF88264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727204$96917259-AC49-446C-AB32-48A8D7F823D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727204$0D9BD11B-C8DA-479A-A954-19A4FACFB474","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dfa5785d570aa704fa28025756f7afd57105f18","datavalue":{"value":"6661379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727204$AD76A94C-1B53-4368-85EA-A98D76CE5933","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1fa42f6b579c3484ce71f271a1e4ed8380b184c","datavalue":{"value":"antimagic labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q727204$529A3853-0B41-4ECE-81B1-6DBE1C0A931B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5c94545248e43aadde0248a79732e15912d3b2","datavalue":{"value":"hypergraph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q727204$4C244888-C475-4715-BB9D-0D059356386A","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":"Q727204$AAB0ED3B-967D-40A0-A58B-6242C4D8FE8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3913f1bc6c03b339d6d476ea2479c43bd93931e5","datavalue":{"value":{"entity-type":"item","numeric-id":888592,"id":"Q888592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$1E83EF7E-B561-479B-933E-4AEA1C1B211E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc64bc2f3f8ff1d5c883e270e44ac6904137b4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3188668,"id":"Q3188668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$DF6AFB1A-BB80-4FAB-A63B-9A0D5CDCA543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf6ab7b364d6e6a7625410196c159b1755eeac6","datavalue":{"value":{"entity-type":"item","numeric-id":1085185,"id":"Q1085185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$75C4F275-1F89-4714-9429-95B235839A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159a4b3aa51796bf4157bb1c7d881e6f3f73b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3266931,"id":"Q3266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$87F66BA8-018C-4509-9D2C-019204B36012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$27CD7614-0E8B-477C-92AC-9D65716C562A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51be0c4e369cd332b6f0f0de6ea0cd66fd53fbf","datavalue":{"value":{"entity-type":"item","numeric-id":1010633,"id":"Q1010633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$5522265E-7CC4-413E-A2E0-B69665E81B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a468a41e4ed3074db6ce47551148d0ac0f046132","datavalue":{"value":{"entity-type":"item","numeric-id":5486279,"id":"Q5486279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$FCBF507D-496A-4252-BD28-FC54B28A97D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3a773dff4ecd7f633b223d105cd8d91ff17f80","datavalue":{"value":{"entity-type":"item","numeric-id":1773199,"id":"Q1773199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$81C886CD-919C-48B5-9AA8-9DBC761B868B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7256850b21cc9f1165b43c6f901496c1cf5c4057","datavalue":{"value":{"entity-type":"item","numeric-id":1400955,"id":"Q1400955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$7AB56A1B-24D0-41EA-B9BA-028E605BEA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d28b3ca54d4e82f37382e7b48dee1e95cdc3143","datavalue":{"value":{"entity-type":"item","numeric-id":1827782,"id":"Q1827782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$C66F95F8-369B-4D83-8F31-4CDDD1310F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfde3bae87d7e8a9d8000defc82a2f89ffc050eb","datavalue":{"value":{"entity-type":"item","numeric-id":3633845,"id":"Q3633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$5FCC72B1-B332-4C0B-9537-3E9478EEB902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b48febe56d173c4e59597303185377ba4c7d195","datavalue":{"value":{"entity-type":"item","numeric-id":3651178,"id":"Q3651178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$42ADC366-F4B0-4B00-AEAC-03865F65570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b25571aad2a7c259fff8341c1d07d365b0e0e22","datavalue":{"value":{"entity-type":"item","numeric-id":5244876,"id":"Q5244876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$7F20A0FF-B875-4639-9704-DCEEA0962D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727204$7ADFF462-E09D-4269-83B9-90424AC03243","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"153768d6a12260a101f7949ad53ea94f5565ab0a","datavalue":{"value":"bafkreifzl2zqdsn2bi5ta7ffqhp3jcmheik33mhgr2rmm5iqmqix2qx77q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727204$F025ED59-FB99-4D5D-B405-CBEFA2DC388E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9663ebdc7bf913b8073b8ce5795e8b3d26e68d14","datavalue":{"value":{"entity-type":"item","numeric-id":4608650,"id":"Q4608650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f13612c8e4295704df9496960177126b376035","datavalue":{"value":{"amount":"+0.7747673988342285","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":"Q727204$547700AC-C1EE-4312-A273-DF3D8F7758E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7308da19295352c934cabf8327aa06daef72d02","datavalue":{"value":{"entity-type":"item","numeric-id":1751242,"id":"Q1751242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1678117d4905e7b6f2d31b889484424b14b5426","datavalue":{"value":{"amount":"+0.769562304019928","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":"Q727204$26E9E5CF-39C5-4A7E-BDC7-8A1B78C3E6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da229260faf2850d67460c60ccca68182e9f2d3","datavalue":{"value":{"entity-type":"item","numeric-id":3503219,"id":"Q3503219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b598cdc1b5f3cde6359c5b54d8500a603fa427","datavalue":{"value":{"amount":"+0.760478675365448","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":"Q727204$A82D27FF-6D7D-4F9E-BCD2-B6FD7B61D92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf888a08d197dcd6a93b68239b2a17b442cc9a31","datavalue":{"value":{"entity-type":"item","numeric-id":3478438,"id":"Q3478438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8af828b86fcfd91e247b037b675b3274a807a7c","datavalue":{"value":{"amount":"+0.7603223323822021","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":"Q727204$8853F128-EBE8-4BE0-BAC7-83C2C709977F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbe87d3c2169d251362e874b56fbec84c0069cf","datavalue":{"value":{"entity-type":"item","numeric-id":2498740,"id":"Q2498740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890456673de439a729d08ae9e14ae0fea735db41","datavalue":{"value":{"amount":"+0.7544074654579163","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":"Q727204$76A618FF-BADF-421C-8594-C23FE3E01799","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:727204","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:727204"}}}}}