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...
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
-
Simple-intersection graphs of rings
by: Fida Moh'd, et al.
Published: (2023-01-01) -
Characterization and recognition of edge intersection graphs of trichromatic hypergraphs with finite multiplicity in the class of split graphs
by: T. V. Lubasheva
Published: (2018-12-01) -
The small intersection graph of filters of a bounded distributive lattice
by: Shahabaddin Ebrahimi Atani, et al.
Published: (2023-01-01) -
The Chromatic Number of Random Intersection Graphs
by: Rybarczyk Katarzyna
Published: (2017-05-01) -
Center of Intersection Graph of Fuzzy Submodules of Modules
by: Kukil Kalpa Rajkhowa, et al.
Published: (2015-03-01)