k-Intersection Graph of a Finite Set

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 p...

Full description

Bibliographic Details
Main Authors: Fahimeh Esmaeeli, Ahmad Erfanian, Farzaneh Mansoori
Format: Article
Language:English
Published: University of Kashan 2019-12-01
Series:Mathematics Interdisciplinary Research
Subjects:
Online Access:https://mir.kashanu.ac.ir/article_102613_b205b739f72772023b0d554c0ed5cdc2.pdf

Similar Items