{"entities":{"Q792344":{"pageid":794192,"ns":120,"title":"Item:Q792344","lastrevid":64375002,"modified":"2026-04-11T19:26:25Z","type":"item","id":"Q792344","labels":{"en":{"language":"en","value":"Randomly H-coverable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3853134"}},"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":"Q792344$E4386186-41FC-4B26-83B3-E3861F48ADA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14338f89eda4058bba9c160ede9c8fbc944c2152","datavalue":{"value":{"text":"Randomly H-coverable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792344$66142C96-4539-4D1F-B16E-57EEA3B636C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e00fc8a2c546950bfa19edcb423e369a30bc2233","datavalue":{"value":"0537.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792344$0B2895AD-BFE4-4B8F-BF08-27ACFCFAD418","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b639e1cc6f0048ebd666f0fccd92a9a256e939c3","datavalue":{"value":"10.1007/BF01855800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792344$0A6A462A-19CE-4BAB-B67F-E439A4AA949F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792344$B2DC3458-E91A-4FE3-8C28-4929D862DF87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792344$75678EC0-C083-4052-93ED-A2A4EFD2FED1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q792344$54BEDFC5-DB6D-42F5-9B58-3369BB50CE4F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40bc6600fd3e4803f38a39819ce00c96a1decd01","datavalue":{"value":"A graph is randomly matchable if every matching of the graph is contained in a perfect matching. We generalize this notion and say that a graph G is randomly H-coverable if every set of independent subgraphs, each isomorphic to H, that does not cover the vertices of G can be extended to a larger set of independent copies of H. Various problems are considered for the situation where H is a path. In particular, we characterize the graphs that are randomly \\(P_ 3\\)-coverable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q792344$CC6D5D9B-B220-4CFD-BBDA-FE77B2543652","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792344$8D6BA697-B667-444C-9AC3-A483E80B4B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792344$9BF98AEE-7033-46B5-9FBD-2D9F0FC80EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792344$0E44BF29-B953-451B-B02A-0A3359308231","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"028f1326243dad023fdf12615b8c697c3384244f","datavalue":{"value":"3853134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792344$9C3D63B6-BC41-47B9-8991-0816B7F658F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d48ce5eff86efa62d314a2ff26acb463ec5b4e7b","datavalue":{"value":"randomly matchable","type":"string"},"datatype":"string"},"type":"statement","id":"Q792344$80E319FF-D9E7-482A-A72C-3AA54FF6E18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q792344$9E0224C1-8A38-4460-85DE-F6D29A28CDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54a9feb892bb9db82bc7c0abd5d579c324d0d72d","datavalue":{"value":"independent subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q792344$4023FCA6-37B8-451E-B8A6-007A38589D32","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":"Q792344$AE85FDEA-4725-4F49-9AEB-94E480DA3236","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4232b03b15474b2bcd737acdc65759e184c35794","datavalue":{"value":{"entity-type":"item","numeric-id":5549652,"id":"Q5549652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792344$A89F702E-D7BB-4044-8130-1E1D33636D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69605aa0dcf1507ef77936796818fba4df61be6","datavalue":{"value":{"entity-type":"item","numeric-id":4189320,"id":"Q4189320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792344$C3FAA5FB-47AA-4C83-8318-592C7CFC0EC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7b4f64b6830ea01d50899a93ad6cc8448db5d11","datavalue":{"value":"https://doi.org/10.1007/bf01855800","type":"string"},"datatype":"url"},"type":"statement","id":"Q792344$A8FD38F6-EC6B-4478-A664-977C070B8617","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ef092de6687f25666c56263858a7f07c767269f","datavalue":{"value":"W2049238239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792344$866FCEBE-188D-4A50-85F3-D2FB0B8A2033","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbe6c71bacfaada2e33d1d1694431a5bea80023","datavalue":{"value":{"entity-type":"item","numeric-id":3801592,"id":"Q3801592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6d8eb57fe58876a69bf5e5049f83ee43ae654c","datavalue":{"value":{"amount":"+0.8219203948974609","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":"Q792344$9FEC92F7-B726-476B-A973-069FBEE25F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f46b00364262d4a76ebce5785d717150bc7de9","datavalue":{"value":{"entity-type":"item","numeric-id":1073048,"id":"Q1073048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b7ce8422f59d9d7bb6462dc879b320803c6e52","datavalue":{"value":{"amount":"+0.8038043975830078","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":"Q792344$3ED74D85-57D4-49B8-9CEC-68147615BCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13905c07b2706557c5951ed03d882a1d92f7fb86","datavalue":{"value":{"entity-type":"item","numeric-id":3770579,"id":"Q3770579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b561bd551e3a8e20f49857a6639d34c8f6838482","datavalue":{"value":{"amount":"+0.7778911590576172","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":"Q792344$AD03DA16-4A9A-4CDF-B7C4-C49EDE7323C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8b3066a4f86b6bc26ed6a84417c6dbbf437d9e","datavalue":{"value":{"entity-type":"item","numeric-id":1322245,"id":"Q1322245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0797d32baf10341c09b60424d50bd3690dc197d","datavalue":{"value":{"amount":"+0.7776840329170227","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":"Q792344$22F5AA22-538A-413C-97A3-0C937EB13ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5593d43f90a9c346efa047553ad6b5b3094d61d3","datavalue":{"value":{"entity-type":"item","numeric-id":4248910,"id":"Q4248910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e80cdb3ed680785791c10a6bf82349f227227b","datavalue":{"value":{"amount":"+0.7772737145423889","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":"Q792344$818F3975-134A-4D20-820D-AF15340EE1DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomly H-coverable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomly_H-coverable_graphs"}}}}}