{"entities":{"Q1861245":{"pageid":1871987,"ns":120,"title":"Item:Q1861245","lastrevid":73906041,"modified":"2026-04-14T17:41:13Z","type":"item","id":"Q1861245","labels":{"en":{"language":"en","value":"Strong equality of domination parameters in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1882180"}},"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":"Q1861245$8BAC46EA-D8F6-4608-AD10-4E04B34BEA54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c03302f049322bbf6f5806e683504830b686ccd","datavalue":{"value":{"text":"Strong equality of domination parameters in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861245$D96F5D3D-B91C-4AF3-81F9-9F0A679DB061","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b0d9185f7815443fb41f235912f04e04bb08428","datavalue":{"value":"1020.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861245$FE350F84-C513-4346-8FB7-B529688A90BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0c22a3f0cf5a4c52ab14475ba06a45d1141976b","datavalue":{"value":"10.1016/S0012-365X(02)00451-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861245$5D360016-2D48-47E3-9036-BB6503529093","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84311665c8f412f94a2d02650f3c85f19494e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234392,"id":"Q234392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861245$AB78FDAF-42C1-4DC9-982D-29541CC4BC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861245$CA2DACCC-EE22-4F45-A6DF-4B8F056FA5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"175b333e234e9f92c55753877dad2933f05fbeb0","datavalue":{"value":{"entity-type":"item","numeric-id":578918,"id":"Q578918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861245$6BD0E507-5F48-4C95-94FB-73678BFF481D","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":"Q1861245$DEEA6B1D-D093-47B1-B5AF-1D7BC279E62B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8bf6de10654777949678e7fb8229d0ea51a7448","datavalue":{"value":{"time":"+2003-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861245$124AF6AA-842D-4B70-9FBD-46AF80BBF5EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd7353d4daaaa3936e82841de10a163896acc95b","datavalue":{"value":"Let \\(\\gamma(G)\\) denote the domination number of graph \\(G\\), i.e., the minimum cardinality of a dominating vertex set in \\(G\\), let \\(i(G)\\) denote the independent domination number of \\(G\\), i.e., the minimum cardinality of an independent dominating vertex set in \\(G\\), let \\(\\gamma_t(G)\\) denote the total domination number of graph \\(G\\), i.e., the minimum cardinality of a totally dominating vertex set in \\(G\\) (here, the vertices in the dominating set must dominate each other), and let \\(\\gamma_p(G)\\) denote the paired-domination number of graph \\(G\\), i.e., the minimum cardinality of a dominating vertex set \\(S\\) in \\(G\\) such that \\(G[S]\\) contains at least one perfect matching.   This paper gives a constructive characterization of the trees \\(T\\) for which, first, \\(\\gamma(T)= i(T)\\), second, \\(\\gamma(T)= \\gamma_t(T)\\), and third, \\(\\gamma(T)= \\gamma_p(T)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861245$92AAD98B-D7F0-42DB-BFE5-B31204475DC2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5af1aa80224172db75f7ae535f0d2940793ea880","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861245$DC2CD2F2-E428-4650-801A-78C24FECDBC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861245$ECDACCC8-F1AE-4DEF-B38B-FF47BFEEEDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861245$B02DB950-51E5-4A6C-8EE2-7BF698053853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861245$BA4B301C-9A77-4EAD-9522-1DF4EAB94415","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc044f88d9509de7f996fbbc5f39c727f64a9704","datavalue":{"value":"1882180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861245$77502780-3D61-4CF0-A29E-E1929732B0F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861245$9FCE722C-0527-4FBC-A165-2CC85379C86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0a62997026d1ef304a125c640f3e6829e2de378","datavalue":{"value":"independent domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861245$356F1C22-D839-43A1-8862-A7707111859E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861245$EB5FAEEC-8729-4633-BC47-1CD9BAC5742B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861245$1DF38E9D-CCF2-44EE-9D16-94BE6E137EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861245$8EEE1461-6328-436F-B969-E25E0C6F9058","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":"Q1861245$FADD4BCC-F118-406B-9E3A-BEA4B2C03C5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73363062bfbb3d235b47e978fe5034aa08d699f7","datavalue":{"value":{"entity-type":"item","numeric-id":4820525,"id":"Q4820525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b400f5f40529c6e7c08cef07d11038a529af40e2","datavalue":{"value":{"amount":"+0.8881913423538208","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":"Q1861245$7EC12ED0-C52D-48AC-BFE8-65D63F821992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdf80dd18f8ed5e64e49cb4af5c1a7b258e97784","datavalue":{"value":{"entity-type":"item","numeric-id":3115084,"id":"Q3115084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555cad643d775a4e0a186951e94d1f79157476b5","datavalue":{"value":{"amount":"+0.8831561803817749","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":"Q1861245$5E6CF73A-1B55-4D09-A3BB-26CD0A829125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7fb9fa2bb65092365df6209cf2d36641f59bde","datavalue":{"value":{"entity-type":"item","numeric-id":3791165,"id":"Q3791165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660b6dad9c7a7d3edbb2346d866dc17482ab9dd8","datavalue":{"value":{"amount":"+0.8771032691001892","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":"Q1861245$090DDD58-ECC7-450D-80F4-82CDF57DBEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114d6f4f0271566f7b803a937fb7fd68bb814046","datavalue":{"value":{"entity-type":"item","numeric-id":3118119,"id":"Q3118119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25103ecc5553f304e6b6074af837d89a97062402","datavalue":{"value":{"amount":"+0.871266782283783","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":"Q1861245$A2FAD8E5-0ACA-40E2-8C42-8EAE9BA96C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ab6e9d11610d8934bd3da5f07744609a3abcf3","datavalue":{"value":{"entity-type":"item","numeric-id":2214304,"id":"Q2214304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f179dc288e16ea746eae140da46f0ba0c80235a3","datavalue":{"value":{"amount":"+0.8711756467819214","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":"Q1861245$9BCB7D64-3415-4EAA-B5CB-23B89233EC29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong equality of domination parameters in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong_equality_of_domination_parameters_in_trees"}}}}}