학술논문

Set-independence graphs of vector spaces and partial quasigroups.
Document Type
Journal
Author
Falcón, Raúl M. (E-SEVL-AM) AMS Author Profile; Gopinath, S. (6-SRSAIT-M) AMS Author Profile; Kalaimurugan, G. (6-TU-M) AMS Author Profile
Source
Journal of Algebra Combinatorics Discrete Structures and Applications (J. Algebra Comb. Discrete Struct. Appl.) (20230101), 10, no.~3, 161-173. eISSN: 2148-838X.
Subject
05 Combinatorics -- 05C Graph theory
  05C75 Structural characterization of families of graphs

20 Group theory and generalizations -- 20N Other generalizations of groups
  20N05 Loops, quasigroups
Language
English
Abstract
Summary: ``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.''