TY - JOUR
ID - 102613
TI - k-Intersection Graph of a Finite Set
JO - Mathematics Interdisciplinary Research
JA - MIR
LA - en
SN - 2538-3639
AU - Esmaeeli, Fahimeh
AU - Erfanian, Ahmad
AU - Mansoori, Farzaneh
AD - Department of Pure Mathematics,
Ferdowsi University of Mashhad,
Mashhad, I. R. Iran
AD - Department of Pure Mathematics and The Center of Excellence in Analysis on
Algebraic Structures,
Ferdowsi University of Mashhad,
Mashhad, I. R. Iran
AD - Department of Pure Mathematics,
Ferdowsi University of Mashhad, International Campus
Mashhad, I. R. Iran
Y1 - 2019
PY - 2019
VL - 4
IS - 2
SP - 305
EP - 317
KW - intersection graph
KW - k-intersection graph
KW - diameter
DO - 10.22052/mir.2020.208185.1178
N2 - For any nonempty set Ω and k-subset Λ, the k-intersection graph, denoted by Γm(Ω,Λ), is an undirected simple graph whose vertices are all m-subsets of Ω and two distinct vertices A and B are adjacent if and only if A∩B ⊈ Λ. In this paper, we determine diameter, girth, some numerical invariants and planarity, Hamiltonian and perfect matching of these graphs. ﬁnally we investigate their adjacency matrices.
UR - https://mir.kashanu.ac.ir/article_102613.html
L1 - https://mir.kashanu.ac.ir/article_102613_b205b739f72772023b0d554c0ed5cdc2.pdf
ER -