N. Agmon, S. Kraus, and G. A. Kaminka, Multi-robot perimeter patrol in adversarial settings, 2008 IEEE International Conference on Robotics and Automation, pp.2339-2345, 2008.
DOI : 10.1109/ROBOT.2008.4543563

N. Agmon and D. Peleg, Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots, SIAM Journal on Computing, vol.36, issue.1, pp.56-82, 2006.
DOI : 10.1137/050645221

S. Alpern, A. Morton, and K. Papadaki, Optimizing randomized patrols. Operational Research Group, London School of Economics and Political Science, 2009.

S. Alpern, A. Morton, and K. Papadaki, Patrolling Games, Operations Research, vol.59, issue.5, pp.1246-1257, 2011.
DOI : 10.1287/opre.1110.0983

F. Amigoni, N. Basilico, N. Gatti, A. Saporiti, and S. Troiani, Moving game theoretical patrolling strategies from theory to practice: An USARSim simulation, 2010 IEEE International Conference on Robotics and Automation, pp.426-431, 2010.
DOI : 10.1109/ROBOT.2010.5509943

Y. Chevaleyre, Theoretical analysis of the multi-agent patrolling problem, In IAT, pp.302-308, 2004.

R. Cohen and D. Peleg, Convergence properties of the gravitational algorithm in asynchronous robot systems, SIAM J. Comput, vol.41, issue.1, pp.1516-1528, 2005.

R. Cohen and D. Peleg, Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements, SIAM Journal on Computing, vol.38, issue.1, pp.276-302, 2008.
DOI : 10.1137/060665257

J. Czyzowicz, L. Gasieniec, A. Kosowski, and E. Kranakis, Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds, pp.701-712, 2011.
DOI : 10.1007/978-3-642-23719-5_59

URL : https://hal.archives-ouvertes.fr/hal-00646910

X. Défago, M. Gradinariu, S. Messika, and P. , Ra¨?pinRa¨?pin-Parvédy. Fault-tolerant and self-stabilizing mobile robots gathering, Distributed Computing, pp.46-60, 2006.

Y. Dieudonné, A. Pelc, and D. Peleg, Gathering despite mischief, Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, pp.527-540, 2012.

A. Dumitrescu, A. Ghosh, and C. D. Tóth, On fence patrolling by mobile agents, Electr. J. Comb, vol.21, issue.3, pp.3-4, 2014.

Y. Elmaliach, N. Agmon, and G. A. Kaminka, Multi-robot area patrol under frequency constraints, Ann. Math. Artif. Intell, vol.57, pp.3-4293, 2009.

Y. Elmaliach, A. Shiloni, and G. A. Kaminka, A realistic model of frequency-based multi-robot polyline patrolling, AAMAS (1), pp.63-70, 2008.

Y. Elor and A. M. Bruckstein, Autonomous Multi-agent Cycle Based Patrolling, ANTS Conference, pp.119-130, 2010.
DOI : 10.1007/978-3-642-15461-4_11

M. Garey and D. Johnson, Computers and intractability, 1979.

N. Hazon and G. A. Kaminka, On redundancy, efficiency, and robustness in coverage for multiple robots, Robotics and Autonomous Systems, vol.56, issue.12, pp.1102-1114, 2008.
DOI : 10.1016/j.robot.2008.01.006

I. Holyer, The NP-Completeness of Edge-Coloring, SIAM Journal on Computing, vol.10, issue.4, pp.718-720, 1981.
DOI : 10.1137/0210055

T. Izumi, S. Souissi, Y. Katayama, N. Inuzuka, X. Défago et al., The Gathering Problem for Two Oblivious Robots with Unreliable Compasses, SIAM Journal on Computing, vol.41, issue.1, pp.26-46, 2012.
DOI : 10.1137/100797916

A. Kawamura and Y. Kobayashi, Fence patrolling by mobile agents with distinct speeds, Proceedings of ISAAC 2012, 2012.

A. Kotzig, Hamilton graphs and hamilton circuits, Theory of Graphs and its Applications, Proceedings of the Symposium of Smolenice, pp.63-82, 1964.

A. Machado, G. Ramalho, J. Zucker, and A. Drogoul, Multi-agent Patrolling: An Empirical Analysis of Alternative Architectures, MABS, pp.155-170, 2002.
DOI : 10.1007/3-540-36483-8_11

A. Marino, L. Parker, G. Antonelli, F. Caccavale, and S. Chiaverini, A fault-tolerant modular control approach to multi-robot perimeter patrol, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO), pp.735-740, 2009.
DOI : 10.1109/ROBIO.2009.5420581

A. Marino, L. E. Parker, G. Antonelli, and F. Caccavale, Behavioral control for multi-robot perimeter patrol: A Finite State Automata approach, 2009 IEEE International Conference on Robotics and Automation, pp.831-836, 2009.
DOI : 10.1109/ROBOT.2009.5152710

J. Park and H. Kim, Dihamiltonian Decomposition of Regular Graphs with Degree Three, WG, pp.240-249, 1999.
DOI : 10.1007/3-540-46784-X_24

F. Pasqualetti, A. Franchi, and F. Bullo, On optimal cooperative patrolling, 49th IEEE Conference on Decision and Control (CDC), pp.7153-7158, 2010.
DOI : 10.1109/CDC.2010.5717873

D. Portugal and R. P. Rocha, A survey on multi-robot patrolling algorithms In Technological Innovation for Sustainability -Second IFIP WG 5, Proceedings, pp.139-146, 2011.

S. Souissi, X. Défago, and M. Yamashita, Gathering asynchronous mobile robots with inaccurate compasses. Principles of Distributed Systems, pp.333-349, 2006.
DOI : 10.1007/11945529_24

Y. Yang, S. Souissi, X. Défago, and M. Takizawa, Fault-tolerant flocking for a group of autonomous mobile robots, Journal of Systems and Software, vol.84, issue.1, pp.29-36, 2011.
DOI : 10.1016/j.jss.2010.08.026

V. Yanovski, I. A. Wagner, and A. M. Bruckstein, A Distributed Ant Algorithm for\protect Efficiently Patrolling a Network, Algorithmica, vol.15, issue.1/4, pp.165-186, 2003.
DOI : 10.1007/s00453-003-1030-9