{"entities":{"Q1296973":{"pageid":1307723,"ns":120,"title":"Item:Q1296973","lastrevid":67109115,"modified":"2026-04-12T15:22:24Z","type":"item","id":"Q1296973","labels":{"en":{"language":"en","value":"Domination number and neighbourhood conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1320578"}},"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":"Q1296973$BB1C65D4-B3B1-4E73-8DA6-638405FF651D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40a955a31bcb957a1c56c61916d7f40e527e6b94","datavalue":{"value":{"text":"Domination number and neighbourhood conditions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296973$1580B452-D751-450D-B7B8-A0F61F820922","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c96826c16b09e989d89677b947a4f60d655b35c6","datavalue":{"value":"0934.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296973$FF4DF0C2-8043-40F9-98AD-B0B2D6CD5416","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec5ff6a427f16a358008767eba456b4f49348ede","datavalue":{"value":"10.1016/S0012-365X(98)00166-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296973$70E4FB85-A838-4F0C-8AE4-883356AAA8B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ec1a95d05b47175013e8af7ebb317e1ae47f6b5","datavalue":{"value":{"entity-type":"item","numeric-id":221613,"id":"Q221613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296973$1FA1E43E-64B5-46BF-9C6F-44C1F96A0CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1da51825dbac02dbae2b1fae272f812e9417016","datavalue":{"value":{"entity-type":"item","numeric-id":201997,"id":"Q201997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296973$7C6AD404-0D08-4D4E-9C37-C55617CDED24","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":"Q1296973$3F74CDA9-65C4-4B25-A169-92D45DCDC64B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b78ba432cb77ac64be3ac5d97bd170fc19fe3117","datavalue":{"value":{"time":"+2000-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296973$127EC7DE-3318-4F5A-B1D4-D6C50D5ADA42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"125fb9130c68507233ccb22cee871ca5f62576cc","datavalue":{"value":"A subset \\(S\\) of the vertex set of a graph \\(G\\) is dominating in \\(G\\), if each vertex of \\(G\\) either is in \\(S\\), or is adjacent to a vertex of \\(S\\). The minimum number of vertices of a dominating set in \\(G\\) is the domination number \\(\\gamma(G)\\) of \\(G\\). In the paper inequalities for \\(\\gamma(G)\\) are found, using certain numbers which concern the neighbourhoods in \\(G\\). For a subset \\(A\\) of the vertex set \\(V\\) of \\(G\\) the symbolic \\(\\partial^+(A)\\) denotes the set of vertices which are not in \\(A\\) but are adjacent to a vertex of \\(A\\).   Further \\(\\overline N(A)= A\\cup\\partial^+(A)\\), and \\(d(A)\\) is the sum of the degrees of the vertices of \\(A\\). If \\(G\\) has \\(p\\) vertices and \\(q\\) edges, then \\(2q\\leq(p- \\gamma)(p- \\gamma+ 2)-|\\partial^+(A)|(p- \\gamma+1)+ d(\\overline N(A))\\). If \\(I(A)\\) denotes the set of vertices adjacent to all vertices of \\(A\\) and \\(\\overline I(A)= A\\cup I(A)\\), then  \\[ 2q\\leq (p-\\gamma-|\\overline I(A)|+ 2)(p- \\gamma+4)+ d(\\overline I(A))- \\min\\{p- \\gamma-|\\overline I(A)|+ 2, |A|, |I(A)|, 3\\}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296973$820042F5-334C-4A8F-8798-5AF49D6DF3DC","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":"Q1296973$2CAC0921-670C-4436-BD42-218038F3FC14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296973$88EA4DFD-0777-4137-A1BE-C91A66C98D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296973$13AE0F41-5BD7-4E22-B3F0-5F91419EA532","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0067dec8854aae245fc46effca5514cb6a3905f","datavalue":{"value":"1320578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296973$1D93C90D-164B-45D9-B64C-2334EA7DC507","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eaecf94995d8959ae7125359b92a58076e94811","datavalue":{"value":"neighbourhood conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296973$4B5FD5CF-DB92-4E8C-B3C7-3C128B24773D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296973$9EAD633A-1C42-4C2E-8FC4-3F52383B6AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296973$EC673C6E-BCA4-4329-8E36-21F12F3EB956","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":"Q1296973$43266D93-0768-4860-AC1E-DE301F664269","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296973$AC0D862A-77DA-487E-8868-6B03428DC941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fd384ff667b05fdac1222e7060d90b58370551","datavalue":{"value":{"entity-type":"item","numeric-id":3701468,"id":"Q3701468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296973$5B735842-6142-4E08-989B-E01FB29BC994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61428b87c2a114d4fb639ee21bd835f52e81f02c","datavalue":{"value":{"entity-type":"item","numeric-id":3353049,"id":"Q3353049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296973$4B257522-BEDB-4F9E-BFB8-50EB27F37991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7471594a2cf32d1caa97fbc83d5d9fc1faaab3e","datavalue":{"value":{"entity-type":"item","numeric-id":3977270,"id":"Q3977270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296973$24477995-AEFC-4FD3-8619-9549C7382BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9575347bea448502e8924b42dc15dc79335ac23d","datavalue":{"value":{"entity-type":"item","numeric-id":912870,"id":"Q912870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296973$7BA24BCD-5D59-4D47-A6F9-69514AB71D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc99348c23777be0fdf3e7e7b1ab8f123572fd6","datavalue":{"value":{"entity-type":"item","numeric-id":1318834,"id":"Q1318834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296973$B55E8ED5-DB89-47B1-A5AB-CA69924C14F0","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":"Q1296973$5B764863-2EFA-46AC-B1B3-FB471879E394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0fdfb4c5a7bec06e8e2442f3e4f3e015831c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978362,"id":"Q3978362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296973$8040DF59-0DD2-45B3-9432-2DE95C825BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e83fb4d4a46149aacd653a9b9041c4175caa8","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296973$7E7CDCF9-F260-413A-8FD8-A338EA0812CC","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":"Q1296973$C508B98A-C692-41E4-8823-3F643295C845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"402db5507dedffef5c7e618fb72c652f28535d49","datavalue":{"value":{"entity-type":"item","numeric-id":4108373,"id":"Q4108373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296973$0D01E74C-5250-43DD-B067-8A0619D38D67","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":"Q1296973$3962B464-CA66-40A3-B2F5-8D4B8F8B3EB8","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":"Q1296973$9353855F-6962-4A10-A1FD-90AF8760F2BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2de38735b67dbf923b8994d690ea3f2b6d2ea2d3","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00166-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296973$B0BBDCE3-313F-48B1-B520-5EF5134AEBA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"353db987ac99c890657c87e2b1afa66116391468","datavalue":{"value":"W2059680011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296973$152AA83B-26E6-4F40-A295-2C7D7CB5CCB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df95e4cf2b34ab30c1c857304d862e69339cb7e","datavalue":{"value":{"entity-type":"item","numeric-id":3629107,"id":"Q3629107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668c5ffe4b1f25ea9f79f57ff896da6a1919f5dd","datavalue":{"value":{"amount":"+0.8403637409210205","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":"Q1296973$5BBE40C0-05A1-42A2-BAF6-A377B4D07D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548c12c84755a4b533fc4a8b5aff624671462b8b","datavalue":{"value":{"entity-type":"item","numeric-id":5310205,"id":"Q5310205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a512c69a2235cdcc19d0fea2b86621bcc1e7fc","datavalue":{"value":{"amount":"+0.8294473886489868","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":"Q1296973$E4D09DC3-B81B-4520-BCBF-C5D47004DAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce4d4a5d2d05f564effeb803d08d51751688ae7","datavalue":{"value":{"entity-type":"item","numeric-id":1893172,"id":"Q1893172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674d9492e3669778e4b689e4b9c8a940ed98ab6b","datavalue":{"value":{"amount":"+0.8256255388259888","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":"Q1296973$99187EEA-B8C8-45D6-B0E3-2ACAE164A2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e5a65d61a0a9a7a6843fc80a662df004d8aa9b","datavalue":{"value":{"entity-type":"item","numeric-id":4261185,"id":"Q4261185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e961d5bf31b63e58fb05fd50abe6dba156c19047","datavalue":{"value":{"amount":"+0.8214626908302307","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":"Q1296973$6E081B0D-D651-4A3F-9240-BBC6B22FD0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c51ea6b3b0c0e21347d7e25f331cac991d2acf","datavalue":{"value":{"entity-type":"item","numeric-id":3353049,"id":"Q3353049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c235d9ea94e4720d7408a4af298fc228223db69","datavalue":{"value":{"amount":"+0.8196965456008911","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":"Q1296973$18864C28-1CAD-470E-AB29-516D55BC1AAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination number and neighbourhood conditions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Domination_number_and_neighbourhood_conditions"}}}}}