{"entities":{"Q1304804":{"pageid":1315554,"ns":120,"title":"Item:Q1304804","lastrevid":67114368,"modified":"2026-04-12T15:24:31Z","type":"item","id":"Q1304804","labels":{"en":{"language":"en","value":"On graphs with equal domination and connected domination numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340362"}},"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":"Q1304804$87ACB318-6AF1-46D4-88AD-90225F4CCA97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaa90d9a27bcb63d89decb64942a78b9b2cba723","datavalue":{"value":{"text":"On graphs with equal domination and connected domination numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304804$293F12D6-857E-4DF8-B824-2014E7C1AE62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"794197e597bc99ae87982c228154bf5231e0f265","datavalue":{"value":"0933.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304804$DD8717D8-6EA9-4179-810D-CAA9E4DAF27B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"180365f3fdeab0bed61a63bf6e0ce7992ffd0b0b","datavalue":{"value":"10.1016/S0012-365X(98)00390-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304804$2E890749-2521-4DC1-9520-EDB4F0C8B8CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89db589730f1421acd5969a0d2dfefd967277fa8","datavalue":{"value":{"entity-type":"item","numeric-id":215006,"id":"Q215006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304804$CD5BBB57-26A5-486A-8A2A-1F78EBFFFA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7f276fa0836a48bfe6f8e51cf4f3cecb1af33f8","datavalue":{"value":{"entity-type":"item","numeric-id":653770,"id":"Q653770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304804$D057042A-0A47-4CC3-8CF6-8FA945B19CBF","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":"Q1304804$114765FE-643A-4F46-9001-0860CECFFB06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"133f6ae6dfb800b668c32271be33f0f9ba6e88cf","datavalue":{"value":{"time":"+2000-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304804$F6B6D90D-20FB-4E59-BE41-04A39C004FD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"973ab597bf0dd989c46f296c44a672decae99966","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called 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 dominating number \\(\\gamma(G)\\) of \\(G\\). The minimum number of vertices of a set which is dominating in \\(G\\) and induces a connected subgraph of \\(G\\) is the connected domination number \\(\\gamma_c(G)\\) of \\(G\\). The paper studies graphs \\(G\\) for which \\(\\gamma(G)= \\gamma_c(G)\\). Trees and unicyclic graphs with this property are characterized. There are only five cubic graphs having this property. They are listed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304804$2BC169EE-90F4-47CE-B584-35A0338866B4","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":"Q1304804$FD3CA8C7-E81B-4AE2-9B4C-41D7E3382A00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304804$AB466AB6-59FD-499F-82DC-CDF4CC59CDAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"602d607b016409985b99ae6fc009ac360384d049","datavalue":{"value":"1340362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304804$2647E175-9102-40FF-B6A4-CE9194321D20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304804$075CE116-521A-45B5-89CC-6686E35468F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7afa3f68fa61c626ce66f4eae31dc94c27dbba54","datavalue":{"value":"dominating number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304804$F5574066-E838-4550-8C31-8376A3A68402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"924979e39df53c43e61bddb3e36d2617afacd37b","datavalue":{"value":"connected domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304804$056B4F3B-D7FE-476F-A514-812E7D6FFAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304804$E3537440-6B48-4852-9CC6-E023323D3B64","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":"Q1304804$12A4ED14-F989-4341-AEA3-A8441DB50401","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a8ad6097ba44f02c7428c89458ceb3bb5da6a2c9","datavalue":{"value":"Q126382950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304804$83F92175-3315-464C-A7DD-C4D3D675FD26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e13ac7a4ab0c74aa942b0ef0229b5d05b1bbc4d7","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00390-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304804$CC812086-9854-427F-AEA5-787716D9A36C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9530446d61290aa19dcf84d1c817ad8669c37f67","datavalue":{"value":"W2058038114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304804$7E7090B5-EA70-4E27-91D9-0E334683CAD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0049824d5f4b4e6cd95caab7b1dea9f325a8844","datavalue":{"value":{"entity-type":"item","numeric-id":2488736,"id":"Q2488736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d8776325c61b48a181535fa735c392faaeaa2b","datavalue":{"value":{"amount":"+0.9936631","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":"Q1304804$784A389A-131C-49FD-B54C-03A44F8046B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41b786734ca102a95cdd491d9d27dcd4262b9cf","datavalue":{"value":{"entity-type":"item","numeric-id":4688351,"id":"Q4688351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f137c52fdaac108ed079f98f51c8725b726dfc25","datavalue":{"value":{"amount":"+0.99366295","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":"Q1304804$EDC3CB63-9170-48FF-A48A-CE158A297684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af591feff40edf69161a6c05c7be449a25944607","datavalue":{"value":{"entity-type":"item","numeric-id":3014731,"id":"Q3014731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc85626a7d1170b236ca7d648035a69e71c2800d","datavalue":{"value":{"amount":"+0.98009706","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":"Q1304804$57E70462-A36E-4F4B-9AFA-B1EFA6097B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdd65e087bfbd613af06d1cb3909f03621533ae","datavalue":{"value":{"entity-type":"item","numeric-id":1763343,"id":"Q1763343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9c9a74d96c2a1b335300e712863b84d20ff884","datavalue":{"value":{"amount":"+0.9655274","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":"Q1304804$59366A1D-09F4-4C40-A5DE-90D347230692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d51ec3cffd2f46dacc1063c0936e8e7d94f66b","datavalue":{"value":{"entity-type":"item","numeric-id":1329822,"id":"Q1329822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc0a16626c4484fe89e0f267a4a56ba9dc38e98","datavalue":{"value":{"amount":"+0.95836735","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":"Q1304804$855626F1-2715-41F5-BB92-007DAC5B83C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1646bad09cf9eebb0b0628fb51aaf992f437925","datavalue":{"value":{"entity-type":"item","numeric-id":2118158,"id":"Q2118158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8b0eace763dcba56ea86c958b92bf64153412d","datavalue":{"value":{"amount":"+0.9569597","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":"Q1304804$65E79165-C3A7-4A4B-BEE5-4787023A1B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94985bc87c5ced721d0fbe43e6473b5e6970d02d","datavalue":{"value":{"entity-type":"item","numeric-id":1182987,"id":"Q1182987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b243253effa270a57899c1b8f8e473ce0d8c15","datavalue":{"value":{"amount":"+0.9556354","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":"Q1304804$DA9FBBFB-9905-4052-B580-8DC4BFD26781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71bfcf316e1341329472995b428c1902e71dcfd7","datavalue":{"value":{"entity-type":"item","numeric-id":2483412,"id":"Q2483412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f6b9725cba8203b1e1e14abaa09f8fbce6c5dd","datavalue":{"value":{"amount":"+0.9550095","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":"Q1304804$ECE5BE96-360D-4A39-BF56-DDC4765DAF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41564a41e76ff16332e276068fa147fb3bd6c621","datavalue":{"value":{"entity-type":"item","numeric-id":2785713,"id":"Q2785713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b50a72c6daaec91296ace1a448a56706a447ef","datavalue":{"value":{"amount":"+0.9546175","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":"Q1304804$28F92662-7A1C-4C2A-BFA5-24976EAB0188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15b3e5253692e6d740a08cfc6d043026965e2a1","datavalue":{"value":{"entity-type":"item","numeric-id":2292127,"id":"Q2292127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71bd7aef8ca084a95715332374e13ee67519496","datavalue":{"value":{"amount":"+0.9483149","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":"Q1304804$321DC3CD-CE90-4B54-B901-FF72C65BBBDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On graphs with equal domination and connected domination numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_graphs_with_equal_domination_and_connected_domination_numbers"}}}}}