{"entities":{"Q2172407":{"pageid":2183150,"ns":120,"title":"Item:Q2172407","lastrevid":54399959,"modified":"2026-01-26T18:30:27Z","type":"item","id":"Q2172407","labels":{"en":{"language":"en","value":"A characterization of well-indumatchable graphs having girth greater than seven"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7585592"}},"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":"Q2172407$1583C0C8-4D73-4B47-8FB9-B92A04E320EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05ca101eaf4202e269b66dd8e25588fd76c9118e","datavalue":{"value":{"text":"A characterization of well-indumatchable graphs having girth greater than seven","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2172407$7C1F9EF7-CDAF-4F8D-AFEF-2FBEF002013C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35aec49fc82d0f40481ff80a3d1ee975ef208a4b","datavalue":{"value":"1497.05216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172407$70DF6A31-AB77-4347-8828-68D66C59D012","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b456e163893e6e87b237f13f92631ec6792af82d","datavalue":{"value":{"entity-type":"item","numeric-id":323039,"id":"Q323039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172407$735E2584-B9C3-4044-8982-953BF740CA6A","rank":"normal"},{"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":"Q2172407$01403CCA-60B4-4518-9A0C-077157DED5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c28117db9c7e125c64a62279c5126736944bfba","datavalue":{"value":{"entity-type":"item","numeric-id":323040,"id":"Q323040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172407$E46D4ABD-B4DB-4D42-B415-7244CD152288","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":"Q2172407$E4757B6F-5AD6-454E-AAB6-39C469F79B5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22a2efcfe4f96c3bebc408ebd225f07cb2931b11","datavalue":{"value":{"time":"+2022-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2172407$26DBD599-5796-4AB9-B455-360B1F32D71F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172407$F46D3CE4-7060-4258-8767-6755C024091A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172407$B558F429-A9A5-44F2-8190-DCED77F48458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172407$F3ECF2D1-33AD-4B32-A0D7-B69B6A4CDD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172407$750408F8-8F08-44B7-83CF-CAB7AD1B4172","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a814f8a7885ac491306ff0d969b9cbf8ae99908","datavalue":{"value":"7585592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172407$FBD45769-4B28-41B7-B309-C039810F8E4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$C8ACBC4F-84C2-44AE-9524-07C86DA2F22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$240D1436-1680-4BD7-9147-F7B653A7C496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bb34a2e4b7230c38e3c6c690976f5ad5bbb15d","datavalue":{"value":"distance 2 matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$B4EA1EAD-7544-495B-AB7A-23385A0A6D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95ae1c5ff7f75c1b18d69d37b00e674a7134fd14","datavalue":{"value":"strong matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$2628D8AE-D937-44CD-AF50-229BCD893742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"444a0e7d42b0a0bbc0b574b45c643389a994cce4","datavalue":{"value":"equimatchable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$0DBA3471-3099-4C8C-9BD0-F23824480868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b4f03a75cb36f0f4fb863e58d48422bbba44b58","datavalue":{"value":"well-indumatchable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$FAEBD634-5846-4BDD-B294-D276A383F119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$96B6EF58-B7E4-431A-B663-372CC9A30D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47fbacb61cbd4f7b50a4bc9a77cf97a004e73c11","datavalue":{"value":"leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$DECA3BB3-E01E-4D51-8EBB-C3D6F189783F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710732bb50ad09eec07df52ad7e50f2d85471d4d","datavalue":{"value":"stem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$C870B686-6D06-4AE9-B9C0-7622AEBE8E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d25061741b70258600d59b1bf2b2097471a5b7c","datavalue":{"value":"single star","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$6C6BC49A-40C5-422C-B17C-698AE18A93AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87fd8f4bd5ab32f37d688caa7a9bf82ee23b3627","datavalue":{"value":"double star","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$60B27081-6DCF-4AD3-9DFE-AD1E952A5CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b383970f654ccf9f984e0e857ee667a71390fd8b","datavalue":{"value":"strong edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$CC3D2B68-AC55-4CFE-81D6-D63882DE6061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8773009372ada8b5ee77edb73206b62f8d2d70b6","datavalue":{"value":"strong chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$E6B9805E-1ABF-4E44-B247-22BC08E86A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ab61a44d1f4b83e63ea6ecbe940ba96648cb8bb","datavalue":{"value":"co-NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172407$FDB38A4E-F95B-45BC-8E4F-537D1E5DBC73","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":"Q2172407$F388DCA4-4FDD-4A03-9981-E9CF83187F92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f18c8fcf22f7749a2e39d879ac9cabab98d62eab","datavalue":{"value":"https://doi.org/10.1016/j.dam.2022.06.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q2172407$59CB2EE1-7134-46F8-951D-26C5F71DB70D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f65c5c9c3e84fb1c2f74f4871526c3c90847431","datavalue":{"value":"W4285585236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172407$5532DBA7-B0E4-41FE-ACB1-992DCDDC25F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86cddc84661da19bb08e4b795959436c99481e30","datavalue":{"value":{"entity-type":"item","numeric-id":344824,"id":"Q344824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172407$DD87AC23-9DBF-4C55-A772-F5B9507CABF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172407$689392B4-9485-408C-8DE1-6E87C65A80A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1e110508c26d0a4fbfbcae2a285dfdbe06f846","datavalue":{"value":{"entity-type":"item","numeric-id":1951557,"id":"Q1951557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172407$5C379D5F-960B-456D-A7AC-2B1CB7E74E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef1ffb6b1c7bd1721be47471fac7dd0ec44db58","datavalue":{"value":{"entity-type":"item","numeric-id":3320410,"id":"Q3320410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172407$3442EF15-765B-4E15-BA83-2BEB0FECB9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b38b4e1b6a2e6a7e1623d38625940e12139a2c","datavalue":{"value":{"entity-type":"item","numeric-id":3216671,"id":"Q3216671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172407$808804D7-01AF-418E-B705-FAA9189E9726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172407$D0196D18-077E-4B7B-87B0-5BCA4382C1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65480062a1ba22c8600a3ab688c4ab942d9eee0","datavalue":{"value":{"entity-type":"item","numeric-id":2445264,"id":"Q2445264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172407$931BD777-9748-43B0-A489-531DD36F204C","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":"Q2172407$EA5B800A-0ED1-40ED-8B01-14FD33AA5567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0c80bc189e6cd6b0c46642e0574fbaaf413f49","datavalue":{"value":{"entity-type":"item","numeric-id":1602692,"id":"Q1602692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172407$D07EC123-4CB8-4127-BA10-36566C89399A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172407$F0F3EC25-4881-4822-8F41-7C7E24983FD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bb424ccb730df3979f8faef4a9f05590f6d1e56","datavalue":{"value":"10.1016/J.DAM.2022.06.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172407$C2211948-8928-4167-9E2F-7C530D20A136","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1284f700001ddb8ff045668326a68ca39e9859","datavalue":{"value":{"entity-type":"item","numeric-id":5060441,"id":"Q5060441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433ccfa452eaaa18b12c7fa6fefb6b93569f5b4f","datavalue":{"value":{"amount":"+0.9115283489227296","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":"Q2172407$829393C7-59C5-44C1-B1A8-D2DFE511A8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b9b49331cb2d0dca727a4e6e5a7b4daae094986","datavalue":{"value":{"entity-type":"item","numeric-id":344824,"id":"Q344824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a49cc4e718e38cab998e672c6da56e25c6ac66","datavalue":{"value":{"amount":"+0.8900802731513977","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":"Q2172407$A8AC15C5-ED16-4E81-9838-20059DEE67F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a647ee35a809f9a1eeac21c4afebaf8c1d0cd7b4","datavalue":{"value":{"entity-type":"item","numeric-id":393187,"id":"Q393187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a50dd396af553cfc78d657e10f948489768de779","datavalue":{"value":{"amount":"+0.8177093863487244","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":"Q2172407$EB927917-E981-403C-8721-4D9F93104EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b37821672fd53a38352333218988ee349646927","datavalue":{"value":{"entity-type":"item","numeric-id":4596162,"id":"Q4596162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19ed68d3f5b9073d1f20c6f28c58ce355f0d8e1","datavalue":{"value":{"amount":"+0.7942665219306946","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":"Q2172407$F07B39CC-A05A-42D4-8058-6CE7AFED7C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3790cf6f8d44854427e31fcc2307aafd324e0faf","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2d5ed7e9bf80f47127c9772d0c5901744e8686","datavalue":{"value":{"amount":"+0.7930257320404053","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":"Q2172407$8E46BE5A-1A49-4603-9514-DFB4EC57ABD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2172407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2172407"}}}}}