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] Departamento de Matemáticas, Facultad de Ciencias, Universidad Nacional Autónoma de México, Mexico
来源：
Procedia Computer Science | 2023年 / 223卷
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory - Polynomial approximation
引用
收藏
页码：20 / 27
相关论文
共 50 条
  • [41] SWITCHING GRAPHS AND THEIR COMPLEXITY
    MEINEL, C
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 379 : 350 - 359
  • [42] On the complexity of molecular graphs
    Nikolic, S
    Tolic, IM
    Trinajstic, N
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 1999, (40) : 187 - 201
  • [43] ON THE COMPLEXITY OF FINITE GRAPHS
    CHASHKIN, AV
    DOKLADY AKADEMII NAUK, 1995, 340 (06) : 748 - 750
  • [44] THE COMPLEXITY OF CUBICAL GRAPHS
    AFRATI, F
    PAPADIMITRIOU, CH
    PAPAGEORGIOU, G
    INFORMATION AND CONTROL, 1985, 66 (1-2): : 53 - 60
  • [45] Laplacian controllable graphs based on connecting two antiregular graphs
    Hsu, Shun-Pin
    Yang, Ping-Yen
    IET CONTROL THEORY AND APPLICATIONS, 2018, 12 (16): : 2213 - 2220
  • [46] Further results on almost controllable graphs
    Du, Zenan
    You, Lihua
    Liu, Hechao
    Liu, Fenjin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 677 : 31 - 50
  • [47] The Overgraphs of Generalized Cospectral Controllable Graphs
    Farrugia, Alexander
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [48] ON THE CONSTRUCTION OF Q-CONTROLLABLE GRAPHS
    Lou, Zhenzhen
    Huang, Qiongxiang
    Huang, Xueyi
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 : 365 - 379
  • [49] On strongly asymmetric and controllable primitive graphs
    Farrugia, Alexander
    DISCRETE APPLIED MATHEMATICS, 2016, 211 : 58 - 67
  • [50] SEQUENCES WITH CONTROLLABLE LINEAR COMPLEXITY PROFILE
    LIN, XD
    CAI, CN
    CHINESE SCIENCE BULLETIN, 1990, 35 (10): : 867 - 869
12345