Open Access
Research Article
On orthogonal inclusion graphs of odd characteristic
Siripong Sirisuksiripong@mathstat.sci.tu.ac.thDepartment of Mathematics and StatisticsFaculty of Science and TechnologyThammasat UniversityPathum Thani, 12120, Thailand0000-0003-0286-2432View full profile → , *Songpon SriwongsaCorresponding authorsongpon.sri@kmutt.ac.thDepartment of MathematicsFaculty of Science126 Pracha-Uthit Road, Bang Mod, Thung KhruKing Mongkut’s University of Technology Thonburi (KMUTT)Bangkok, 10140, Thailand0000-0002-5137-8113View full profile →
* Corresponding author · click or hover a name for details
- Received:
- 01 Aug 2025
- Published Online:
- 08 Apr 2026
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JDMSC-2654
- Pages:
- 1863–1875
Abstract
An orthogonal inclusion graph is constructed from totally isotropic subspaces of an orthogonal space over a finite field of odd characteristic with a finite dimension. Its vertices correspond to all nontrivial totally isotropic subspaces, with two vertices adjacent whenever one is a proper subset of the other. In this work, we determine the independence number and the domination number of this graph in dimension 4.
Keywords
Subject Classifications
Primary 05C25Secondary 05C69
References
[1] J. A. Bondy and U. S. R. Murty, Graph Theory with Applications. New York, NY, USA: Elsevier Science Publishing Co., Inc. (1982).
[2] S. M. Cioabă and R. M. Maruty, A First Course in Graph Theory and Combinatorics, vol. 55. New Delhi, India: Hindustan Book Agency, Springer (2009).
[3] A. Das, “Subspace inclusion graph of a vector space,” Commun. Algebra, vol. 44, no. 11, pp. 4724-4731 (2016).
[4] A. Das, “On subspace inclusion graph of a vector space,” Linear Multilinear Algebra, vol. 66, no. 3, pp. 554-564 (2018).
[5] Y. Fan, Totally Isotropic Subspace Inclusion Graph of an Orthogonal Space of Odd Characteristic. Hebei Normal University (2022).
[6] T. Gallai, “Über extreme Punkt-und Kantenmengen,” Ann. Univ. Sci. Budapest, Eötvös Sect. Math., vol. 2, pp. 133-138 (1959).
[7] C. Godsil and G. Royle, Algebraic Graph Theory. New York, NY, USA: Springer (2001).
[8] Z. Gu and Z. Wan, “Orthogonal graphs of odd characteristic and their automorphisms,” Finite Fields Appl., vol. 14, pp. 291-313 (2008).
[9] J. He, S. Zhang, and G. Zhang, “Symplectic totally isotropic subspace inclusion graph,” Linear Multilinear Algebra, vol. 71, no. 16, pp. 2585-2598 (2023).
[10] L. Huo and G. Zhang, “Subconstituents of the orthogonal graph of type (m,m-1,0) of odd characteristic,” Linear Algebra Appl., vol. 524, pp. 1-21 (2017).
[11] F. Li, J. Guo, and K. Wang, “Orthogonal graphs over Galois rings of odd characteristic,” Eur. J. Combin., vol. 39, pp. 113-121 (2014).
[12] F. Li, K. Wang, and J. Guo, “Symplectic graphs modulo pq,” Discrete Math., vol. 313, pp. 650-655 (2013).
[13] Y. Meemark and T. Prinyasart, “On symplectic graphs modulo p^n,” Discrete Math., vol. 311, pp. 1874-1878 (2011).
[14] Y. Meemark and T. Puirod, “Symplectic graphs over finite local rings,” Eur. J. Combin., vol. 34, pp. 1114-1124 (2013).
[15] Y. Meemark and T. Puirod, “Symplectic graphs over finite commutative rings,” Eur. J. Combin., vol. 41, pp. 298-307 (2014).
[16] Y. Meemark and S. Sriwongsa, “Orthogonal graphs over finite commutative rings of odd characteristic,” Finite Fields Appl., vol. 40, pp. 26-45 (2016).
[17] R. A. Muneshwar and K. L. Bondar, “Some significant results on open subset inclusion graph of a topological space,” J. Inf. Optim. Sci., vol. 42, pp. 275-285 (2021).
[18] R. A. Muneshwar and K. L. Bondar, “Some results of inclusion graph of a topology,” J. Discret. Math. Sci. C., vol. 25, pp. 135-145 (2022).
[19] S. Sirisuk and Y. Meemark, “Generalized symplectic graphs and generalized orthogonal graphs over finite commutative rings,” Linear Multilinear Algebra, vol. 67, pp. 2427-2450 (2019).
[20] L. Su, J. Nan, and Y. Wei, “Construction of symplectic graphs by using 2-dimensional symplectic nonisotropic subspaces over finite fields,” Discrete Math., vol. 343, p. 111689 (2020).
[21] Z. Tang and Z. Wan, “Symplectic graphs and their automorphisms,” Eur. J. Combin., vol. 27, pp. 38-50 (2006).
[22] Z. Wan, Geometry of Classical Groups over Finite Fields, 2nd ed. Beijing, China: Science Press (2002).
[23] D. Wong, X. Wang, and C. Xia, “On two conjectures on the subspace inclusion 6 graph of a vector space,” J. Algebra Appl., vol. 17, p. 1850189 (2018).
[24] L. Zeng, Z. Chai, R. Feng, and C. Ma, “Full automorphism group of the generalized symplectic graph,” Sci. China Math., vol. 56, pp. 1509-1520 (2013).
Views: 83Downloads: 57Citations: 0
