On the Boolean dimension of a graph and other related parameters

被引：0
|
作者：
Pouzet M. [1 ,2 ]
Kaddour H.S. [1 ]
Thatte B.D. [3 ]
机构：
[1] Univ. Lyon, Université Claude-Bernard Lyon1, CNRS UMR 5208, Institut Camille Jordan, 43, Bd. du 11 Novembre 1918, Villeurbanne
[2] Department of Mathematics and Statistics, University of Calgary, Calgary, AB
[3] Departamento de Matematica, Universidade Federal de Minas Gerais (UFMG), Av. Antonio Carlos, 6627, Caixa Postal 702, Região Pampulha, MG, Belo Horizonte
来源：
Discrete Mathematics and Theoretical Computer Science | 2022年 / 23卷 / 02期
关键词：
Boolean sum; geometric dimension; graphs; inversion index; symplectic dimension; tournaments;
D O I：
10.46298/dmtcs.7437
中图分类号：
O144 [集合论]; O157 [组合数学（组合学）];
学科分类号：
070104 ;
摘要：
We present the Boolean dimension of a graph, we relate it with the notions of inner, geometric and symplectic dimensions, and with the rank and minrank of a graph. We obtain an exact formula for the Boolean dimension of a tree in terms of a certain star decomposition. We relate the Boolean dimension with the inversion index of a tournament. © 2022 by the author(s)
引用
收藏
相关论文
共 50 条
  • [21] The local (adjacency) metric dimension of split related complete graph
    Albirri, E. R.
    Dafik
    Agustin, I. H.
    Adawiyah, R.
    Alfarisi, R.
    Prihandini, R. M.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [22] DOMINATION NUMBERS ON THE BOOLEAN FUNCTION GRAPH OF A GRAPH
    Janakiraman, T. N.
    Muthammai, S.
    Bhanumathi, M.
    MATHEMATICA BOHEMICA, 2005, 130 (02): : 135 - 151
  • [23] Relations between the Energy of Graphs and Other Graph Parameters
    Filipovski, Slobodan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (03) : 661 - 672
  • [24] ON THE BOOLEAN FUNCTION GRAPH OF A GRAPH AND ON ITS COMPLEMENT
    Janakiraman, T. N.
    Muthammai, S.
    Bhanumathi, M.
    MATHEMATICA BOHEMICA, 2005, 130 (02): : 113 - 134
  • [25] Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension
    Fidel Barrera-Cruz
    Thomas Prag
    Heather C. Smith
    Libby Taylor
    William T. Trotter
    Order, 2020, 37 : 243 - 269
  • [26] Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension
    Barrera-Cruz, Fidel
    Prag, Thomas
    Smith, Heather C.
    Taylor, Libby
    Trotter, William T.
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2020, 37 (02): : 243 - 269
  • [27] ON DIMENSION OF A GRAPH
    ERDOS, P
    HARARY, F
    TUTTE, WT
    MATHEMATIKA, 1965, 12 (24P2) : 118 - &
  • [28] Decisive dimension and other related torsion theoretic dimensions
    Perez, Jaime Castro
    Raggi, Francisco
    Montes, Jose Rios
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2007, 209 (01) : 139 - 149
  • [29] On some parameters related to matching of graph powers
    Alikhani, Saeid
    Soltani, Neda
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (02): : 543 - 557
  • [30] THE DIMENSION OF A GRAPH
    GODSIL, CD
    MCKAY, BD
    QUARTERLY JOURNAL OF MATHEMATICS, 1980, 31 (124): : 423 - 427
12345