{"entities":{"Q6186325":{"pageid":13321213,"ns":120,"title":"Item:Q6186325","lastrevid":39846934,"modified":"2025-01-27T18:52:51Z","type":"item","id":"Q6186325","labels":{"en":{"language":"en","value":"Towards the conjecture on domination versus edge domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7785611"}},"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":"Q6186325$A3E5FFE6-A98D-44D2-91B7-E87A56CF7F39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d457fbe4b7b9c92bfda0e9853aeb6ced8c13ad6","datavalue":{"value":{"text":"Towards the conjecture on domination versus edge domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6186325$D5CE6EE4-D655-4DA7-9154-57D66F8EE7FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9344155dd76e36e8a7657db46ef6ace4d02e75f1","datavalue":{"value":{"entity-type":"item","numeric-id":6186324,"id":"Q6186324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186325$7D519107-3C3A-4B83-94DE-EEC72F069672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5d8e7e09fac79d92895213aa5842433a7d4ca22","datavalue":{"value":{"entity-type":"item","numeric-id":680148,"id":"Q680148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186325$EA7F5846-B4A4-403C-B41D-B94EF57BD3CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186325$9C52A0E4-8F80-49EF-9394-C14B56D97E7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9925a2009f7147e973cfc5994d702255fda96853","datavalue":{"value":{"time":"+2024-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6186325$6E7B9BEF-1461-4B09-A268-4CA0030372C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aecde21c015af17a86e8c6802f593ee7fc9dd2c1","datavalue":{"value":"The graphs considered are finite, simple, and undirected graphs. Let the vertex set and edge set of the graph be denoted by \\(V(G)\\) and \\(E(G)\\) respectively.  A dominating set of \\(G\\) is a subset \\(D \\subseteq V\\) such that every vertex of \\(V(G)\\setminus D\\) is adjacent to at least one vertex of \\(D\\). The minimum cardinality of a dominating set of a graph \\(G\\) is called the domination number of graph \\(G\\) and is denoted by \\(\\gamma(G)\\). An edge dominating set of \\(G\\) is a subset \\(F \\subseteq E\\) such that every edge in \\(E(G)\\setminus F\\) is adjacent to at least one edge of \\(F\\). The minimum cardinality of an edge dominating set of a graph \\(G\\) is called the edge domination number of \\(G\\) and is denoted by \\(\\gamma_e(G)\\).  \\textit{J. Baste} et al. [Discrete Appl. Math. 285, 343--349 (2020; Zbl 1466.05155)] conjectured that if \\(G\\) is a \\(\\Delta\\)-regular graph with \\(\\Delta \\geq 1\\), then \\(\\gamma(G) \\leq \\gamma_e(G)\\). \\textit{Y. Civan} et al. [ibid. 337, 171--172 (2023; Zbl 1520.05072)] proved the result to be true for a claw-free graph with minimum degree of at least two.  A fork is a graph that is obtained by attaching a pendant vertex to one of the vertex of a path \\(P_4\\) having degree two. A graph is fork-free if the graph does not contain any induced subgraph that is isomorphic to fork.  In the paper under review, the authors prove the conjecture to be true for fork-free graphs with minimum degree of at least two. Moreover, they also prove the conjecture to be valid for \\(P_4\\)-free graph with minimum degree at least one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6186325$EBC88395-C13F-4648-9973-594B367C6818","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6186325$0EDB450B-CE66-465F-BBE0-9205B948C60B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"796577545ed3e9df8ff4e7ee25b9e090f5fc8245","datavalue":{"value":"7785611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6186325$02BC3DF1-483D-45CC-860A-5A6C9A35B3E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6186325$5DCF28C1-F38C-469A-97D3-6B12ADFC1CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eade7f276eec0da122f09ce3fc1031c555b9b52","datavalue":{"value":"edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6186325$5EA42BF7-617C-49B8-928B-D00B62EF3961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166a1dac4c2bc74a0700a6d39452e5e1b77f3ea0","datavalue":{"value":"minimum maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6186325$F6E731D8-5C04-4FE4-A52B-61F8ED2098E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b90edac07a7239742afb339319fc682c64070877","datavalue":{"value":"fork-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6186325$6003552B-BBA0-4DFB-A5F8-6A61DFFADE3E","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":"Q6186325$0AA5422A-31C8-4A3B-BAB5-396C6BA8F886","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73f016a90b37491fedb3018581aaf785d0ecd183","datavalue":{"value":"https://doi.org/10.1007/s40840-023-01626-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q6186325$37E34E54-7C63-4F97-B5F0-B3DA55EEFF79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c1e37be8b6de9e0d057d03b0106e3d43f60619c","datavalue":{"value":"W4389430278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6186325$3F5BB851-7AC6-4046-BC1A-6ACC0502C53D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8bdca765a253c0a93778104b2e1e8f67b46fcb1","datavalue":{"value":{"entity-type":"item","numeric-id":2197443,"id":"Q2197443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186325$EE639D22-2860-4602-BC25-33741A1A9658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cbccf648b7ed5c8bf2bc2669ceece8d223193e2","datavalue":{"value":{"entity-type":"item","numeric-id":6162036,"id":"Q6162036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6186325$D0B5E7CB-66E5-425B-803F-99FD4C2933AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91b1d4bdee42754a81e687cfee37e1a7f00a24c4","datavalue":{"value":"10.1007/S40840-023-01626-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6186325$8D3C6967-D665-466C-BF1D-8478684482E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d77c7cee22c0d6ce68d685b8771d72c693d53b1e","datavalue":{"value":{"entity-type":"item","numeric-id":2394510,"id":"Q2394510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6186325$C93F5E88-C1E7-492F-91E1-114B55DC1FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c73c60c146b626c6b88a80f977f59e578e61b3e","datavalue":{"value":{"entity-type":"item","numeric-id":1252000,"id":"Q1252000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6186325$DE0FDA64-5705-4577-A165-9B13A9AA0A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4317e9ec94f14b25bd0d18cb75b48cc0e9cec65","datavalue":{"value":{"entity-type":"item","numeric-id":5487486,"id":"Q5487486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6186325$E4C356D4-4423-405B-89F1-4F2D9681CACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437974e325ac3d256820df63f473bd5a02e9ba3b","datavalue":{"value":{"entity-type":"item","numeric-id":2538977,"id":"Q2538977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6186325$DE14FDB1-84EC-4886-9188-258F70A894F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5acac97eeb3ecbd80226a73a41c86700c511eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1956767,"id":"Q1956767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6186325$CA3F2021-344F-4D83-9895-C74A3B8EFA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532d7adb0bf276fb1f452ea79917c254b37c39fe","datavalue":{"value":{"entity-type":"item","numeric-id":5724838,"id":"Q5724838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6186325$8EAADEBE-2CC3-4640-A439-2CD71C785C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3d9cc339cbe7bddd40f77a0f0221d9548c5332","datavalue":{"value":{"entity-type":"item","numeric-id":3249918,"id":"Q3249918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6186325$B45C1F72-B72F-4585-BD4C-F8437ED2C496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea31fea686d4938bc1468429cc1144747f2ddc85","datavalue":{"value":{"entity-type":"item","numeric-id":5558213,"id":"Q5558213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6186325$D1FEEAC3-8A41-4B80-9AB8-50CBAB3504AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6186325","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6186325"}}}}}