{"entities":{"Q1893172":{"pageid":1903914,"ns":120,"title":"Item:Q1893172","lastrevid":46384323,"modified":"2025-12-24T16:36:06Z","type":"item","id":"Q1893172","labels":{"en":{"language":"en","value":"Some results on characterizing the edges of connected graphs with a given domination number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 769312"}},"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":"Q1893172$39609250-3192-4308-BD0A-05742FB72B3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2ec50f1e0a5145115b071795f35bb19584b8c3c","datavalue":{"value":{"text":"Some results on characterizing the edges of connected graphs with a given domination number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893172$B061338E-54AE-4CB7-B89C-9C88E1E4B345","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a88c605d9b2a6fab73d393c23b3b0b40d8bc185","datavalue":{"value":"0823.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893172$29783F23-925F-49F2-B73D-9CC0CC07EF60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c3bcc426b2f7b1604ce01dab8726cc941ae266b","datavalue":{"value":"10.1016/0012-365X(93)E0180-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893172$929BB10C-D5D8-435E-A5CC-97A73814B2C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b09bb5809f22b0c7500a2ef34c355902663eb05e","datavalue":{"value":{"entity-type":"item","numeric-id":241138,"id":"Q241138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893172$EE73DEA5-48A7-4C64-8B1E-3474F200BEEB","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":"Q1893172$3BCB9193-83E2-4E7F-A508-7DF76DB4531C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1715d7b4e354f93f31dce3ab089d754d2d46a95c","datavalue":{"value":{"time":"+1995-10-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":"Q1893172$B494196C-44DE-42CF-A690-13B028F5CF04","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75095fe400e7c3a52a26eccfb3fbb8ea1480ca8a","datavalue":{"value":"A dominating set in a graph \\(G\\) is a subset \\(D\\) of the vertex set \\(V(G)\\) of \\(G\\) such that each vertex of \\(G\\) either is in \\(D\\), or is adjacent to a vertex of \\(D\\). The minimum number of vertices of a domination set in \\(G\\) is called the domination number of \\(G\\) and denoted by \\(\\gamma(G)\\). In the paper a dominating set \\(D\\) of \\(G\\) with exactly \\(\\gamma(G)\\) vertices is considered. One theorem determines the maximum number of edges of a graph with a given domination number and characterizes the graphs having this number of edges and this domination number. Further, the number \\(m_ 1(G, D)\\) of edges having no end vertex in \\(D\\) and the number \\(m_ 2(G, D)\\) of edges having at least one end vertex in \\(G\\) are considered. Some inequalities for these numbers are found at a general \\(\\gamma(G)\\) and in particular at \\(\\gamma(G)= 3\\) and \\(\\gamma(G)= 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893172$9105D356-A580-474F-BCC5-7559FC21FCAB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893172$4275A200-B02A-4D4F-8005-291EC93E357A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893172$6B4E36D9-6837-4C31-8E89-14D97A709F17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b6e50bf287fbeed693cf1fcc798415e18e6deb0","datavalue":{"value":"769312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893172$737FAF00-EF88-412D-8201-CBD95C28BF44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893172$32B0F99F-98BA-4F9A-A3C9-2635D8684EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893172$99BC100B-B1F5-4F56-A52E-91E36435EDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b20d3b72ba34c5fcc6a355de0b6e09623747ff4","datavalue":{"value":"end vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893172$45B64ECD-C3F0-49E2-86DE-A6D1A0AB716F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99dcefb52ae4954b255af60bc8280a5163401a38","datavalue":{"value":"inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893172$47538FCC-5869-4E32-B9BE-39BC0BF24565","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":"Q1893172$EE48B8E3-313B-46B2-8E77-37B2168D151B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893172$228C767B-578F-4E51-98D2-617F0C98CC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893172$8D6772A8-D06A-49F6-8B12-E8A72FB10293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893172$A9D5D4AD-6378-4C4B-96B9-315012B41870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbc63e7d06aba8305dbe6d8101044886b5b3993","datavalue":{"value":{"entity-type":"item","numeric-id":1174141,"id":"Q1174141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893172$BBA18313-3BE7-4B47-BA93-FBD2C8001153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40cbd364246837cca1f46b9b232da08f2ebb898","datavalue":{"value":{"entity-type":"item","numeric-id":5509541,"id":"Q5509541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893172$D3A61B1E-DD31-4465-B8BE-FE0852D623E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbad91d2d039ab9a9ee5fe4ff2b13b9954310e1","datavalue":{"value":{"entity-type":"item","numeric-id":4871064,"id":"Q4871064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29cea06e196a3c4f26f188d95a14c017fe28f359","datavalue":{"value":{"amount":"+0.9277426600456238","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":"Q1893172$92C3ECC5-4788-4FE6-B147-2B963E8B33A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2193cdd7a600af2865ef1d1a2177235f7056697a","datavalue":{"value":{"entity-type":"item","numeric-id":1972141,"id":"Q1972141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee745f13ed4abc837dbe08b48b129c9e5e3c077d","datavalue":{"value":{"amount":"+0.874191164970398","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":"Q1893172$5A5E7891-41A5-466F-80BF-7C4D6F14234F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c71694f0d4da7add6ec4f60d4810515e656b453","datavalue":{"value":{"entity-type":"item","numeric-id":1174141,"id":"Q1174141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb98bb018c8943cc989d81cc399e94340c9ca19","datavalue":{"value":{"amount":"+0.8651617765426636","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":"Q1893172$4DD4A163-9F32-4002-A8BF-278D2A8CDA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf8585101e06a682f058d034d0c34f17e7c047f","datavalue":{"value":{"entity-type":"item","numeric-id":1392425,"id":"Q1392425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea85743392a462c624a6846b2097ac00b2c5d363","datavalue":{"value":{"amount":"+0.8565403819084167","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":"Q1893172$FCF8A8D6-99AA-464B-B174-7AA205F4EB85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1893172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1893172"}}}}}