{"entities":{"Q2197486":{"pageid":2208229,"ns":120,"title":"Item:Q2197486","lastrevid":57772875,"modified":"2026-04-02T11:33:34Z","type":"item","id":"Q2197486","labels":{"en":{"language":"en","value":"Perfect Italian domination on planar and regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242132"}},"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":"Q2197486$85D60AEC-5038-43AE-BB6E-C0301E9FD2CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d92d2a5d5d5045873ff09d90a63833ba7ee722a","datavalue":{"value":{"text":"Perfect Italian domination on planar and regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2197486$5B456AFF-46E2-485F-89EB-EC19D0017F5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2472c83cfd5b20daa2a4908316c860c59c14252","datavalue":{"value":"1450.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197486$CE48272B-A787-4ACD-9AFB-730C082B262A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8e6b1ad5a62039e802272074c1a30e6abb3b23","datavalue":{"value":{"entity-type":"item","numeric-id":266283,"id":"Q266283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$0EB30009-2B87-4E8D-9CA7-386C778C261E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca83b3c04a751d920f107bfca78983b279ed355","datavalue":{"value":{"entity-type":"item","numeric-id":2032278,"id":"Q2032278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$69000BDB-72EB-4214-B482-33529FF2BBA5","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":"Q2197486$E51472BF-1991-4ACD-80C1-9B55DF2C463C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a92243b7f71031e288e3329b3f00a17d48f45e0","datavalue":{"value":{"time":"+2020-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2197486$5EA454A1-51AC-4554-ACBB-8BF0C6C58689","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1487c23ae6bf56f38cda04674355d485ce9fd8ad","datavalue":{"value":"https://arxiv.org/abs/1905.06293","type":"string"},"datatype":"url"},"type":"statement","id":"Q2197486$524066BD-7B4D-4A75-A2A9-D7F35FF1FAF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"533a004cf9a9b878b124ea444b0be376f70c22a8","datavalue":{"value":"Let \\(G = (V, E)\\) be a graph. A perfect Italian dominating function of a graph \\(G\\) is a function \\(f : V \\rightarrow \\{0, 1, 2\\}\\) such that for every vertex \\(v\\in V\\) with \\(f(v) = 0\\), it holds that \\(\\sum_{u\\in N(v)} f (u) = 2\\). The perfect Italian domination number of \\(G\\), denoted by \\(\\gamma_I^p(G)\\), is the minimum weight of any perfect Italian dominating function of \\(G\\). For \\(k \\ge 1\\), a \\(k\\)-fair dominating set of \\(G\\) is a dominating set \\(D\\) such that \\(|N(v)\\cap D| = k\\) for every \\(v \\in V \\setminus D\\).  The \\(k\\)-fair domination number of \\(G\\), denoted by \\(fd_k(G)\\), is the minimum cardinality of a \\(k\\)-fair dominating set in \\(G\\). For a graph \\(G\\), let \\(\\overline{G}\\) be the complement of \\(G\\).  In this paper, there are many interesting results and some of  main of them are stated as follows.  Theorem 1. For every graph \\(G\\), it holds that \\(\\gamma_I^p(G) \\le fd_2(G)\\).  Theorem 2. A connected graph \\(G\\) with \\(\\gamma_I^p(G)> 2\\) has \\(\\gamma_I^p(G) = 3\\) if and only if \\(G\\) has a \\(2\\)-fair dominating set \\(D\\) of size \\(3\\).  Theorem 3. A connected graph \\(G\\) with \\(\\gamma_I^p(G)> 2\\) has \\(\\gamma_I^p(G) = 3\\) if and only if \\(\\overline{G}\\)  has a perfect dominating set of size \\(3\\).  Theorem 4. There is an infinite family of \\(n\\)-vertex connected planar graphs \\(G\\) such that \\(\\gamma_I^p(G) = n\\).  Theorem 5. A connected graph \\(G\\) on \\(n\\) vertices with maximum degree \\(\\Delta\\) has \\(\\gamma_I^p(G)\\ge 2n/(\\Delta + 2)\\).  Theorem 6. Every connected cubic graph \\(G\\) with \\(n\\) vertices has \\(\\frac{2}{5}n \\le \\gamma_I^p(G)\\le \\frac{2}{3}n\\). Moreover, these bounds are tight.  Theorem 7. Perfect Italian domination is NP-complete for bipartite planar graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197486$156D28A4-839D-4DE6-858F-7F326ECF5BA2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"17b32c74d6d82a355c662d645083cf6134b85726","datavalue":{"value":{"entity-type":"item","numeric-id":263848,"id":"Q263848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$3C68F98F-CCBF-471C-826F-E42211945F6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197486$C4D184FF-1939-4AE6-8D58-2166DA2A60B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee26ec169c1b925b9f9f7484818ddfb85c3a91a4","datavalue":{"value":"7242132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197486$060FBDF8-6D88-48C3-AD71-B2A3C79A8BF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64ffbdd4e13887239ade18cfa50f5b6cff40647f","datavalue":{"value":"Italian domination, perfect Italian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197486$4EC3EE53-4B51-4484-8E8F-BE43F0677CEF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"031b6d55b66743bef91b3bf43f95b2a97b46f8c1","datavalue":{"value":{"entity-type":"item","numeric-id":18775,"id":"Q18775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$66954944-0F1C-42E0-A3CB-511F6F2700BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e6c4645bb016db1db39d92062400509bbc917409","datavalue":{"value":{"entity-type":"item","numeric-id":38400,"id":"Q38400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$30CF436A-6A0A-488F-9BA4-2A15B26BC2DA","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":"Q2197486$7F1B8947-0475-4151-BEE1-3D76FFE11531","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17404944e89c2ba3c3fbca6ee5343946797ce234","datavalue":{"value":"W3044925268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197486$815625CF-4FC2-4B82-A483-88DFB773C0BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f34048bd205618ee0cb570014b00c7d378c63c","datavalue":{"value":{"entity-type":"item","numeric-id":1759891,"id":"Q1759891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$F15D5D44-E5BA-43ED-9C22-D3547430D95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567b9390892d0b6939ae785acf1f183e2ae35198","datavalue":{"value":{"entity-type":"item","numeric-id":449132,"id":"Q449132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$E3679047-9810-4431-AD58-A62E63C14972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b141ccc60b8e6677fcd0851cf6a717bfa67aaec4","datavalue":{"value":{"entity-type":"item","numeric-id":3001198,"id":"Q3001198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$068B9E1D-CA2D-4425-82B1-E08CFAEB0F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3445a7b71f1063c43b43e57ba3312948211a51","datavalue":{"value":{"entity-type":"item","numeric-id":2444147,"id":"Q2444147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$78C48DF4-D678-4448-ACD5-932BBA6D2168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42d59100dde7931c892f349c0850817629e6bf9","datavalue":{"value":{"entity-type":"item","numeric-id":3583327,"id":"Q3583327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$A65D9950-1FAF-4CE1-878C-55BE6464B6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347d6cd74d07e6cc31074ea8ad82b3d4d0383653","datavalue":{"value":{"entity-type":"item","numeric-id":659765,"id":"Q659765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$874A8310-2EFE-452A-B039-67F431D04A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84459e601abe269d94ce1165c648a6996efd5b68","datavalue":{"value":{"entity-type":"item","numeric-id":2446878,"id":"Q2446878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$A3F151EF-0624-481A-83FD-F4BDB3D19E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90c5742c8cdef850d958b33970fd6ef29d361b1","datavalue":{"value":{"entity-type":"item","numeric-id":266795,"id":"Q266795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$F9D4BA6F-6021-4011-8CD7-72721AF99EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b7b8a6ab52fea42eb44bd04576877ea30da2d6","datavalue":{"value":{"entity-type":"item","numeric-id":1427467,"id":"Q1427467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$6C4D7C05-8502-42E6-9398-F03834F085DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$9C788248-E462-4292-A0DC-7D28DD95F8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8854dc2a59f51ac6b13e90745d44417e1fccbc","datavalue":{"value":{"entity-type":"item","numeric-id":4017197,"id":"Q4017197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$7B8D6115-CBA9-4CEE-8F3F-D2C61CA78655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdef0df7988b8189e4e498f3e617378870e8f6f","datavalue":{"value":{"entity-type":"item","numeric-id":5378305,"id":"Q5378305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$6440A195-A3B3-4A22-8FCE-552E5EF833CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a9fd7261d48d088ecf9b1da7bc277adb53ca71","datavalue":{"value":{"entity-type":"item","numeric-id":1741510,"id":"Q1741510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$54887C70-86FA-4B7E-860A-A68DC3DF5FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b5a9db1de7c77210eaacd0017969525c33e4b7","datavalue":{"value":{"entity-type":"item","numeric-id":516889,"id":"Q516889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$A26742AF-022E-4192-8A38-E084B217BCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c82227f6867eb77011dbe21ba5be9c199c6499f","datavalue":{"value":{"entity-type":"item","numeric-id":4979850,"id":"Q4979850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$EFB6A9B9-251F-4ABF-A59F-CEDAAE0610AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c23c33c7e876a02764c8729a5b90578e8277ada","datavalue":{"value":{"entity-type":"item","numeric-id":1003729,"id":"Q1003729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$C89EE9F2-D447-4151-A363-2E2938C6F8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$3C305BD1-92DE-4FCD-A072-95E32C1C99E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc50a7130a304755227eb1e27874839c79fdf419","datavalue":{"value":{"entity-type":"item","numeric-id":4229267,"id":"Q4229267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$458E6FBB-DECE-4178-8330-71A513E84C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae353e0662ee7b938b94707b228f7a35bcec99d","datavalue":{"value":{"entity-type":"item","numeric-id":2757494,"id":"Q2757494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197486$7C4473D7-EB1E-4B07-847D-D9EE8B21203F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a945c29700861eecbaa0a9dd9e1af1562b26a21a","datavalue":{"value":"10.1016/J.DAM.2020.05.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197486$77F37B3C-BE58-4827-93F4-3A7A37718590","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6777ae711092711d3304fd0aa12a4df967612d3","datavalue":{"value":{"entity-type":"item","numeric-id":2161253,"id":"Q2161253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54014b3f89a9890d3e5218ace2420d7ff4d8a3c7","datavalue":{"value":{"amount":"+0.8562904596328735","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":"Q2197486$A55EB1BB-6DCB-47B1-BC1D-AE5257699323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3ac8aa7a856bc19a04590c9f6107f73a157c770","datavalue":{"value":{"entity-type":"item","numeric-id":5155702,"id":"Q5155702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9fca8186c2272651fb4e8c499e691ffbfe67340","datavalue":{"value":{"amount":"+0.8562555313110352","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":"Q2197486$25D4BB30-A9F3-4BA2-BDEB-E44A515F0809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f55b20391f874987e69a418958ec5341449b505","datavalue":{"value":{"entity-type":"item","numeric-id":2661056,"id":"Q2661056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967e26129bc778b2de4f66a36cec3fbd398acd95","datavalue":{"value":{"amount":"+0.846514880657196","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":"Q2197486$DDC075E7-8386-45F0-8B8E-229F903F33D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d3c5c20c5f5d4a519674935c8f0f18216c5a15","datavalue":{"value":{"entity-type":"item","numeric-id":1741510,"id":"Q1741510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ea0a1036a57144a9bf4c19a16726596ba79fd6","datavalue":{"value":{"amount":"+0.8357439637184143","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":"Q2197486$284A4898-33FB-4AD3-A4DA-858B76B81E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff1c527e7e1182fa839a8eba1c4f62325dc0d3b","datavalue":{"value":{"entity-type":"item","numeric-id":5035034,"id":"Q5035034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249ee0d7f09ab4a42b026231eaf701cb95900546","datavalue":{"value":{"amount":"+0.8098463416099548","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":"Q2197486$7947C110-8BA2-4905-9F95-6EBD50089918","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2197486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2197486"}}}}}