{"entities":{"Q556830":{"pageid":558597,"ns":120,"title":"Item:Q556830","lastrevid":62724033,"modified":"2026-04-11T08:01:37Z","type":"item","id":"Q556830","labels":{"en":{"language":"en","value":"On average lower independence and domination numbers in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2181957"}},"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":"Q556830$38CFF0D7-6EAD-48C1-ACD4-56A7F89D976C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a47135c98596ef5a637d165bb8680cf8a554af0","datavalue":{"value":{"text":"On average lower independence and domination numbers in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q556830$13F049F5-72C6-4300-9E53-909DD28475C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3428786493c20c25c5bf9fbeaff2087f41e4a34e","datavalue":{"value":"1066.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556830$F80A8906-6BB7-4BBD-8DA6-3FA0637C7212","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7f0c983eb9671749c208f4eb876c5ecbb24c308","datavalue":{"value":{"entity-type":"item","numeric-id":476321,"id":"Q476321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556830$D86F669A-4048-4173-9C8C-0FDC07A79492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99daa9c6ad6a7adc6aab5563d173fc645a1dbf2a","datavalue":{"value":{"entity-type":"item","numeric-id":251498,"id":"Q251498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556830$A88E5203-7EFB-421D-B5E8-0F12D338D09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556830$B4A7015A-A5BA-4CA4-B5DA-B6C206F51137","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":"Q556830$6D0282AF-8FEF-47B2-B3C4-B81CC9D41FB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"248c1efd530ae2f9901b8ca831703cab8c4ba528","datavalue":{"value":{"time":"+2005-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q556830$C3830822-EE86-4573-A226-22BFB3EF74D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f49c8cced92ce15f52988bba4c4de23421520cd4","datavalue":{"value":"Let \\(V(G)\\) be the vertex set of a graph \\(G\\). The lower independence number \\(i_{av}(G)\\) of a graph \\(G\\) is defined as \\(\\frac{1}{| V(G)| }\\sum_{v\\in V(G)}i_v(G)\\), and the average lower domination number \\({\\gamma}_{av}(G)\\) is defined as \\(\\frac{1}{| V(G)| }\\sum_{v\\in V(G)}{\\gamma}_v(G)\\), where \\(i_v(G)\\) is the minimum cardinality of a maximal independent set containing \\(v\\), and \\(\\gamma_v(G)\\) is the minimum cardinality of a dominating set containig \\(v\\). The authors present simple upper bounds for \\(i_{av}(G)\\) and \\({\\gamma}_{av}(G)\\), and they characterize the graphs achieving these bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q556830$746BDFD9-02A6-4F0A-9E42-4CC9EF854F4E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556830$894B8E74-55C2-4D61-9053-6B81656C832D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556830$EF345EE2-0D74-458E-9A1D-7DCA08E2BB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556830$3427C34F-F583-49A4-BE41-EC8661D569EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fc36655fe1b5d509aec8c7347849bbe0baabacd","datavalue":{"value":"2181957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556830$FBDCC56B-5CD5-4B16-9DE4-65B116DFE6CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q556830$F13679DC-7397-4B3C-B68E-E84C2E19029E","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":"Q556830$7EE40039-0487-42A5-9EFC-853093CC9E67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"731dae8e256873ee9929a2849a18a54e29f01680","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q556830$9BFBCA56-01C2-47CC-9D88-697EB4C35D68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dca208e509565064f0181654343284e91709135","datavalue":{"value":"W2155628394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556830$98E50C2D-1994-4120-A6B2-226CB8A4DB6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7f521540d5f3df5c4a19e93390ada31e8acffe","datavalue":{"value":{"entity-type":"item","numeric-id":2433699,"id":"Q2433699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556830$A7906DD8-F31B-4FD8-BA06-854B9F2CAB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ce56b73ba5b345a1c29a01230771047ecc3f7e","datavalue":{"value":{"entity-type":"item","numeric-id":556830,"id":"Q556830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556830$EACE212D-CC9C-4A85-8546-78EBE7524ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556830$E18B21FC-A810-47C5-A2F0-B96BE7B6ACD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45180234b9ea3b2827383abc3f9dc7c73ce4c0b5","datavalue":{"value":{"entity-type":"item","numeric-id":1081617,"id":"Q1081617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556830$9612DABC-E8FC-4EFC-A564-2316B8C98A03","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":"Q556830$C77FB439-59F6-40F4-B1E3-D2C6C13F232C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556830$8C255DF2-5E84-4C0F-9F48-3AC55CEBE88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2ce4bc812a5525aa85fc0ae9914e184a44bbbb","datavalue":{"value":{"entity-type":"item","numeric-id":5463474,"id":"Q5463474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556830$24602F75-14F7-4CF1-98BA-ACAB963024A8","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":"Q556830$759FE6F3-691E-4486-8C87-F5C528325F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1afffeb780626f5ad0c44dd5529068b774da009","datavalue":{"value":{"entity-type":"item","numeric-id":1861228,"id":"Q1861228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556830$2606EAF3-7C5F-4616-BF97-5CD9AF84E1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c7a4ba68df93698b8feff3188f9026317ed07c","datavalue":{"value":{"entity-type":"item","numeric-id":4179024,"id":"Q4179024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556830$38F33754-5E6E-45E7-BCA5-A494856C27E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fd2eae6830dc4dbad3bec4df079d3c55a730c2","datavalue":{"value":{"entity-type":"item","numeric-id":802633,"id":"Q802633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556830$94A92554-432C-491C-9DE3-510B2144184B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4da41df2acba8d7cd34d446fc61c43c10e068c1b","datavalue":{"value":"10.1016/J.DISC.2004.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556830$DB947B5D-954E-4460-A3E1-D05AE43D6D01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8a7692e3a9b280af07e47a1ac30328a3a0d97f","datavalue":{"value":{"entity-type":"item","numeric-id":5377838,"id":"Q5377838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e9ed93075e6377a20e70286514ce879dfd5de8","datavalue":{"value":{"amount":"+0.96933746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556830$24EB0D21-FE39-4EE4-8829-F18A876FD8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d2de05f19e4447a29a0906d4e2fbefb6729277","datavalue":{"value":{"entity-type":"item","numeric-id":2975718,"id":"Q2975718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee94de74d6fef29c4b4445879fd676c07eaa0920","datavalue":{"value":{"amount":"+0.9514311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556830$CC52B386-34D4-4DFA-A898-0B24D788C2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7918358a9ce9d2d5f2759eca1c29d9d47c42c507","datavalue":{"value":{"entity-type":"item","numeric-id":2975669,"id":"Q2975669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c889592d7d1c1d9d13311ac2e4ff14fc443ac67","datavalue":{"value":{"amount":"+0.95096517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556830$8CD599EC-0793-43D2-9244-3D47D7577C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e669070c99bbe0da6595cebf825719484ac4c2","datavalue":{"value":{"entity-type":"item","numeric-id":5233398,"id":"Q5233398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd2f32c0a72e8029220e16790f58a797039cb0b","datavalue":{"value":{"amount":"+0.9485203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556830$A1B9D51D-4B1A-421E-BA64-CC336BC3B583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff188bb5877b8cf036f2c919562ac08d6e96214","datavalue":{"value":{"entity-type":"item","numeric-id":5497164,"id":"Q5497164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f552e305520ebd27083c0e6f8f1aa9bde7c05ad7","datavalue":{"value":{"amount":"+0.9440129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556830$7FEAAA1E-6108-4B3E-9AC7-8A0A7E6155D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087b323526b3ef12e88024acf5658c48cbef9b0e","datavalue":{"value":{"entity-type":"item","numeric-id":3582610,"id":"Q3582610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629ccabe4529020221347921d5a597247b2bfc16","datavalue":{"value":{"amount":"+0.94268197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556830$8D01BB10-F6F6-4B89-8ECB-82074011FD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aec95dcd20933b776ef083df155fb45743c3f76","datavalue":{"value":{"entity-type":"item","numeric-id":5466028,"id":"Q5466028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf73581dd007a7ccbb99118260473ccfa8d1eed","datavalue":{"value":{"amount":"+0.924793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556830$031BF118-D7DE-459F-8ED1-F5FBF2F19F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ae553a06da2bbf146de819262937290f1ad6ef","datavalue":{"value":{"entity-type":"item","numeric-id":1813991,"id":"Q1813991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4ae4760fd8722df764f48f23c4e74b0fe36138","datavalue":{"value":{"amount":"+0.92440575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556830$B6B6421F-44B9-4DFA-AD54-BCB68160030C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"491297e8890a4beb2cef92e3b97a5c040e87576b","datavalue":{"value":{"entity-type":"item","numeric-id":3087090,"id":"Q3087090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fcd656707ce23449cab675036841451a97a09e","datavalue":{"value":{"amount":"+0.92037237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556830$81A42AC2-200E-482C-AF75-5921B1403798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5369bf51a3753313ef23ddd6da4f69db023058f6","datavalue":{"value":{"entity-type":"item","numeric-id":1584341,"id":"Q1584341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcc4a39b282b09a875b8fafbcf50b9fbb435118","datavalue":{"value":{"amount":"+0.9164289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556830$C73D58D2-E9F9-42EC-9677-7A5BC161E653","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On average lower independence and domination numbers in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_average_lower_independence_and_domination_numbers_in_graphs"}}}}}