{"entities":{"Q2869949":{"pageid":2880669,"ns":120,"title":"Item:Q2869949","lastrevid":51898025,"modified":"2026-01-20T12:15:37Z","type":"item","id":"Q2869949","labels":{"en":{"language":"en","value":"Equitable graph of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243272"}},"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":"Q2869949$CA9CEE4E-08FA-4F21-A9E4-E201EC7695ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c3f7ca97809ee2bc4a0dbdd3a8dfe5f85671871","datavalue":{"value":"1292.05206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869949$AFB90001-6230-46DA-8278-6DE8863774A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d5dd93ffefc68335b3a25378d27fce93fc71c5c","datavalue":{"value":"10.4067/S0716-09172012000400005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869949$18626007-4CE6-4C16-879A-BB00D51F9C1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1a8180186d0624994d28da9c1d6a8c3d7652bf0","datavalue":{"value":{"entity-type":"item","numeric-id":2869948,"id":"Q2869948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869949$C068033E-4204-4F8A-9B24-267DE9AE58B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b62054087ecfdb4f075fe42226b4bf080bcbce33","datavalue":{"value":{"time":"+2014-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2869949$D12873ED-B64B-4BEE-B994-766CAFA79778","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8449325d832e7a53abb10ab46264fc1dd95c16d","datavalue":{"value":"http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172012000400005&lng=en&nrm=iso&tlng=en","type":"string"},"datatype":"url"},"type":"statement","id":"Q2869949$F48D14CE-9294-4E1D-A8DF-5D830CFEFC4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869949$570F88E2-6C9E-470D-87D8-04E8318F2D61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c17233fe73e8f603b6dc4caa2ed2305296d86920","datavalue":{"value":"6243272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869949$FD433C73-182A-4B25-B64E-0F739072888B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c140e1c9182a7fc763302cffe35dac3372fd3bad","datavalue":{"value":"degree-equitable number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2869949$9E7631DF-F212-493F-840D-2AC3D18F0EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8e4b522e779618e70a6940c8cb07e093739b360","datavalue":{"value":"equitable graph of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2869949$D51C4025-E6C8-494D-8E0F-5991CD9DF036","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":"Q2869949$64608093-1BB7-4599-9C29-BBFBAAF610DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9f16f71d349cea7f568fad8c32af03b6f607946","datavalue":{"value":"W2003554955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869949$FD33FB74-3B27-4627-999D-925B24665214","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc4d2eecdb3c6355f94c6cb4c934d191e4fc34e2","datavalue":{"value":{"text":"Equitable graph of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2869949$54E0F2C1-D228-4241-82E5-2C7E8BAF0BB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"076ab35732b8ef40dc0d2ed89143705540082f0e","datavalue":{"value":{"entity-type":"item","numeric-id":6563241,"id":"Q6563241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869949$7AB86648-DFC9-4288-AB00-DA00B279B838","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51afcbde6075e25f82e71fc941a4bffa95851162","datavalue":{"value":"Starting from the concept of a dominating set of a graph \\(G = V \\cup E\\), the author defines a set \\(D\\) to be an equitable dominating set if it is: a) dominating and b) for every \\(v \\in V - D\\) there is a \\(u \\in D\\) adjacent to \\(v\\) such that \\(|d(u) - d(v)| \\leq 1\\). NEWLINENEWLINENEWLINE \\(\\delta^e(G)\\) denotes the size of a smallest equitable dominating set in \\(G\\). Two vertices of \\(G\\) are said to be degree-equitable if their degrees differ by at most \\(1\\).NEWLINENEWLINEThe equitable graph \\(G^e\\) of \\(G = V \\cup E\\) has \\(V(G^e) = V\\) and for \\(u,v \\in V\\) one has \\(uv \\in E(G^e)\\) iff \\(u\\) and \\(v\\) are degree-equitable.NEWLINENEWLINEThese definitions imply \\(\\delta(G^e) \\leq \\delta^e(G)\\) where \\(\\delta(H)\\) is the domination number of \\(H\\); and equality holds if for all \\(u \\in V\\) in \\(G\\) the vertices equitable with \\(u\\) are adjacent to \\(u\\). However, the converse is not true in general. On the other hand, \\(\\delta(G^e) < \\delta^e(G)\\) iff for any minimum dominating set \\(D\\) of \\(G^e\\) there is a vertex \\(u \\in V - D\\) such that no neighbor of \\(u\\) in \\(G^e\\) which is also a neighbor of \\(u\\) in \\(G\\), lies in \\(D\\).NEWLINENEWLINEMoreover, \\(\\delta(G) = \\delta^e(G)\\) iff \\(G\\) has a minimum dominating set \\(D\\) such that for every \\(u \\in V - D\\) at least one of its neighbors in \\(G\\) is degree-equitable and lies in \\( D\\). On the other hand, in general, \\(\\delta^e(G) - \\delta(G)\\) can be arbitrarily large (see, e.g., \\(K_{1,r}\\)). The author also exhibits classes of graphs where \\(\\delta = \\delta^e\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2869949$F64DA03E-3577-4587-9595-AD2B771D026D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"699ba182333d554c97fae4ffa4c9c998258df32a","datavalue":{"value":{"entity-type":"item","numeric-id":241266,"id":"Q241266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869949$9A74AA80-A62D-43E6-96DB-E0210297EB0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75a25b7253f2e83f1cb340a7b6dcf5711558509","datavalue":{"value":{"entity-type":"item","numeric-id":4897591,"id":"Q4897591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc64809db5a75ecfe7aa4ad022a511343ead98e","datavalue":{"value":{"amount":"+0.9076955318450928","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":"Q2869949$068A4EA6-6A4E-44A0-82D0-51D2B55CE7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68dde2c68c5165ec49d02e3915daceaf79c7f008","datavalue":{"value":{"entity-type":"item","numeric-id":5144287,"id":"Q5144287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e58a689ae3fe1debcaf6e0ff4a2d53a2778dd45","datavalue":{"value":{"amount":"+0.8937180042266846","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":"Q2869949$2D9050E1-4E31-4E2D-BC0F-823E122AE9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe9bc8fd44410add92574a2ddca934c09866188","datavalue":{"value":{"entity-type":"item","numeric-id":2890988,"id":"Q2890988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2654e93b08cf460b8f623fbbc5c4b1e3cb3616","datavalue":{"value":{"amount":"+0.8910552859306335","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":"Q2869949$1BAD3B82-3FAD-4F64-8AF5-57001AB1CEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a86886b9e07efc44a77b8677257d92c9041f922","datavalue":{"value":{"entity-type":"item","numeric-id":2975698,"id":"Q2975698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e9d87ad73f5400a74185449149c4201b86c51a","datavalue":{"value":{"amount":"+0.8903706669807434","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":"Q2869949$210EB2AE-7E31-4C3A-A86E-9412851BEF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f61b83d620490fabbffdaa3697090060a760739","datavalue":{"value":{"entity-type":"item","numeric-id":5499549,"id":"Q5499549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9478ecea70aae40926f04be6f5337934260c38","datavalue":{"value":{"amount":"+0.8678065538406372","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":"Q2869949$698D3029-CDBA-40DE-8BEF-856DF111C538","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2869949","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2869949"}}}}}