{"entities":{"Q1953370":{"pageid":1964112,"ns":120,"title":"Item:Q1953370","lastrevid":57635730,"modified":"2026-03-31T17:14:14Z","type":"item","id":"Q1953370","labels":{"en":{"language":"en","value":"Identifying codes of lexicographic product of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171839"}},"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":"Q1953370$D9939113-AAD7-4628-96AE-3870AB980C74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d74245335063da3d9bf33c475f5eb8791d3831","datavalue":{"value":{"text":"Identifying codes of lexicographic product of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953370$87C3FA41-BB05-486D-94AE-A765FDA1C000","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85d20792fbe15e85caf4d59efb7971055c6e147f","datavalue":{"value":"1264.94119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953370$01066B6C-1F0E-46BF-B6B3-A82B86A41351","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc67ba2c303676e36224f40a98f2b6bd868ce487","datavalue":{"value":{"entity-type":"item","numeric-id":409478,"id":"Q409478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953370$A97F50EA-D804-4E27-BB78-A1366C0CC91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52deb03a6d3b207ff870d2c130e726bf075fb791","datavalue":{"value":{"entity-type":"item","numeric-id":270283,"id":"Q270283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953370$FE31EE9E-73B7-42A9-8264-62759B71E05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"578b095e84f50721f7c4c033d5835dd48e44c775","datavalue":{"value":{"entity-type":"item","numeric-id":268470,"id":"Q268470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953370$8D0EE56C-1FA3-4F2B-96DA-12C2A74CD656","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953370$9C10EC1F-AD41-4DEB-8777-0C6712D3749A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953370$DD082F78-619B-4A9C-9F6E-5F2FB14AEFA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5bba8f9e421acbd88426c9c39b93ea0563f40ba","datavalue":{"value":"https://arxiv.org/abs/1106.3607","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953370$7670EE91-752B-4C31-B5B5-8D35CA72BC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dd44afb96160a2956be552ee1d83e25f312ea0f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i4p56","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953370$15A7C211-4C5B-4944-AD1B-7E2D943BB7B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be151476b1f7cf5caa28327e09c24cbcbcbb3d96","datavalue":{"value":"Summary: Let \\(G\\) be a connected graph and \\(H\\) be an arbitrary graph. In this paper, we study the identifying codes of the lexicographic product \\(G[H]\\) of \\(G\\) and \\(H\\). We first introduce two parameters of \\(H\\), which are closely related to identifying codes of \\(H\\). Then we provide a sufficient and necessary condition for \\(G[H]\\) to be identifiable. Finally, if \\(G[H]\\) is identifiable, we determine the minimum cardinality of identifying codes of \\(G[H]\\) in terms of the order of \\(G\\) and these two parameters of \\(H\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953370$103E89C6-E254-497C-9B61-D7431B19192B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953370$342B5E91-8497-4F35-B647-FC5E55418176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953370$7060695D-16A1-4DEB-B50A-591F32821516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953370$4CC5CCDB-E8FE-405B-81E2-815FE7823CBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7320bf990599dd88e76f2fb5c7b9d2da263f6b4","datavalue":{"value":"6171839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953370$ED9264FC-E807-4766-BAB4-E358F5E17FDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841f94229f97d3f01ed072b0551943409cb3c00d","datavalue":{"value":"identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953370$FCAC378B-5713-4EA7-9BB6-F1E7B11DB9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6882f82951e050cc4e5c6a43f4368762d266543f","datavalue":{"value":"lexicographic product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953370$4906CD88-C728-481B-A1B2-A062EB52D304","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":"Q1953370$F90FF0BC-F8FA-4A73-89E8-E7A8280147D6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f1c8e8da542f07bf1705e34db8d325637bf433ef","datavalue":{"value":"bafkreieqjwh2a5ducesphct3qptnkgjdodljdc2gldmf5aswvdnruotlea","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953370$A1EC9DE4-C995-4333-A6DF-E82D5107060D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec97769b600cd46e3289b158bcc3e19fb6f35ed","datavalue":{"value":{"entity-type":"item","numeric-id":1720324,"id":"Q1720324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddafa0085d9cd566ad4f6d8649662d11b602b3a7","datavalue":{"value":{"amount":"+0.8427940011024475","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":"Q1953370$03BCAB0C-EE04-48BA-A450-3F01F1B7D55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de546c5e6d10ede2eb47221f3798cf2e45f0d397","datavalue":{"value":{"entity-type":"item","numeric-id":2449061,"id":"Q2449061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"decd98cf3d9ab7653b578680c7f8ba704b25d4d3","datavalue":{"value":{"amount":"+0.8379458785057068","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":"Q1953370$0605D67D-37DA-44D5-93A3-94B1AE334E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b47225e9fc3d72c12325095736347dc8d0f347bb","datavalue":{"value":{"entity-type":"item","numeric-id":2245049,"id":"Q2245049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06f2ec7220e85994896762c0d5504fc5d6bc340","datavalue":{"value":{"amount":"+0.8242337107658386","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":"Q1953370$A7700ADF-75E7-4719-A39D-85999712BC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28186029cd1220ac71d6f8e5be895483199d46a6","datavalue":{"value":{"entity-type":"item","numeric-id":423972,"id":"Q423972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e279359b999c07c9f8d268c1acc033396ef1ec6","datavalue":{"value":{"amount":"+0.8067505955696106","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":"Q1953370$462D3DAE-4563-4CCC-8E24-B596FF90A80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0563fec1fc6cb6b3ba3e92e122ee15e2e32306","datavalue":{"value":{"entity-type":"item","numeric-id":281771,"id":"Q281771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7bbdb82256524109eb5ede047a715802fb6ef3e","datavalue":{"value":{"amount":"+0.8062233924865723","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":"Q1953370$B453D4AA-0092-4B9B-8BDE-CC01C30C2A1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953370"}}}}}