224 citations
- Centre National de la Recherche ScientifiqueFR376 papers
- Université Grenoble AlpesFR309 papers
- Université Joseph FourierFR201 papers
- Laboratoire de Mathématiques d'OrsayFR42 papers
- Pôle de recherche et d'enseignement supérieur Université de GrenobleFR37 papers
- Institut de Mathématiques de Jussieu-Paris Rive GaucheFR31 papers
- Laboratoire de Mathématiques Jean LerayFR25 papers
- Université Paris-SudFR24 papers
- Institut Camille JordanFR19 papers
- Laboratoire de Physique et Modélisation des Milieux CondensésFR19 papers
- Sorbonne UniversitéFR19 papers
- Université Toulouse III - Paul SabatierFR17 papers
4 papers · 2 filters
Locally identifying colourings for graphs with given maximum degree
Florent Foucaud, Iiro Honkala, Tero Laihonen +2
A proper vertex-colouring of a graph G is said to be locally identifying if for any pair u,v of adjacent vertices with distinct closed neighbourhoods, the sets of colours in the cl…
Identifying codes in line graphs
Florent Foucaud, Sylvain Gravier, Reza Naserasr +2
An identifying code of a graph is a subset of its vertices such that every vertex of the graph is uniquely identified by the set of its neighbours within the code. We study the edg…
On the enumeration of labelled hypertrees and of labelled bipartite trees
Roland Bacher
We give a simple formula for the number of hypertrees with hyperedges of given sizes and labelled vertices with prescribed degrees. A slight generalization of this formul…
Chromatic statistics for Catalan and Fuß-Catalan numbers
Roland Bacher, Christian Krattenthaler
We refine Catalan numbers and Fuß-Catalan numbers by introducing colour statistics for triangulations of polygons and -dimensional generalisations there-of which we call Fuß-Cat…