{"entities":{"Q449132":{"pageid":450899,"ns":120,"title":"Item:Q449132","lastrevid":61907067,"modified":"2026-04-11T02:28:08Z","type":"item","id":"Q449132","labels":{"en":{"language":"en","value":"Fair domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081335"}},"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":"Q449132$186C6DF4-B3FA-4D44-812D-186C1ACD366E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93762f4669a8806440f94309271ba2ccb28b10a6","datavalue":{"value":{"text":"Fair domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q449132$ED3DE5EA-F3B8-4312-BF1B-6D27BBCD19D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"777134d682f05c868d6272031643d26b6ba77ad2","datavalue":{"value":"1251.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449132$6343445E-BA0B-4F2D-AA07-C31FE45ABCA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$A29CDD4F-7AF1-4AC1-866A-D2C00D083093","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":"Q449132$3D3A8361-7A63-4EEA-8F50-0508F614E605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f709b2a72dbefdf37c9d1dd086a08ed75ed069b","datavalue":{"value":{"entity-type":"item","numeric-id":260017,"id":"Q260017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$78C9CED0-B14D-4D28-8C5B-6761352242FE","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":"Q449132$4870CFAA-C87A-4340-8677-12DD71D917EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q449132$C30F9C49-7098-4602-B49A-588242B54D16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd7f8989aae0fe066610ce321c8d27830e468532","datavalue":{"value":"https://arxiv.org/abs/1109.1150","type":"string"},"datatype":"url"},"type":"statement","id":"Q449132$DA718181-D8CA-4442-9E08-EBC10A8D9730","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ff3a56555cb817057320b030bac8e491286f257","datavalue":{"value":"In this paper the authors prove many results about the fair domination number, \\(\\text{fd}(G)\\), of a graph, \\(G\\). The first main theorem shows that a graph, \\(G\\) with \\(n\\geq3\\) vertices, none of which are isolated, has \\(\\text{fd}(G)\\leq n-2\\) and this bound is sharp. Specializing to trees with \\(n\\geq2\\) vertices, the authors prove that \\(\\text{fd}(T) \\leq n/2\\) with equality exactly when the tree is the corona of a tree. Further, they give two conditions equivalent to a tree with \\(n\\geq 3\\) vertices and \\(\\ell\\) leaves having \\(\\text{fd}(T) < n -\\ell\\). Another family of graphs that the authors consider are the maximal outerplanar graphs, which are graphs that are triangulations of polygons. They prove that for a maximal outerplanar graph with \\(n\\geq 3\\) vertices, \\(\\text{fd}(G) < 17n/19\\). The final result of the paper gives an inequality for the fair domination number of a disjoint union of graphs. The paper concludes with five open problems about fair domination number. There are a number of other smaller results that are not described here.","type":"string"},"datatype":"string"},"type":"statement","id":"Q449132$D4F1E6D8-54CC-4597-B396-A311CFA4999E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0fc852dff267304bde9f07bb0acc8227fffe78d7","datavalue":{"value":{"entity-type":"item","numeric-id":592263,"id":"Q592263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$A6A2189B-BB3A-4B41-919E-C2F5C419A547","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449132$B5C4ECA6-7BE7-48C0-A14B-1A2E4F701359","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ffb0a01ce400eda607b80d893a79e727c2d5733","datavalue":{"value":"6081335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449132$46B21433-69CC-4C80-A7E2-D93AD8AB4A59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca40089fccfa90139110bfc42aa3651156261ab","datavalue":{"value":"fair domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q449132$D7F8D3A7-4946-4D43-9CF0-3FEA265AA4B3","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":"Q449132$5029C446-0C6F-4DFC-8A52-61D5302BD8D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5aa9814046f20cfbb3fa6a968d7c62eae1bafdf","datavalue":{"value":"W2026021893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449132$185C4A8E-637C-48C4-AC71-59766D7ED98E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8e2fce0284960d0598c61743b86b04f97474bf","datavalue":{"value":{"entity-type":"item","numeric-id":3648501,"id":"Q3648501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$2D46C9F0-C3C9-4B91-9BA3-7A2999D0F067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8ec56905d2f0133cf929d8791aad7f052fad6b","datavalue":{"value":{"entity-type":"item","numeric-id":2426653,"id":"Q2426653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$59D0BCAC-F259-45FA-83CB-452D5A7C05F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3307b5dfe945fc011a3416fb4f11f6cdd0bd19ad","datavalue":{"value":{"entity-type":"item","numeric-id":962129,"id":"Q962129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$50D919B3-FC6D-4C04-B4DA-B664A192E717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9f9c834dcf95f3acf09e9e98ab663a0d0b527","datavalue":{"value":{"entity-type":"item","numeric-id":1010910,"id":"Q1010910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$D4945349-0B30-45F3-BBE3-CA9651EF4EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fd7bd86547a4d234d313342ed6b35b56f58871","datavalue":{"value":{"entity-type":"item","numeric-id":962131,"id":"Q962131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$DB2F5EB3-0CE1-4F12-91B3-1F3E3483F8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8232c48fe9b90ee5ed2cd91e674a36709db8a725","datavalue":{"value":{"entity-type":"item","numeric-id":3626865,"id":"Q3626865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$0AE07515-B393-43F0-97B4-118DA7D2752E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612b74eb018c5bbe3e0e83f5a15d8e41a6830f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5503347,"id":"Q5503347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$8B4290D2-2637-4523-81C3-19F0D54F84C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1bff661e7ffccc7a89b79d795f208a368436a9","datavalue":{"value":{"entity-type":"item","numeric-id":3567801,"id":"Q3567801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$97E47816-E554-4E09-B254-86DFB7AA1230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a626c0fda45955cbb1fa14e90aaf68b59b808f","datavalue":{"value":{"entity-type":"item","numeric-id":3691778,"id":"Q3691778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$325D8A06-006C-4302-80CD-E41B3DE07926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ac3393d36e25ed29212bd36e75dfea68e9bae0","datavalue":{"value":{"entity-type":"item","numeric-id":2372893,"id":"Q2372893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$98C9250F-5C1F-4E63-813F-AC8F15747A3E","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":"Q449132$800E0CE9-A79B-404F-A665-9F49FEFB1D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b96c867d8972fa8e88a0b6e327f50f29ce5e585","datavalue":{"value":{"entity-type":"item","numeric-id":4361572,"id":"Q4361572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$603E59F2-2701-4B1D-99A2-E9E0E45FAC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40198358efe53c62d01e3e239bf756b3fad9fe99","datavalue":{"value":{"entity-type":"item","numeric-id":4949848,"id":"Q4949848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$5CD41B2C-704B-40C4-BAC3-92CBD7FB3DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3902c8c794a592d3097746a710487661b3cf8e7","datavalue":{"value":{"entity-type":"item","numeric-id":3950587,"id":"Q3950587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449132$61B3136A-001B-4D12-A876-AA2FE70AC18A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e026ae08345a68714048a804289cab4b1f82a2e2","datavalue":{"value":"10.1016/J.DISC.2012.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449132$980C7663-F0F1-425A-9F89-A081F5E9D7A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0adc510af62a34153e1e4241f3c798f600e260","datavalue":{"value":{"entity-type":"item","numeric-id":5133092,"id":"Q5133092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad224d51fcb0b7d4e2b895d1042b6368e4b1270","datavalue":{"value":{"amount":"+0.8619428873062134","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":"Q449132$A53A6A8B-5935-4C8D-94C8-1AB2A31A447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040c3c78887dd6a883855703baf1ac6b0ae8b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":2194533,"id":"Q2194533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46562c7873bbfa28af703a8d82a39274da900902","datavalue":{"value":{"amount":"+0.8582960367202759","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":"Q449132$823A2529-8DC0-4942-A5D3-1ABB38DD598E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca33274f7e8d9617aa3992952fd24a51ca54ecc","datavalue":{"value":{"entity-type":"item","numeric-id":2960951,"id":"Q2960951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f73c65d12a7366a4b1f45f04ff052515cd42770","datavalue":{"value":{"amount":"+0.826090395450592","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":"Q449132$0D869E30-EB2E-4B3B-931E-0F05CF78D441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d778f29198f58ae6088dca899764f5678e5395d","datavalue":{"value":{"entity-type":"item","numeric-id":1717201,"id":"Q1717201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a43f46211f6b2a582cda0c0971217aab9965e1","datavalue":{"value":{"amount":"+0.8199512958526611","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":"Q449132$7BE4E570-35EF-40B3-87AB-CC2F0B0B476F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a69036f9bbbadd4c0acc71816eebbd35f2e0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5197611,"id":"Q5197611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19db6f8f6dfb3a9e97b4f4ec0ae14376fd9d1756","datavalue":{"value":{"amount":"+0.8198792338371277","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":"Q449132$42102921-5E5C-4A99-BB82-B8A360A23DF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fair domination in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fair_domination_in_graphs"}}}}}