{"entities":{"Q2227098":{"pageid":2237841,"ns":120,"title":"Item:Q2227098","lastrevid":57795687,"modified":"2026-04-02T13:50:17Z","type":"item","id":"Q2227098","labels":{"en":{"language":"en","value":"Changing and unchanging of the domination number of a graph: path addition numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7308486"}},"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":"Q2227098$8C0B2144-B019-42B6-8032-E66AEA9B0743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"192052d422d14c8e53f26038c6a5148ffbf68669","datavalue":{"value":{"text":"Changing and unchanging of the domination number of a graph: path addition numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227098$D29116BA-4897-489E-AD97-D7544FF32F8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17a18460da0f042c38a60728fc28c8eaf4c36277","datavalue":{"value":"1459.05247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227098$2D0CACDA-DD20-4270-B1A0-CE947138EC56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227098$96D5D905-203E-441F-BA45-14D7D335C520","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ad0191822b5ba99a693f0f8ad6262dee3bc8c3a","datavalue":{"value":{"time":"+2021-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2227098$D3D156D6-4922-4F20-B994-3EC7CAE836A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fab7803169ec92c2d24a7d6614d44933505093f","datavalue":{"value":"https://arxiv.org/abs/1801.04965","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227098$DB54F163-7FEA-44F9-8CEF-43D01396EF87","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a94913afa1c41e6dcb6862092d3aa17d7a6042d4","datavalue":{"value":"Let \\(G\\) be a graph and \\(u\\) and \\(v\\) two distinct vertices of \\(G\\). By \\(G_{u,v,k-2}\\) one denotes a graph obtained from \\(G\\) by adding a path \\(ux_1x_2\\dots x_{k-2}v\\) of length \\(k\\) between \\(u\\) and \\(v\\). Set \\(D\\subseteq V(G)\\) is a dominating set of \\(G\\) if every vertex from \\(V(G)-D\\) has a neighbor in \\(D\\). The domination number \\(\\gamma(G)\\) is the minimum cardinality of a dominating set of \\(G\\).  The present work is a study of the relation between \\(\\gamma(G)\\) and \\(\\gamma(G_{u,v,k})\\) for different \\(k\\). The minimum and maximum number \\(k\\) for which \\(\\gamma(G)<\\gamma(G_{u,v,k})\\) for arbitrary (adjacent or nonadjacent) \\(u\\) and \\(v\\) is also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227098$FE35E8C5-D045-45A8-B426-BE59B8AD809C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227098$929F3F77-55EB-4A42-A171-7BF7604F80E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227098$700ABB64-D053-4F28-A32D-318EDD7F79B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227098$50577D85-8472-484D-9E92-EA17C62B678B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227098$0B98EBC5-7C7D-4FC9-B9D0-706EF90175AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d67af53dd207d1b0551e61a99d9249ce5333a50","datavalue":{"value":"7308486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227098$77CFA330-0F11-4415-95BE-1F1C4C916CE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227098$B26D4150-EDB0-4939-8844-1C83FF832D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6dac5af4fdbbd563c7e1deb901f407af3df77c8","datavalue":{"value":"path addition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227098$054AEF46-69E7-46BA-B9DB-5F1F0EB4B379","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":"Q2227098$1875EBB2-0902-4E81-AEB1-19D6D4A50D01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bbea6ef68406d3561308d3249d9432a7bf5e7ed","datavalue":{"value":"W2963839265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227098$C59A6235-33DF-4321-B964-CCADE4C72AAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30c80d20ae196974d8cd32f317e7555390cb9af","datavalue":{"value":{"entity-type":"item","numeric-id":4898132,"id":"Q4898132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227098$1F597206-52D7-4290-A7A1-70E59244EC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6874a473d45f4e7dd9d0a4f93f7a135147fb4f","datavalue":{"value":{"entity-type":"item","numeric-id":4435568,"id":"Q4435568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227098$F68529F7-6039-4FDA-8B3B-F2CE3938D14B","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":"Q2227098$9986205F-F95B-48C8-A4DC-EAE0F6570270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a71427562d1693f3698e41c8e105d694ba7816d","datavalue":{"value":{"entity-type":"item","numeric-id":4529495,"id":"Q4529495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227098$AA5B0A1C-C2CF-4698-AE62-E8AD6DBF6C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4dbcbd1c5ae6ef1fb2376b02b5a8f25737995c","datavalue":{"value":{"entity-type":"item","numeric-id":1322182,"id":"Q1322182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227098$C148E1C0-7F58-4A4B-AB9B-217BE392897F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227098$4D5B1B86-4796-4F87-9788-8E176C503231","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":"Q2227098$0ED1B125-EAA4-43B4-8EF9-9CD1ADC14CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2c06e1ab5f4fc722eb07735f75e96db4662cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1861245,"id":"Q1861245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227098$BAEB0B16-361B-421F-B2F6-63E23DDFCD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83aba3fe9c1a6d34242ece26b4275ba496ad5a17","datavalue":{"value":{"entity-type":"item","numeric-id":5134523,"id":"Q5134523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227098$A2A7310F-F426-421F-8A00-FD8588AE91DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ce00aa76e592e23bfa94ec2ea229c78ed7c12a","datavalue":{"value":{"entity-type":"item","numeric-id":5906153,"id":"Q5906153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227098$64F57310-065E-4F03-BAF2-4FAF058606FD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e87aeafbb292b933d55bb7caa4e001fda577077b","datavalue":{"value":"Q128718272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227098$9B8101AB-92DA-4DF1-B31D-E17D169DC620","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbd0ccc9a79129ee947d39258e6d4ccddf873dcd","datavalue":{"value":"10.7151/DMGT.2189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227098$9DB7B631-4DFF-4189-AE48-BA6E8A7BFCB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227098$6B2B5504-1CE0-4E8C-BD84-F4E86111A506","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098d2f4f96aefc1c7d73acc30c283512be7a1957","datavalue":{"value":{"entity-type":"item","numeric-id":3983241,"id":"Q3983241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5450a899fbdf6ee065ff0c987af47e9a2e52068","datavalue":{"value":{"amount":"+0.8359561562538147","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":"Q2227098$8A6951D2-927A-455C-81F2-3D0EC415EF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb1ea89347ac6b1bf2781e47d54a7cb35336143","datavalue":{"value":{"entity-type":"item","numeric-id":950658,"id":"Q950658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d06d265445c33a04cc2517de14ebb70f0e9619","datavalue":{"value":{"amount":"+0.8260476589202881","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":"Q2227098$F47CC618-435F-44F4-A701-F4A7B3031AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1760c09f09a1a80fbb1e25a3d3e9bce624d07800","datavalue":{"value":{"entity-type":"item","numeric-id":2519817,"id":"Q2519817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86728624792b7c90fd59514a9a23b7ea0cdc7a79","datavalue":{"value":{"amount":"+0.814616858959198","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":"Q2227098$9C51FFCD-BEEC-43E3-92B9-F14F4660F592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df95e4cf2b34ab30c1c857304d862e69339cb7e","datavalue":{"value":{"entity-type":"item","numeric-id":3629107,"id":"Q3629107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b9d04996ee18631dc8241e0c71053b79b8fe1c","datavalue":{"value":{"amount":"+0.8087467551231384","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":"Q2227098$0CFAB8A9-E4C1-4F57-A9DE-9FFA6033375D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5974d5fc579b76abae199f29e28a36400a4bee64","datavalue":{"value":{"entity-type":"item","numeric-id":647232,"id":"Q647232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9cf865f8bd00db5bcd66c12521655c5f55111e5","datavalue":{"value":{"amount":"+0.7964989542961121","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":"Q2227098$47121660-39CB-40E5-8A3C-FFD04AF00FE5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227098$531421A7-7610-495F-ADCF-92F7DE449EC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2227098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2227098"}}}}}