Tropical Dominating Sets in Vertex-Coloured Graphs-Reference-Cited by-同舟云学术

Tropical Dominating Sets in Vertex-Coloured Graphs

Published:2016 Issue: Volume: Page:17-27
ISSN:0302-9743
Container-title:WALCOM: Algorithms and Computation
language:
Short-container-title:

Author:

Anglès d’Auriac Jean-Alexandre,Bujtás Csilia,El Maftouhi Hakim,Karpinski Marek,Manoussakis Yannis,Montero Leandro,Narayanan Narayanan,Rosaz Laurent,Thapper Johan,Tuza Zsolt

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-30139-6_2

Reference17 articles.

1. Akbari, S., Liaghat, V., Nikzad, A.: Colorful paths in vertex-colorings of graphs. Electron. J. Comb. 18, P17 (2011)

2. Alimonti, P., Kann, V.: Some APX-completeness results for cubic graphs. Theor. Comput. Sci. 237(1–2), 123–134 (2000)

3. Ausiello, G., Crescenzi, P., Gambosi, G., Kann, V.: Complexity and Approximation. Springer, Heidelberg (1999)

4. Baker, B.: Approximation algorithms for NP-complete problems on planar graphs. J. ACM 41(1), 153–180 (1994)

5. Brigham, R.C., Dutton, R.D.: Factor domination in graphs. Discrete Math. 86(1–3), 127–136 (1990)

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Efficient enumeration of dominating sets for sparse graphs;Discrete Applied Mathematics;2021-11

2. Some rainbow problems in graphs have complexity equivalent to satisfiability problems;International Transactions in Operational Research;2020-07-11

3. Tropical paths in vertex-colored graphs;Journal of Combinatorial Optimization;2019-05-15

4. Tropical Paths in Vertex-Colored Graphs;Combinatorial Optimization and Applications;2017