Descriptive complexity of controllable graphs

被引：0
|
作者：
Abiad, Aida [1 ,2 ,3 ]
Dawar, Anuj [4 ]
Zapata, Octavio [5 ]
机构：
[1] Department of Mathematics and Computer Science, Eindhoven University of Technology, Netherlands
[2] Department of Mathematics: Analysis, Logic and Discrete Mathematics, Ghent University, Belgium
[3] Department of Mathematics and Data Science, Vrije Universiteit Brussel, Belgium
[4] Department of Computer Science and Technology, University of Cambridge, United Kingdom
[5] Instituto de Matemáticas, Universidad Nacional Autónoma de México, Mexico
来源：
arXiv | 2023年
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Polynomial approximation
引用
收藏
相关论文
共 50 条
  • [1] Descriptive Complexity of the Generalized Spectra of Graphs
    Abiad, Aida
    Dawar, Anuj
    Zapata, Octavio
    arXiv, 2022,
  • [2] On the computational complexity of degenerate unit distance representations of graphs
    Horvat, Boris
    Kratochvíl, Jan
    Pisanski, Tomaž
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2011, 6460 LNCS : 274 - 285
  • [3] Complexity of paired domination in AT-free and planar graphs
    Tripathi, Vikash
    Kloks, Ton
    Pandey, Arti
    Paul, Kaustav
    Wang, Hung-Lung
    arXiv, 2021,
  • [4] Complexity of equilibria in binary public goods games on undirected graphs
    Klimm, Max
    Stahlberg, Maximilian J.
    arXiv, 2023,
  • [5] On the role of hypercubes in the resonance graphs of benzenoid graphs
    Salem, Khaled
    Klavzar, Sandi
    Gutman, Ivan
    Discrete Math, 7 (699-704):
  • [6] Decomposing split graphs into locally irregular graphs
    Lintzmayer, C.N.
    Mota, G.O.
    Sambinelli, M.
    arXiv, 2019,
  • [7] Edge clique graphs and some classes of chordal graphs
    Discrete Math, 1-3 (31-39):
  • [8] The spectrum of a class of graphs derived from Grassmann graphs
    Department of Mathematics, Lorestan University, Khorramabad, Iran
    arXiv, 1600,
  • [9] On the Algebraic Connectivity of Token Graphs and Graphs under Perturbations
    Song, X.
    Dalfó, C.
    Fiol, M.A.
    Zhang, S.
    arXiv,
  • [10] Irregular coloring of Join of two graphs and Platonic graphs
    Shyama, S.
    Iyer, Radha R.
    2022 2nd International Conference on Computer Science, Engineering and Applications, ICCSEA 2022, 2022,
12345