{"entities":{"Q2372398":{"pageid":2383141,"ns":120,"title":"Item:Q2372398","lastrevid":50136878,"modified":"2026-01-13T06:22:08Z","type":"item","id":"Q2372398","labels":{"en":{"language":"en","value":"On the relations between the parameters of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5174897"}},"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":"Q2372398$0A5B4F05-F75A-4D8F-A6C3-E9ABB2ADB11C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9908bea54397042227727518145023e32b30854b","datavalue":{"value":{"text":"On the relations between the parameters of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2372398$7095F4AB-9CFF-4946-B1F3-8A242FF7C8E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9a2d629c0df2d34fa25d045610fc3dea4e997e1","datavalue":{"value":"1125.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372398$6CC7890E-DAF3-4B62-85A7-D5484F49EB0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372398$8373062A-0486-4254-B869-478DA53D148E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9850a72e39ccbc6a62f1dd3261d358be6eb27b51","datavalue":{"value":{"time":"+2007-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2372398$2338A57F-3D5B-442F-B6A5-EA8D1D0C46B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e75dbdc90ae07871b4e35cd3bb120b54d27bfaf","datavalue":{"value":"Two elements (vertices or edges) of a graph \\(G\\) are dependent if they are either adjacent or incident; otherwise they are independent. The paper establishes some relations between the dominating number \\(\\sigma(G)\\), edge dominating number \\(\\sigma_1(G)\\), total covering number \\(\\alpha_T(G)\\), total independence number \\(\\beta_T(G)\\), and order \\(p\\) of \\(G\\). Let \\(\\delta(G)\\) be the minimum degree of \\(G\\) and \\(\\overline{G}\\) denote the complement of \\(G\\).   The results: (1) \\(\\sigma(G)+\\beta_T(G)\\leq p+\\lfloor \\frac{p}{4}\\rfloor\\) if \\(\\delta(G)>0\\), (2) \\(\\sigma_1(G)+\\beta_T(G)=p\\), (3) \\(\\sigma(G)+\\alpha_T(G)\\leq p \\) if \\(\\delta(G)>0\\), (4) \\(\\sigma_1(G)+\\alpha_T(G)\\leq p\\), (5) \\(\\lceil\\frac{p+3}{2}\\rceil\\leq \\sigma(\\overline{G})+\\beta_T(G)\\leq \\lceil\\frac{3p}{2}\\rceil\\), (6) \\(\\lceil\\frac{p}{2}\\rceil\\leq \\sigma_1(\\overline{G})+\\beta_T(G)\\leq \\lfloor\\frac{3p}{2}\\rfloor\\), (7) \\(\\sigma(\\overline{G})+\\alpha_T(G)\\leq \\lceil\\frac{3p}{2}\\rceil\\), and (8) \\(\\lceil\\frac{p}{2}\\rceil\\leq \\sigma_1(\\overline{G})+\\alpha_T(G)\\leq \\lfloor\\frac{3p}{2}\\rfloor\\). Moreover, all these bounds are sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372398$527040B0-E791-4FDD-A4D7-7ECDE74D0E8F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372398$AF0C1B30-670F-4742-9DB5-5D3F4EA6E606","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372398$C2F002F7-4855-4600-AB14-C22A8C745EDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fef26f097c9ec791dbccb411d9eee373af3a13b","datavalue":{"value":"5174897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372398$50999580-FAF8-4B76-84FF-9BCA7903A89E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7afa3f68fa61c626ce66f4eae31dc94c27dbba54","datavalue":{"value":"dominating number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372398$670237C2-2670-400A-965D-0E36CB5F412C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37faf1bf5c40c71ac67293b664a021295a13d367","datavalue":{"value":"edge dominating number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372398$13D71C34-8D90-4B41-8ACA-572326AFB87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d61ce6d02c92fbfd2fdf0b9c799ed5e256de8e2","datavalue":{"value":"total independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372398$E9A56E6E-3608-4441-896D-DDDA925AE83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b37bda55ef9188f8592f76bd56fb565895301a4a","datavalue":{"value":"total covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372398$AC74B503-B5F6-448D-9B36-003CF6988A93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e48c254d63da6ffd6eedc48d191fd3de5005716","datavalue":{"value":{"entity-type":"item","numeric-id":221702,"id":"Q221702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372398$7CD66243-BD60-4B77-86E8-C5C6F59F2C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab1133bad0a0a94f559300c78a94b266f0b636df","datavalue":{"value":{"entity-type":"item","numeric-id":1629592,"id":"Q1629592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372398$621A2B9A-C707-4B8F-9D4E-3B5B20E6AA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad3912e909fce597d8b5ac5631d327b1dd42fa95","datavalue":{"value":{"entity-type":"item","numeric-id":385208,"id":"Q385208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372398$45FF1ADB-DDF4-4943-913A-2F435A8EE3AA","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":"Q2372398$7623D9DC-19E4-4B0B-884A-4BDDAB663460","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c740795fbc46a1562f560964945667fbce1bd29","datavalue":{"value":"https://doi.org/10.11650/twjm/1500404574","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372398$1F2748A7-87B9-4D8E-BE5A-CFB721A4C7B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1d2ca61cdce6cbae5b7591a59ef2f11d9f68fa9","datavalue":{"value":"W4246520168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372398$67C7F253-E403-45A1-A13F-44F81ECA78B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e917a41e645de8557d8b585c4fd1076dcf9415d1","datavalue":{"value":"10.11650/TWJM/1500404574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372398$DDCB78D5-3317-43AF-A42E-677621DE3EF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240fe261a9770dfb3f12dff265d999d2fff5c5c1","datavalue":{"value":{"entity-type":"item","numeric-id":3480090,"id":"Q3480090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4586d7a7773fccb778fb045ffc7a506e71fcbe1d","datavalue":{"value":{"amount":"+0.8588972091674805","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":"Q2372398$1B5E89DC-73EB-4F7B-84D1-DA90E84EC3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3342e77506d62041d1bc1ffd6c60c25152adb95","datavalue":{"value":{"entity-type":"item","numeric-id":993698,"id":"Q993698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9a4c8dcff0045b203dab9147f8cbbbad9a7691","datavalue":{"value":{"amount":"+0.8555570244789124","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":"Q2372398$B7953F9C-7B63-4B5D-846D-7E58E6D62DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9395b362032e8d6417503f0415589bab4abf2fe","datavalue":{"value":{"entity-type":"item","numeric-id":4731223,"id":"Q4731223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64eeea5862e215c14022653a96f63fc89fe8e08","datavalue":{"value":{"amount":"+0.8411573767662048","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":"Q2372398$5E8E7609-B0F6-48A5-94E6-A4DEB2DBA0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b895484f3ba5d0797499810ccde3f9c919fb64b","datavalue":{"value":{"entity-type":"item","numeric-id":3990480,"id":"Q3990480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3136759b59800968693d6453c4417ba20d62fb76","datavalue":{"value":{"amount":"+0.827523946762085","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":"Q2372398$753FA2BA-DA23-4F8D-83B3-2EBE06B5AE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f1d8c7de306b08e0da1a3b19d40c7a9983353d","datavalue":{"value":{"entity-type":"item","numeric-id":1692643,"id":"Q1692643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7a096f2be469a8b5a3f06f99f42d63b384bc1b","datavalue":{"value":{"amount":"+0.8267999291419983","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":"Q2372398$A675AEF8-606E-4811-8DCF-E32892DACFC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2372398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2372398"}}}}}