Publications of J.S. Sereni

BACK TO COATI PUBLICATION INDEX

Publications of J.S. Sereni

Thesis
  1. J.-S. Sereni. Colorations de graphes et applications. PhD thesis, École doctorale STIC, Université de Nice-Sophia Antipolis, Juillet 2006. [bibtex-entry]
     
Articles in journal or book's chapters
  1. F. Havet, B. Reed, and J.-S. Sereni. Griggs and Yeh's conjecture and $L(p,1)$-labellings. SIAM Journal on Discrete Mathematics, 26(1):145-168, 2012. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  2. D. Coudert and J-S. Sereni. Characterization of graphs and digraphs with small process number. Discrete Applied Mathematics (DAM), 159(11):1094-1109, July 2011. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  3. F. Havet, D. Král, J.-S. Sereni, and R. Skrekovski. Facial coloring using Hall's theorems. European Journal of Combinatorics, 31:1001--1019, 2010. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  4. R. Correa, F. Havet, and J-S. Sereni. About a Brooks-type theorem for improper colouring. Australasian Journal of Combinatorics, 43:219--230, 2009. [PDF ] [Abstract] [bibtex-entry]
     
  5. F. Havet, R. Kang, T. Müller, and J.-S. Sereni. Circular choosability. Journal of Graph Theory, 61(4):241--334, 2009. [PDF ] [Abstract] [bibtex-entry]
     
  6. F. Havet, R. Kang, and J.-S. Sereni. Improper Colouring of Unit Disk Graphs. Networks, 54(3):150--164, 2009. [Abstract] [bibtex-entry]
     
  7. F. Havet, J.-S. Sereni, and R. Skrekovski. 3-facial colouring of plane graphs. SIAM Journal on Discrete Mathematics, 22(1):231--247, 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  8. R. J. Kang, T. Müller, and J.-S. Sereni. Improper colouring of (random) unit disk graphs. Discrete Mathematics, 308:1438--1454, April 2008.
    Note: The Special Issue devoted to EuroComb 2005. [PDF ] [bibtex-entry]
     
  9. R. Bayon, N. Lygeros, and J.-S. Sereni. Orders with ten elements are circle orders. Applied Mathematics E-Notes, 7:16--22, 2007. [WWW ] [PDF ] [bibtex-entry]
     
  10. D. Coudert, F. Huc, and J.-S. Sereni. Pathwidth of outerplanar graphs. Journal of Graph Theory, 55(1):27-41, May 2007. [PDF ] [Abstract] [bibtex-entry]
     
  11. F. Havet and J.-S. Sereni. Improper choosability of graphs and maximum average degree. Journal of Graph Theory, 52(3):181--199, 2006. [PDF ] [bibtex-entry]
     
  12. R. Bayon, N. Lygeros, and J.-S. Sereni. New progress in enumeration of mixed models. Applied Mathematics E-Notes, 5:60--65, 2005. [WWW ] [PDF ] [bibtex-entry]
     
Conference's articles
  1. D. Coudert, F. Huc, D. Mazauric, N. Nisse, and J-S. Sereni. Reconfiguration dans les réseaux optiques. In A. Chaintreau and C. Magnien, editors, 11ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'09), Carry le Rouet, pages 4p, June 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  2. D. Coudert, F. Huc, D. Mazauric, N. Nisse, and J-S. Sereni. Reconfiguration of the Routing in WDM Networks with Two Classes of Services. In 13th Conference on Optical Network Design and Modeling (ONDM), Braunschweig, Germany, pages 6p, February 2009. IEEE. [WWW ] [Abstract] [bibtex-entry]
     
  3. L. Addario-Berry, O. Amini, J.-S. Sereni, and S. Thomassé. Guarding art galleries: the extra cost for sculptures is linear. In Proceedings of the Scandinavian Workshop on Algorithm Theory (SWAT 2008), volume 5124 of Lecture Notes in Computer Science, pages 41-52, July 2008. Springer. [bibtex-entry]
     
  4. F. Havet, B. Reed, and J.-S. Sereni. L(2,1)-labelling of graphs. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithm (SODA 2008), pages 621-630, January 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  5. S. Bessy, N. Lichiardopol, and J.-S. Sereni. Two proofs of Bermond-Thomassen conjecture for regular tournaments. In Proceedings of the sixth Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, volume 28 of Electronic Notes in Discrete Mathematics, pages 47--53, 2007. Elsevier. [WWW ] [PDF ] [bibtex-entry]
     
  6. R. Bayon, N. Lygeros, and J.-S. Sereni. Orders with ten elements are circle orders. In Book of abstracts of the nineteenth Panhellenic Conference/Summer School on nonlinear science and complexity, Thessaloniki, pages 1p, July 2006. [WWW ] [PDF ] [bibtex-entry]
     
  7. D. Coudert, S. Perennes, Q-C. Pham, and J-S. Sereni. Rerouting requests in WDM networks. In AlgoTel'05, Presqu'île de Giens, France, pages 17-20, mai 2005. [PDF ] [Abstract] [bibtex-entry]
     
  8. F. Havet, R. J. Kang, and J.-S. Sereni. Improper colouring of unit disk graphs. In Proceedings of the 7th International Conference on Graph Theory (ICGT'05), volume 22 of Electronic Notes in Discrete Mathematics, pages 123--128, September 2005. Elsevier. [WWW ] [PDF ] [bibtex-entry]
     
  9. F. Havet and J.-S. Sereni. Channel assignment and improper choosability of graphs. In Proceedings of the 31st Workshop on Graph-Theoretic Concepts in Computer Science (WG'05), volume 3787 of Lecture Notes in Computer Science, pages 81--90, June 2005. Springer Verlag. [WWW ] [PDF ] [bibtex-entry]
     
  10. R. J. Kang, T. Müller, and J.-S. Sereni. Improper colouring of (random) unit disk graphs. In Proceedings of European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2005), Discrete Mathematics and Theoretical Computer Science, pages 193--198, September 2005. [WWW ] [PDF ] [bibtex-entry]
     
  11. R. Bayon, N. Lygeros, and J.-S. Sereni. Nouveaux progrès dans l'énumération des modèles mixtes. In Knowledge discovery and discrete mathematics : JIM'2003, Université de Metz, France, pages 243--246, 2003. INRIA. [WWW ] [PDF ] [bibtex-entry]
     
Internal reports
  1. R. Correa, F. Havet, and J.-S. Sereni. About a Brooks-type theorem for improper colouring. Research Report RR-6432, INRIA, January 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  2. D. Coudert, F. Huc, D. Mazauric, N. Nisse, and J-S. Sereni. Routing Reconfiguration/Process Number: Coping wih Two Classes of Services. Research Report RR-6698, INRIA, October 2008. [WWW ] [Abstract] [bibtex-entry]
     
  3. F. Havet, D. Král, J.-S. Sereni, and R. Skrekovski. Facial coloring using Hall's Theorem. Research Report 383, ITI-series, 2008. [PDF ] [Abstract] [bibtex-entry]
     
  4. F. Havet, B. Reed, and J.-S. Sereni. $L(p,1)$-labelling of graphs. Research Report RR-6673, INRIA, October 2008. [PDF ] [Abstract] [bibtex-entry]
     
  5. D. Coudert and J-S. Sereni. Characterization of graphs and digraphs with small process number. Research Report 6285, INRIA, September 2007. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  6. F. Havet, R. Kang, and J.-S. Sereni. Improper colouring of unit disk graphs. Research Report 6206, INRIA, May 2007. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  7. D. Coudert, F. Huc, and J.S. Sereni. Pathwidth of outerplanar graphs. Technical report, INRIA Research Report 5804 and I3S Research Report I3S/RR-2006-02-FR, January 2006. [WWW ] [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  8. F. Havet, R. J. Kang, T. Müller, and J.-S. Sereni. Circular Choosability. Research report, INRIA Research Report 5957 and I3S Research Report I3S/RR-2006-21-FR, July 2006.
    Note: Submitted to Journal of Graph Theory. [WWW ] [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  9. F. Havet, J.-S. Sereni, and R. Skrekovski. 3-facial colouring of plane graphs. Research report, INRIA Research Report 5943 and I3S Research Report I3S/RR-2006-20-FR, July 2006.
    Note: Submitted to SIAM Journal on Discrete Mathematics. [WWW ] [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  10. R. J. Kang, T. Müller, and J.-S. Sereni. Improper colouring of (random) unit disk graphs. Research report, INRIA Research Report 5761 and I3S Research Report I3S/RR-2005-35-FR, November 2005. [WWW ] [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  11. F. Havet and J.-S. Sereni. Improper choosability of graphs and maximum average degree. Research report, INRIA Research Report 5164 and I3S Research Report I3S/RR-2004-11-FR, April 2004. [WWW ] [PDF ] [POSTSCRIPT ] [bibtex-entry]
     

BACK TO COATI PUBLICATION INDEX



Last modified: Sat Jan 29 19:00:46 2022