{"entities":{"Q6180653":{"pageid":13315541,"ns":120,"title":"Item:Q6180653","lastrevid":58743918,"modified":"2026-04-06T13:45:31Z","type":"item","id":"Q6180653","labels":{"en":{"language":"en","value":"Graphs with minimum fractional domatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7781988"}},"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":"Q6180653$12575F46-21C4-4B45-9FFF-0C114AE7267E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdd1d8395d1ee65946864fd8ba2066156c3b4ab1","datavalue":{"value":{"text":"Graphs with minimum fractional domatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6180653$31881679-AE8C-4BC1-AD15-0D572EB963C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae02f81b70f6dc35a2bcea8dde0071b52b42dea2","datavalue":{"value":{"entity-type":"item","numeric-id":266273,"id":"Q266273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180653$08CF9910-9B37-48CF-9D36-0086C6ED632B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbe8ea632f198b2b5b7d2b7b42334e9676dc1702","datavalue":{"value":{"entity-type":"item","numeric-id":5236225,"id":"Q5236225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180653$4AC21BC2-3D7C-4644-A1CB-CF51A5A58745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180653$ABF8CCDE-FCC0-434A-98D3-305B06244C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5ce2336c6a65611e3dffdf02ab1a7d5c2b50cd7","datavalue":{"value":{"entity-type":"item","numeric-id":402474,"id":"Q402474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180653$D672A002-DF28-4346-A7D1-3834C41205B0","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":"Q6180653$BA14E9CB-3328-4A27-AD6C-31600D5F6861","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7dbce25b8d1882e8b51894ac817f5ec3044e7cff","datavalue":{"value":{"time":"+2024-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6180653$AE18F07E-90D7-42DF-8411-BA2D76AB3791","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"207a18fda05f9f38da027bc6d8620c0817652f26","datavalue":{"value":"https://arxiv.org/abs/2302.11668","type":"string"},"datatype":"url"},"type":"statement","id":"Q6180653$2DA044A9-2B50-4D52-9737-C5BD141478C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a6cdec974041411ae0c6434cb91a658fafe9b2e","datavalue":{"value":"For a graph \\(G\\) and a natural number \\(s\\), let \\(f(G,s)\\) be the maximum number of not necessarily distinct dominating sets of graph \\(G\\) such that every vertex is contained in at most \\(s\\) of them. Then the fractional domatic number \\(FD(G)\\), is the supremum of \\(f(G,s)/s\\). It is easy to see that \\(FD(G)=1\\) whenever \\(G\\) has an isolated vertex. Otherwise, \\(FD(G)\\geq 2\\).  The main result of the paper gives a characterization of graphs with \\(FD(G)=2\\) as graphs with minimal degree \\(1\\) or a connected component isomorphic to a \\(4\\)-cycle. In the proof, the authors use the concept of \\((k,s)\\)-configuration of graph \\(G\\), which means a collection of \\(k\\) not necessarily disjoint dominating sets of \\(G\\) such that each vertex is contained in at most \\(s\\) of these sets. The main strategy is to reduce the graph into a union of smaller graphs. If the graph is not \\(2\\)-connected, the concept of a dumbbell graph with a handle is used for inductive reduction of a larger graph to smaller ones. Different cases are then carefully analyzed to obtain full proof. In the conclusion, a conjecture is posed that there are no graphs with \\(2<FD(G)<7/3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180653$529E3039-7EB8-48D7-87AD-816704F48BAE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5f0c3e74ef2a9cad4c650aec0242c10787729f41","datavalue":{"value":{"entity-type":"item","numeric-id":603121,"id":"Q603121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180653$BA47C541-10B7-41E4-942E-802F8E41C8D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180653$B7D9EC64-5F6A-42FF-B1AE-C0E237418E7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf70a3b9a16f648f4d1c7def81fc60edfff372cd","datavalue":{"value":"7781988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180653$4D493BD8-271D-4BA8-AA2D-FB6B67214400","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180653$A056C60E-3B95-4FCC-9EE4-C789B370BFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8101c2903aa53ba55f50fda12322cff383b220d","datavalue":{"value":"fractional domatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180653$20A5DE95-D32B-4621-AB17-2EE7EDAE4E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"325d444ec4dfd06d216b15f4f1108205658b2ac9","datavalue":{"value":"domatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180653$606A1E73-2D8B-48B2-B3C3-0F0B7AEB6CCC","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":"Q6180653$4E1EA5CF-9890-464A-866C-DEA2ED6740C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3262d700c80044139ce22160fa7d27bc6a003ff","datavalue":{"value":{"entity-type":"item","numeric-id":3188660,"id":"Q3188660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180653$013BFEA7-E32C-4D0C-8BA8-51809A5AE166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b4df260a076a0dafd9312801d4d8b140093269","datavalue":{"value":{"entity-type":"item","numeric-id":4490782,"id":"Q4490782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180653$D43D5D17-7410-437B-B241-D11AAB8E256B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c471339b91d98410c8eb260dcf3cac79470f00df","datavalue":{"value":{"entity-type":"item","numeric-id":3384110,"id":"Q3384110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180653$78DF4929-7499-4503-B59F-07B297349DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33578efeddab64e113a6d55a3ebccd4e42d0531e","datavalue":{"value":{"entity-type":"item","numeric-id":3581560,"id":"Q3581560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180653$F66C6836-CCF8-497E-B039-1CBC5477B892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180653$53830DB3-45F9-4D4D-A59A-71A679627CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1863d37c8bc914a0a0f094e7c9767fdd7017d055","datavalue":{"value":{"entity-type":"item","numeric-id":4897434,"id":"Q4897434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180653$C137594B-DD57-4A87-8193-84A8B6DC38B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204fdf1284406b6f5c57b204f9a160e2e2bd4a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4333930,"id":"Q4333930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180653$5BAF84A6-B70C-4CFA-87A3-02DF270BE210","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1af1210eed588a9fd148775010446036147aad7c","datavalue":{"value":"10.1016/J.DAM.2023.10.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180653$4884475F-7F33-4081-8CB5-0D275113F105","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54409706a1cb45e3e2f64e0ae6243fa8d765b357","datavalue":{"value":{"entity-type":"item","numeric-id":3032298,"id":"Q3032298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd1f7e53eaac5283f077af826be79ebe67e8112","datavalue":{"value":{"amount":"+0.8519757986068726","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":"Q6180653$2FC0F469-8785-46F8-BC1C-49C5F49B5045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c093718266aea351f62304f6f7d4336062072a","datavalue":{"value":{"entity-type":"item","numeric-id":3384110,"id":"Q3384110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f84acc64995d1cd1f40fa784d68af5a2f96a028","datavalue":{"value":{"amount":"+0.8427571654319763","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":"Q6180653$6F68C7DD-CD4F-4FFE-8AFB-7D1B6936E573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338836457fa499c66fd40b2fe48cce6c2620cc95","datavalue":{"value":{"entity-type":"item","numeric-id":6541131,"id":"Q6541131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6aaa678c1731a9eaa6770f98bf328fafa572b34","datavalue":{"value":{"amount":"+0.8092461824417114","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":"Q6180653$7ADF7BEF-A564-49C1-BAEE-8462621BB091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"609a76a8ede63f31e0ed3ca26971ece69526032c","datavalue":{"value":{"entity-type":"item","numeric-id":4393314,"id":"Q4393314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506cb2cde50b0a444e3b7cf3bcdd63f0dbbe208a","datavalue":{"value":{"amount":"+0.8080598711967468","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":"Q6180653$F99AC169-9BD6-48DE-BEFD-6EA8656BD0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5dc157b0ebff2828ee5cdee189ae885b87456e","datavalue":{"value":{"entity-type":"item","numeric-id":3166117,"id":"Q3166117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb88d43b54e3c783e1c802f3531e39151588ef8","datavalue":{"value":{"amount":"+0.8025496006011963","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":"Q6180653$D1D9C05C-4152-4D4B-B920-F54320E5F81F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180653$C562A0F2-A56B-4BFD-89E4-A31FC41FDE1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6180653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6180653"}}}}}