{"entities":{"Q896090":{"pageid":897938,"ns":120,"title":"Item:Q896090","lastrevid":65199297,"modified":"2026-04-12T00:58:33Z","type":"item","id":"Q896090","labels":{"en":{"language":"en","value":"Domination criticality in product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520411"}},"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":"Q896090$BF337240-09C4-4782-AC92-2BE29FFE8D2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"144ca4595c2c2c62d01803b418e47506958c98b8","datavalue":{"value":{"text":"Domination criticality in product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896090$98CA39A2-546B-4059-A60D-4E1C1A0FE05A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1c1a38dfcb475a2b673d1fc699271d9da0715a3","datavalue":{"value":"1360.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896090$38780316-0682-4755-9A0B-97C0E9A7D61F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba353c5d5200446b8c3df00de93a2d5e11d80ac","datavalue":{"value":{"entity-type":"item","numeric-id":896089,"id":"Q896089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$1318DF41-0064-482F-9CEB-8FC9E8A3008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b29568c43f2613e10a60c62f39524be87eeed60","datavalue":{"value":{"entity-type":"item","numeric-id":1044537,"id":"Q1044537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$8D881EE4-968A-49B5-8C18-91636F870AF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$20235CD9-251B-48AB-8E00-954476AE682B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896090$F260FCA6-051C-4625-AC2C-AF3495553213","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb35778966ef2f476e51d1c226de5d191ace4b98","datavalue":{"value":"Let \\(G=(V,E)\\) be a simple graph. A subset \\(S\\) of vertices of \\(G\\) is a dominating set if \\(N[S]=V\\) and is a connected dominating set if the induced subgraph \\(G[S]\\) is connected. The (connected) domination number \\(\\gamma(G) \\) (\\(\\gamma_c(G)\\)) is the minimum cardinality of a (connected) dominating set of \\(G\\). A graph \\(G\\) is \\(k\\mathrm{-}P\\)-edge critical if \\(P(G) = k\\) and \\(P(G + e) < k\\) for each edge \\(e\\not \\in E(G)\\) and \\(G\\) is \\(k-P\\)-vertex critical if \\(P(G) = k\\) but for each vertex \\(v\\in G\\), \\(P(G - v) < k\\) where \\(P\\in\\{\\gamma,\\gamma_c\\}\\). The Cartesian product \\(G\\square H\\) of two graphs \\(G\\) and \\(H\\) is the graph with vertex set \\(V(G)\\times V(H)\\) and two vertices \\((u_i,v_j) , (u_x,v_y)\\) are adjacent if either \\(u_i = u_x\\) and \\(v_jv_y\\in E(H)\\) or \\(u_iu_x\\in E(G)\\) and \\(v_j = v_y\\).  In this paper, the authors characterized all Cartesian product graphs \\(G\\) with \\(\\gamma_{c}(G) = 2, 3\\). Also, they characterized the \\(k-\\gamma\\)-vertex (edge) critical graphs and \\(k-\\gamma_c\\)-vertex (edge) critical graphs for \\(k = 2, 3\\). The main results of this paper are:   Let \\(G=H_1\\square H_2\\) be a connected graph. Then \\(G\\) is \\(2\\mathrm{-}\\gamma\\)-vertex (edge) critical if and only if \\(G=C_4\\).    Let \\(G=H_1\\square H_2\\) be a connected graph. Then \\(G\\) is \\(2\\mathrm{-}\\gamma_c\\)-vertex (edge) critical if and only if \\(G=C_4\\).   Let \\(G=H_1\\square H_2\\) be a connected graph. Then \\(G\\) is \\(3\\mathrm{-}\\gamma\\)-vertex (edge) critical if and only if \\(H_1=H_2=K_3\\).   Let \\(G=H_1\\square H_2\\) be a connected graph. Then \\(G\\) is \\(3\\mathrm{-}\\gamma_c\\)-vertex (edge) critical if and only if \\(H_1=H_2=K_3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q896090$ED19C74D-BC2C-4857-A4A6-80D32D302CDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896090$D49B1932-0EEB-4303-A248-5F578363C286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896090$F25332B8-27C8-4C4B-927A-2AB74425CF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896090$680A8501-1620-4233-8992-2E5D3EC088BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2fd62917cf0daff5c9b33963b5e0d5a44fb9d55","datavalue":{"value":"6520411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896090$7291F4A5-DF00-4BD1-B541-3C61F5695877","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q896090$CE33E5A9-EE9A-43B0-AB2B-91EC180C3E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b80b546c98a652151eb90e18b150dcaa6fc6300","datavalue":{"value":"connected domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q896090$01D14451-6B3B-4AD2-9F03-A79EEE789F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e03c0afd78082ee03571000bc7a328dc215890","datavalue":{"value":"grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q896090$94C57289-393D-45F6-8997-F06930BA8BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q896090$85739A13-4CAF-4BF5-8B52-4E831FDB9222","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"03fbe7b2f6f1b6ae6ddb79e37e418388d814131d","datavalue":{"value":{"entity-type":"item","numeric-id":630191,"id":"Q630191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$16C57757-170A-4058-9787-3CB2866D9F6F","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":"Q896090$A5EA6C84-558B-444C-B14C-D4A32DB5F090","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31264dcff3ea226ea5574dbbcad64ed5005e8c90","datavalue":{"value":"https://doi.org/10.1016/j.akcej.2015.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q896090$333A382E-C387-4BF4-B804-1B4D216084F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d49880624e253c800fe34f485cafb443ac0d28f5","datavalue":{"value":"W1440088849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896090$B3072B47-28BF-428A-85B5-C7C5D992A907","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64cd924071b9f7f116704770bfafdff91134e6","datavalue":{"value":{"entity-type":"item","numeric-id":4435203,"id":"Q4435203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$04E2300C-6C01-4351-8A93-3A2582C8E75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$D3D72B49-320D-464B-B478-2C59DB19B303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2757547b4aaed9115e8d2bae121cbdd454b78b56","datavalue":{"value":{"entity-type":"item","numeric-id":3628782,"id":"Q3628782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$63B60209-42C9-482F-BDD7-CEF142F35AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0546fc8d22fe5423f035e3071653b44a4ab2ddb0","datavalue":{"value":{"entity-type":"item","numeric-id":5302113,"id":"Q5302113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$82572353-4350-4679-B82E-FD3EA51286F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cac13ed2587d1edaf32d5c0bd2d1e04e46a93","datavalue":{"value":{"entity-type":"item","numeric-id":5917319,"id":"Q5917319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$C5448B95-6479-43A8-A12A-162149A7C897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f64dd10d7a1de2623d83e928218547e9ac5978","datavalue":{"value":{"entity-type":"item","numeric-id":1764547,"id":"Q1764547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$CC794356-2AED-4AC8-87E4-3291276CBC37","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":"Q896090$51AC4510-E537-4BD5-B264-FFC6F1D0405F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580c8abf4d161a2b849e5490cf90c909518659c4","datavalue":{"value":{"entity-type":"item","numeric-id":1301830,"id":"Q1301830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$9BED8E4C-4EA4-42AA-AC70-F6FDE229F7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70774234d1e7ed2dd521eebe04aac66cf87f71a","datavalue":{"value":{"entity-type":"item","numeric-id":2839672,"id":"Q2839672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$646932A3-7FF2-4590-BFCA-5929189307E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8653897066f3dccd9e0c4c5120870a2c0c06dc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3225132,"id":"Q3225132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$0542C784-D7E6-4C12-AD07-79C4BB99155D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d725633fa515a1d7afd0863044e85a126292d","datavalue":{"value":{"entity-type":"item","numeric-id":5411795,"id":"Q5411795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$5C583BBB-1954-45D8-9F86-9C611AD79759","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a4ab82157b030422432a51f83e59369b99bcf4b","datavalue":{"value":"10.1016/J.AKCEJ.2015.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896090$E704EC82-47E9-4176-9CE7-A0F90479FF8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8e690bb86fd17ecf25833eb4bc3a91c8af8ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1764547,"id":"Q1764547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a376110f2579b50adbe8ecfc9e3a35c959cef9a","datavalue":{"value":{"amount":"+0.8641497492790222","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":"Q896090$6A45F70D-ECA9-4158-9BA5-95687426BCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4534d9ce6d4dfe2143e0f72ad5ffced8a96e1fb","datavalue":{"value":{"entity-type":"item","numeric-id":5453823,"id":"Q5453823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4549a210f6a6b7fae3ccd804f03a54392f9ea459","datavalue":{"value":{"amount":"+0.8358683586120605","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":"Q896090$65387D75-C382-4B26-9C93-A6B4356C768E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5519ca1758f9f2b403ed8bda4337fe3cacc46dd","datavalue":{"value":{"entity-type":"item","numeric-id":4222075,"id":"Q4222075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdacf657835b29126e5b36fa519ceb378f176615","datavalue":{"value":{"amount":"+0.8357490301132202","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":"Q896090$C20AC1E3-BE9D-4F5F-A319-1A43E91AF7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52e16d148ea883afeba45d7685246fe45429b5c","datavalue":{"value":{"entity-type":"item","numeric-id":1387527,"id":"Q1387527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6059ad4ed53254dd9c951cb1cfd9be9a76a98f7b","datavalue":{"value":{"amount":"+0.8352270722389221","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":"Q896090$64560FA5-236C-41D3-A92D-E45990A214ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff84132abc27fd399fc26199df5cdf2834bcc10","datavalue":{"value":{"entity-type":"item","numeric-id":2841566,"id":"Q2841566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d9428ee6aa67c4f66c3ccfac79994c4f47dcd0","datavalue":{"value":{"amount":"+0.8336751461029053","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":"Q896090$E972F0EB-D84B-4EC9-AF06-2034CF60CA0A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896090$3AE60E9E-6F87-4498-AF97-D9D7914C8C48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination criticality in product graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Domination_criticality_in_product_graphs"}}}}}