{"entities":{"Q6110597":{"pageid":13244904,"ns":120,"title":"Item:Q6110597","lastrevid":47883427,"modified":"2026-01-02T23:40:44Z","type":"item","id":"Q6110597","labels":{"en":{"language":"en","value":"Fractional matching preclusion numbers of Cartesian product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7721332"}},"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":"Q6110597$B6B653BF-3F8C-475B-91AA-85000992A56D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19141d7c0be5ce2a8d51880e9b195eff47d159d9","datavalue":{"value":{"text":"Fractional matching preclusion numbers of Cartesian product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6110597$FA6CAADE-A3EE-4836-BB59-26811F7258B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffdd4479bddc96cadf48a4848793960e1effc31f","datavalue":{"value":"1520.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110597$10653AA9-3D5B-4FC9-A0A9-DD128CAD4AE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ea5f1a889886426072115029695063c4158b1c3","datavalue":{"value":{"entity-type":"item","numeric-id":6110595,"id":"Q6110595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$24AD83E0-38D5-4FE6-97AF-FC1943C4663F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fd14e45d53468c8010c651737c73736a189c385","datavalue":{"value":{"entity-type":"item","numeric-id":221708,"id":"Q221708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$49E12D11-B6B2-46D8-B772-4A06ED0D64DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad7f064eb066769672a146d9b4f6e7e3bf2a7cee","datavalue":{"value":{"entity-type":"item","numeric-id":6110596,"id":"Q6110596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$C59EA8BE-060B-4519-A5A6-687B0EC61F15","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":"Q6110597$2A3424DD-C8AA-479D-8F06-6B42350F2118","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c377ab7875b781eda1304e6f4ef79ea097f76f82","datavalue":{"value":{"time":"+2023-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6110597$C9652D09-14D4-4B7B-888F-66F687C9D0A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a61779c6dd08d7a11b40e71224491a8264ac722f","datavalue":{"value":"The Cartesian product of graphs \\(G\\) and \\(H\\) is a graph \\(G\\Box H\\) with \\(V(G\\Box H)=V(G)\\times V(H)\\). Two vertices \\((g,h)\\) and \\((g',h')\\) are adjacent in \\(G\\Box H\\) if \\(g=g'\\) and \\(hh'\\in E(H)\\) or \\(gg'\\in E(G)\\) and \\(h=h'\\).  A function \\(f:E(G)\\rightarrow[0,1]\\) is a fractional matching if for every vertex \\(v\\) the sum over all values of \\(f(e)\\) for all edges incident with \\(v\\) is at least one, that is: \\(\\sum_{e\\sim v}f(e)\\geq 1\\) for every \\(v\\in V(G)\\). The fractional matching of \\(G\\) is a fractional perfect matching of \\(G\\) if \\(\\sum_{e\\sim v}f(e)=1\\) for every \\(v\\in V(G)\\). A set \\(F\\subset E(G)\\) is a fractional matching preclusion set if \\(G-F\\) has no fractional perfect matching. Finally, the fractional matching preclusion number \\(\\operatorname{fmp}(G)\\) of \\(G\\) is the minimum cardinality of a fractional matching preclusion number.  This contribution contains exact results of \\(\\operatorname{fmp}(G\\Box H)\\) when \\(G\\) is an arbitrary graph and \\(H\\) is either a path \\(P_{2k}\\) or a cycle \\(C_k\\) with respect to the minimum degree of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110597$3BEC5115-B974-4376-A3BF-EFACB2BDF51F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$CEEE6BE8-36D4-4205-9B06-14F46F33AC7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110597$EA4903A9-CF7B-4E67-A6B2-251BBAA3BA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110597$E6BB344C-0692-4041-88C0-D3F2DA0787AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"deca170ccff7981a25a99fe5ac09f0f2fb035e75","datavalue":{"value":"7721332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110597$F364275B-E2AE-4DD5-83BB-1CABB8EC2C6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6b89c73294457cd321d0cb069a3d2dfe88749f5","datavalue":{"value":"fractional matching preclusion number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110597$6D7A9EBB-8696-4367-BFD2-62F667194B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110597$7EF7566A-BA18-44A6-B397-D00452449E06","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":"Q6110597$2F7A21CA-FFBE-4310-A833-8CF6AA78EEB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9726540fc26fb70450869a0e019177d7cdbcb5d4","datavalue":{"value":"https://doi.org/10.1016/j.dam.2023.05.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q6110597$4B7D6DDE-15EC-45A5-95E2-5FC1C3BAE816","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3216d4d71faa0492782be27594a1bdc37ec5b60c","datavalue":{"value":"W4380569853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110597$9DE8515F-2D1B-40E9-A332-0618FB6AE1D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"042166325604a3dfe2324a9250cee0bb26c88535","datavalue":{"value":{"entity-type":"item","numeric-id":3378287,"id":"Q3378287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$61958986-A560-4D52-854F-59A7A2632F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f085f223dd7d58a4be5682cd50743c530d7644ca","datavalue":{"value":{"entity-type":"item","numeric-id":2344732,"id":"Q2344732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$6668D6A8-4BEF-46A5-B04B-D2EF85004BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a625dc7fdd1113068292c3739156fdbb9518eff4","datavalue":{"value":{"entity-type":"item","numeric-id":2913947,"id":"Q2913947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$311A77FC-1BB4-4770-A6E4-5DDA13DB1229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61cfe691fd37ef5eb3f5bf0ee6405f5d49660a1","datavalue":{"value":{"entity-type":"item","numeric-id":2913948,"id":"Q2913948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$D7324BAB-1438-4AAB-A9D3-64A58B793ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd130dbd300f836d3e0d310da5adc8929ca20ea","datavalue":{"value":{"entity-type":"item","numeric-id":442207,"id":"Q442207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$B5C784E7-1C4F-4BD6-9DC2-6BBB9832D83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7001047cef2a8468bc240b6d2eed2389ea2c1d","datavalue":{"value":{"entity-type":"item","numeric-id":444435,"id":"Q444435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$8862B776-048B-4D39-A462-51163797B7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58f6b9f2873f47547515364a0bfd9dc84b6d97b","datavalue":{"value":{"entity-type":"item","numeric-id":290107,"id":"Q290107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$CC0A202C-C68C-4C77-AD06-4A4A1D3897BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d5d6d71c13c510300a10e69529b4d76741d1110","datavalue":{"value":{"entity-type":"item","numeric-id":2352789,"id":"Q2352789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$C9920B29-8819-4987-9B87-9CE47EDD99D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc4132cc43dfcd83bf0b942ccc502fdcb85e8d24","datavalue":{"value":{"entity-type":"item","numeric-id":2410255,"id":"Q2410255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$960D4401-DF5B-48D8-9503-503C8094C8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395c98887c73065b8837ac135391d546c3781967","datavalue":{"value":{"entity-type":"item","numeric-id":2306600,"id":"Q2306600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$DC28E982-3E0E-4B5A-BCAC-A80B2B151994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$D25C0975-5FB2-4396-8726-19C1A7AB8FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e2dd6f63078ce0b4c22c4c42f896e7fb97c42d","datavalue":{"value":{"entity-type":"item","numeric-id":2210501,"id":"Q2210501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$EB2A2543-AE17-479E-A571-DA7567412170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3192617d4ae1452676d3e177a0e0771f46e26734","datavalue":{"value":{"entity-type":"item","numeric-id":1725689,"id":"Q1725689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$42D131EC-1E10-4218-8AD6-76F22AFA9189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bcccaede7aedfd2e75e8f7a9f5f59e019b2b9bd","datavalue":{"value":{"entity-type":"item","numeric-id":608299,"id":"Q608299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110597$D3273EE0-9963-412D-A05A-7B1CEC11669C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bf906feb7916155a39f0ab9baf82987638bd24c","datavalue":{"value":"10.1016/J.DAM.2023.05.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110597$74BD2CAE-C821-4671-80A7-6C3DA8836FE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c22d1ce6139a7f149befc2acea7e7a8b8c16cfe","datavalue":{"value":{"entity-type":"item","numeric-id":2210501,"id":"Q2210501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e11ff086ab19858b42223fd23cd0dbec016f791","datavalue":{"value":{"amount":"+0.8893217444419861","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":"Q6110597$0DD78295-8254-4B06-B055-5BFEBB45756C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4514ec0092a1237074db0ea05f3a13bf9ec1da1","datavalue":{"value":{"entity-type":"item","numeric-id":2078848,"id":"Q2078848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33bdfeb85ef4fa134ac841d5e988c9b160953ef4","datavalue":{"value":{"amount":"+0.859204888343811","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":"Q6110597$5A22E2B6-82D3-4CDA-BB76-403A912CA3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0307999052462a227dffefeb575bd391019144d","datavalue":{"value":{"entity-type":"item","numeric-id":2307510,"id":"Q2307510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243a19d3c3e4b5aa09ba018a846f146fdc6b152e","datavalue":{"value":{"amount":"+0.8396771550178528","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":"Q6110597$EAC0CC14-B464-429C-8273-81B2705C814A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47861ac477d308860e6aad2436a991da2e39e523","datavalue":{"value":{"entity-type":"item","numeric-id":2075471,"id":"Q2075471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a1920903ee2e152c86484e61ef8dc8dbf4b841","datavalue":{"value":{"amount":"+0.8299724459648132","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":"Q6110597$93E2250F-F591-4903-B9A7-9482EABFB4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124d3ad3f79aa0ac8af3463939c2a95b1528461f","datavalue":{"value":{"entity-type":"item","numeric-id":2410101,"id":"Q2410101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7898a1c7f2cdec51e83fbb1757e0467ccc6d8e2e","datavalue":{"value":{"amount":"+0.826405942440033","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":"Q6110597$27E43C38-1F32-4E67-AB9F-6B5CBF83AB1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6110597","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6110597"}}}}}