Set-independence graphs of vector spaces and partial quasigroups
DOI:
https://doi.org/10.13069/jacodesmath.v10i3.243Keywords:
Set-independence graph, Vector space, Partial quasigroup, Latin squareAbstract
As a generalization of independence graphs of vector spaces and groups, we introduce the notions of set-independence graphs of vector spaces and partial quasigroups. The former are characterized for finite-dimensional vector spaces over finite fields. Further, we prove that every finite simple graph is isomorphic to either the independence graph of a partial quasigroup or an induced subgraph of the latter. We also prove that isomorphic partial quasigroups give rise to isomorphic set-independence graphs. As an illustrative example, all finite graphs of order $n\leq 5$ are identified with the independence graph of a partial quasigroup of the same order.
Received: 8 March 2022 | Accepted: 29 September 2022Downloads
References
P. Apisa and B. Klopsch, A generalization of the Burnside basis theorem, J. Algebra 400 (2014) 8–16.
J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, American Elsevier Publishing Co., Inc., New York, 1976.
P. Cadavid, M. L. Rodiño Montoya, and P. M. Rodriguez, On the isomorphisms between evolution algebras of graphs and random walks, Linear Multilinear Algebra 69(10) (2021) 1858–1877.
D. Caucal, Cayley graphs of basic algebraic structures, Discrete Math. Theor. Comput. Sci. 21(1) (2020) #16.
A. Cayley, Desiderata and suggestions: No. 2. The theory of groups: Graphical representation, Amer. J. Math. 1(2) (1878) 174–176.
M. A. Esmkhani, Independence graph of a vector space, in: Proceedings of the 46th Annual Iranian Mathematics Conference, 2015, pp. 1–3.
R. Khoeilar and J. Amjadi, Classification of rings with toroidal co-annihilating-ideal graphs, Discrete Math. Algorithms Appl. 13(2) (2021) 2150006.
C. Lanong and S. Dutta, Some results on graphs associated with vector spaces, J. Inf. Optim. Sci. 38(8) (2017) 1357–1368.
A. Lucchini, The largest size of a minimal generating set of a finite group, Arch. Math. (Basel) 101(1) (2013) 1–8.
A. Lucchini, The independence graph of a finite group, Monatsh. Math. 193(4) (2020) 845–856.
A. Lucchini, M. Moscatiello, and P. Spiga, Bounding the maximal size of independent generating sets of finite groups, Proc. Roy. Soc. Edinburgh Sect. A 151(1) (2021) 133–150.
B. Mans, M. Sha, J. Smith, and D. Sutantyo, On the equational graphs over finite fields, Finite Fields Appl. 64 (2020) 101667.
E. Marczewski, Independence in some abstract algebras, Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys. 7 (1959) 611–616.
E. Marczewski, Independence and homomorphisms in abstract algebras, Fund. Math. 50(1) (1961/62) 45–61.
