{"entities":{"Q1011779":{"pageid":1013627,"ns":120,"title":"Item:Q1011779","lastrevid":66005916,"modified":"2026-04-12T06:53:30Z","type":"item","id":"Q1011779","labels":{"en":{"language":"en","value":"Factor-critical property in 3-dominating-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5542427"}},"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":"Q1011779$AAEFD5FF-482E-4E7E-B11B-5382DC7DEABB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92bc9b86bf0f0adbf96a27fad7775690e0d0350d","datavalue":{"value":{"text":"Factor-critical property in 3-dominating-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1011779$61AB4B40-CE94-4B1D-B99E-A2CC6213497E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61708aa0266b230e3c8202bece320478144a01fc","datavalue":{"value":"1169.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011779$1405CC31-758B-487E-A65C-84C56B17DF8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efda28a69fcf4855417dbb14bff20605fb2264a0","datavalue":{"value":{"entity-type":"item","numeric-id":294569,"id":"Q294569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011779$04A2B628-0387-4EA5-A4E0-62ED8EECC184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3147303816dd9dcab781b50e58452a69b5c41979","datavalue":{"value":{"entity-type":"item","numeric-id":189766,"id":"Q189766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011779$39E10611-0A99-4209-8C8E-9CE96432EBD4","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":"Q1011779$03D4A62E-1672-498C-9F3A-2281631D9659","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bcdb1993f8b4556071ee0569f4221a22eabbccd0","datavalue":{"value":{"time":"+2009-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1011779$D060DCEF-5F66-4340-BF86-01F3556E9296","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d42b641ee3bb221843f567b096e29b5de78898ba","datavalue":{"value":"https://arxiv.org/abs/math/0608672","type":"string"},"datatype":"url"},"type":"statement","id":"Q1011779$9FCAC83F-1A74-4E77-A130-E840878F32D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b4a9fd9f7753c163a7842f9c98f15933adea7e01","datavalue":{"value":"A graph \\(G\\) is \\(\\gamma\\)-\\textit{vertex-critical} if \\(\\gamma(G - v) < \\gamma(G)\\) for each vertex \\(v \\in G\\), where \\(\\gamma(G)\\) is the dominating number of \\(G\\). It is shown that if \\(G\\) is a \\(2\\)-connected \\(K_{1,5}\\)-free \\(3\\)-vertex critical graph of odd order, then \\(G - v\\) has a perfect matching for any vertex \\(v \\in G\\), except for two graphs of order \\(11\\) and size \\(24\\). This proves a conjecture of \\textit{N. Ananchuen} and \\textit{M. D. Plummer} in [Discrete Math. 307, No.\\,13, 1651--1658 (2007; Zbl 1133.05073)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011779$881FAE26-FFAE-4CDF-93CB-7C4033BB8014","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011779$DF4ED3A1-FDA2-45F5-A47D-A0E686E596A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011779$6666CE64-AFFD-4F89-90E0-EEE9D24C33E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011779$020F3020-2A3E-4399-BA69-663B033B5304","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5768651c2f7b8a8ee51709b361abd1bfed47f82","datavalue":{"value":"5542427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011779$68E61B14-2D23-4CC8-9AAB-957682E904BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011779$3CD944A1-332D-416F-8E25-375BD4220536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efb2889efb1b699e40a1a99412f1aebe15e16dc5","datavalue":{"value":"factor-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011779$4F0826AC-CB23-43F8-B262-D4C0B384208A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011779$CF5338A4-42DF-4626-B99D-5A9FA17D7A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb10fd64ea2cbb17bbebf0178f662f92b8ecba8","datavalue":{"value":"3-vertex-critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011779$B04EE584-A843-454D-A606-300F0B1E69A8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011779$D20DCC92-F98A-4AFD-A59F-DABB19412484","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":"Q1011779$A12BB64B-500A-4147-A35C-BED3546AC781","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"171cb73d37452cdb35a291efe51a9bf3ca39f6e9","datavalue":{"value":"W2006528126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011779$66B31240-A5DB-4948-94F7-8FE59DF8BE99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"968381ac33cd9fddd254bdf500dd16090fd54a25","datavalue":{"value":{"entity-type":"item","numeric-id":5463670,"id":"Q5463670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011779$6CE7077C-C659-4C14-AA0E-37A7D0E96CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eaef9088f43711c6ab412bb7dee814959dfda41","datavalue":{"value":{"entity-type":"item","numeric-id":879342,"id":"Q879342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011779$7F6A912C-4EA8-4466-9358-22811AEE1AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbb45de9d5a6f63ec383a18059038df8673aa6c","datavalue":{"value":{"entity-type":"item","numeric-id":3807242,"id":"Q3807242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011779$9B2B2B04-893B-4446-8542-FB5E70601AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6256b12020f91152b6c7941645e98c56fc9e4e1","datavalue":{"value":{"entity-type":"item","numeric-id":4698232,"id":"Q4698232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011779$049E8345-5383-4D6F-A24B-D3C70E7F269C","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":"Q1011779$9A68CDDC-66AB-49C1-9D00-227917A73198","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"599c5c3fe9ec633bf07536da0c7b75c2af44f9af","datavalue":{"value":"10.1016/J.DISC.2007.11.062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011779$6CC689D6-0CDB-4EF7-AA84-C35D56A58673","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c448af80928d9fba79e5a2b7d15fa0e5244ddb16","datavalue":{"value":{"entity-type":"item","numeric-id":5463670,"id":"Q5463670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555e60382fdd629aa975dea94ad3bc95170ad455","datavalue":{"value":{"amount":"+0.9107130169868468","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":"Q1011779$9E150A7D-93E0-4B08-B63E-E9CAD7B47826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b58c64a05972aa0b0480f1f33d309550463ee8f","datavalue":{"value":{"entity-type":"item","numeric-id":3105536,"id":"Q3105536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7d774caeff1c0bcf7ca2749f1c643437a14b5f","datavalue":{"value":{"amount":"+0.9086351990699768","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":"Q1011779$FDA22D38-41C1-4266-8476-712E6A79235B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c4678c8fca45204643d08dec993033ef7eb2a0","datavalue":{"value":{"entity-type":"item","numeric-id":5017849,"id":"Q5017849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38c660ace03555a714f2c72142a8a8189d82c89","datavalue":{"value":{"amount":"+0.9015896320343018","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":"Q1011779$3662ADFC-3A4E-4F39-8036-63F4B72CE8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c63bc78a8e5518d780b8933a8f5a0a6fd380339","datavalue":{"value":{"entity-type":"item","numeric-id":1426104,"id":"Q1426104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a733ca00078b3b9fd8e43bf58727ca0cf2d82f8","datavalue":{"value":{"amount":"+0.8950636386871338","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":"Q1011779$6B91F4E1-5FA5-4FCF-B233-80263B673D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c30080b6b06968476ef7b6cd3e2b09c196c39f5","datavalue":{"value":{"entity-type":"item","numeric-id":5488334,"id":"Q5488334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da984848c4bcdf15e9d7d526e195e749fa40c86","datavalue":{"value":{"amount":"+0.8847581148147583","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":"Q1011779$920C89E8-C2E4-4690-B163-AD931EC34362","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factor-critical property in 3-dominating-critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factor-critical_property_in_3-dominating-critical_graphs"}}}}}