Neighbourhood complexity of graphs of bounded twin-width

Article Properties
Cite
Bonnet, Édouard, et al. “Neighbourhood Complexity of Graphs of Bounded Twin-Width”. European Journal of Combinatorics, vol. 115, 2024, p. 103772, https://doi.org/10.1016/j.ejc.2023.103772.
Bonnet, Édouard, Foucaud, F., Lehtilä, T., & Parreau, A. (2024). Neighbourhood complexity of graphs of bounded twin-width. European Journal of Combinatorics, 115, 103772. https://doi.org/10.1016/j.ejc.2023.103772
Bonnet, Édouard, Florent Foucaud, Tuomo Lehtilä, and Aline Parreau. “Neighbourhood Complexity of Graphs of Bounded Twin-Width”. European Journal of Combinatorics 115 (2024): 103772. https://doi.org/10.1016/j.ejc.2023.103772.
Bonnet Édouard, Foucaud F, Lehtilä T, Parreau A. Neighbourhood complexity of graphs of bounded twin-width. European Journal of Combinatorics. 2024;115:103772.
Refrences
Title Journal Journal Categories Citations Publication Date
Twin-width I: Tractable FO Model Checking

Journal of the ACM
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
13 2022
Vapnik-Chervonenkis density in some theories without the independence property, I

Transactions of the American Mathematical Society
  • Science: Mathematics
25 2016
Identifying codes in hereditary classes of graphs and VC-dimension SIAM Journal on Discrete Mathematics
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
2015
On nowhere dense graphs European Journal of Combinatorics
  • Science: Mathematics
46 2011
Excluded permutation matrices and the Stanley–Wilf conjecture Journal of Combinatorial Theory, Series A
  • Science: Mathematics
133 2004