{"entities":{"Q708360":{"pageid":710209,"ns":120,"title":"Item:Q708360","lastrevid":63699258,"modified":"2026-04-11T14:56:44Z","type":"item","id":"Q708360","labels":{"en":{"language":"en","value":"Dominating sets in plane triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5798514"}},"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":"Q708360$78DFD687-C5FD-4CFF-B053-01A2DBB51CE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f729a2e4db3f6810d0351b8e2759e84c16292fca","datavalue":{"value":{"text":"Dominating sets in plane triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q708360$B3C5DCB6-D6E0-4714-AAFF-CE02CD452751","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c54cd4743f511ea56c6f97fd176440d55987bc61","datavalue":{"value":"1203.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708360$342889B0-26AC-4E84-B701-ECC25D3D5095","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b3f6f43a8910f6c62bf3b96f3233beb5ed6b541","datavalue":{"value":{"entity-type":"item","numeric-id":708359,"id":"Q708359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$2AAC0BBD-882C-4C5D-8F92-3FB0ECE62927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dccc1bbd4495a1169607841bd43f44872a74f964","datavalue":{"value":{"entity-type":"item","numeric-id":396917,"id":"Q396917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$9A5A9CE4-AC48-4D70-8000-DD052560A76B","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":"Q708360$0A322CC7-76EE-4E9D-9764-7F9188226C8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f64b28384ad68ec83e16fec2c0efbccc5663b19","datavalue":{"value":{"time":"+2010-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q708360$9FDB2FCF-AD3C-48F7-81F0-D6F2150E71B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c0494bac40e88bf88f9d7c173a33b07d180e9a7","datavalue":{"value":"https://arxiv.org/abs/0806.2421","type":"string"},"datatype":"url"},"type":"statement","id":"Q708360$DEAC4AB4-345B-4F54-B5A2-6C7B79C79D22","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dfbe031bdb2918191ac523b0adab38aca60dba29","datavalue":{"value":"A dominating set \\(D \\subseteq V\\) of a graph \\(G(V,E)\\) is a set such that each vertex \\(v \\in V\\) is either in the set or is adjacent to a vertex in the set. The domination number of \\(G\\) denoted by \\(\\gamma(G)\\) is the minimum cardinality of a dominating set of \\(G\\). In 1996, \\textit{L.R. Matheson} and \\textit{R.E. Tarjan} [``Dominating sets in planar graphs,'' Eur. J. Comb. 17, No.\\,6, 565--568 (1996; Zbl 0862.05032)] considered this asymptotically for plane triangulations. They proved that any any triangulated disc \\(G\\) with \\(n\\) vertices has \\(\\gamma(G)\\leq n/3\\). They conjectured that this bound can be improved if the disc is bounded by a triangle.   In this paper, the authors proves this conjecture for graphs of maximum degree 6.","type":"string"},"datatype":"string"},"type":"statement","id":"Q708360$D5DD55A7-5339-43EF-BDFA-2246BB91B16D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"732b624c3fc155a6569ad96df39e8b157212dad5","datavalue":{"value":{"entity-type":"item","numeric-id":593253,"id":"Q593253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$76A8A239-EB98-445A-AEC0-143B9A02CA34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708360$476008FF-0400-49F8-ACB7-595768B678EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee934f54425395113caabc6d4b125a385aba5a8d","datavalue":{"value":"5798514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708360$6C1A4FF4-F733-4DD0-8607-F8110F3923C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q708360$63A7DC88-A378-4052-8479-2319D8090132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q708360$08939849-C102-470B-AF49-6BA0584EA31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebb3ce45a3c716fad8eb06f281db1d236cfd0c58","datavalue":{"value":"plane triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q708360$7A3800B3-7321-4A30-AD91-9DEC1ED3A4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6182ebefdd327b488b4a2fb346445c9422e57340","datavalue":{"value":"triangulated disc","type":"string"},"datatype":"string"},"type":"statement","id":"Q708360$E854D452-7B87-4904-8033-427D03136539","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":"Q708360$AB47AC85-67A0-4B91-9BAC-B01626929AB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7905e9ffeabe7d88773fee41091e107b6c95dc5e","datavalue":{"value":"W2068102400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708360$33430E46-E26C-485B-9146-3266CFDE357D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d850b517044c21c9262e18399b203da0c3a8091","datavalue":{"value":{"entity-type":"item","numeric-id":5492617,"id":"Q5492617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$67AA000A-76F1-4A99-A9B1-678410F4F5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc7c3ad242dcb0e6a4d5928cb4f0ab254dc9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$C4AAF312-B856-4088-9E27-6793F731E720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4906042f516402f9882981c110db213bced1fc37","datavalue":{"value":{"entity-type":"item","numeric-id":4537553,"id":"Q4537553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$DA60C7A6-7A85-44D0-8446-3DA60D033874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc25ee60d1f88808d7f56dfc4652371c62145003","datavalue":{"value":{"entity-type":"item","numeric-id":4652610,"id":"Q4652610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$8C58F556-79A3-4235-9F2E-C4D30CAA4A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$F12079DE-7936-457B-A40F-BFA2B1BB80F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb9bf1797e08e05fdb99d0e8e47815161fa6582","datavalue":{"value":{"entity-type":"item","numeric-id":5189238,"id":"Q5189238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$94A0897A-AD48-4F2D-84F1-0A838D87139C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c3f719f902425c3ddecc276142d603a58dd261","datavalue":{"value":{"entity-type":"item","numeric-id":4888114,"id":"Q4888114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$591D3135-2EB8-402A-AC55-F38D4DB7D212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668ef9b8041fdb4e19e00d1cb328494a306346d7","datavalue":{"value":{"entity-type":"item","numeric-id":1922883,"id":"Q1922883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$09D0D5DA-A020-4BE9-9A82-AB46624F3808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$9076C9D9-752D-4346-A0EA-5C41ED5E1243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f2c5cf2a551e9d84c6d0ff954b062d615f03a0","datavalue":{"value":{"entity-type":"item","numeric-id":3497574,"id":"Q3497574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$1DED9898-E182-4D43-BD82-65B2252110EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9ef5881c8ee19c026c74382ada7b8dc147806c","datavalue":{"value":{"entity-type":"item","numeric-id":2494122,"id":"Q2494122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708360$BA77DC4E-20B5-4F9A-9C84-B9D906F5E540","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0818aeafd9cfda68da355ceeceabae0d4571deca","datavalue":{"value":"10.1016/J.DISC.2010.03.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708360$68E85954-DBBA-426E-A22E-9AAB843668AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd9c568583bd166f7eeef0c3fdda78ae1de1ea2","datavalue":{"value":{"entity-type":"item","numeric-id":2173428,"id":"Q2173428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63da9bc6a70111e8e1953d7fecaa5f72d005e903","datavalue":{"value":{"amount":"+0.8986334204673767","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":"Q708360$1DD0404E-B1AD-4021-BED6-6485CFD14B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1976a4abc68d30857316eb66f5b9dcdbb7b0263","datavalue":{"value":{"entity-type":"item","numeric-id":335349,"id":"Q335349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1444f78f2da4aec2fe34b1b8400c7dfb9ffd42","datavalue":{"value":{"amount":"+0.8876457810401917","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":"Q708360$CC2DBEEE-91EA-4674-8853-A5305E4F4767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1e9457fd6c6c593477c0f736287aed97e3615f","datavalue":{"value":{"entity-type":"item","numeric-id":3119068,"id":"Q3119068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76d625920259503f1a5de29abc58cc70b101d71","datavalue":{"value":{"amount":"+0.8839967846870422","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":"Q708360$98001990-D23F-4A13-A095-D61445E67DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e64f552578e432d49fc1bf7bee72a1c507eb15a","datavalue":{"value":{"entity-type":"item","numeric-id":5189238,"id":"Q5189238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21dc1a5df4fd42ad14531f1ebc9c5ad5128c335a","datavalue":{"value":{"amount":"+0.8677387237548828","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":"Q708360$315AFA89-FFA4-4684-85A4-7E0FDA684F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4602c5b56f035ff6fc4af38edae2948207ea7fe7","datavalue":{"value":{"entity-type":"item","numeric-id":2185740,"id":"Q2185740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebaf49a01b09aca55dad961a2dac186d626ebd90","datavalue":{"value":{"amount":"+0.8343773484230042","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":"Q708360$CF7F8FF3-9B47-47BE-BD47-9EC5D1758AD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dominating sets in plane triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dominating_sets_in_plane_triangulations"}}}}}