Title : ( k-Intersection Graph of a Finite Set )
Authors: fahimeh esmaeeli , Ahmad Erfanian , farzaneh mansoori ,Access to full-text not allowed by authors
Abstract
For any non-empty set Ω and k-subset Λ, the k-intersection graph denoted by Γm(Ω; Λ) is undirected simple graph whose vertices are all msubsets 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. Moreover adjacency matrix is considered at the end.
Keywords
, Intersection graph, k-intersection graph.@article{paperid:1088555,
author = {Esmaeeli, Fahimeh and Erfanian, Ahmad and Mansoori, Farzaneh},
title = {k-Intersection Graph of a Finite Set},
journal = {Mathematics Interdisciplinary Research},
year = {2019},
volume = {4},
number = {2},
month = {December},
issn = {2538-3639},
pages = {305--317},
numpages = {12},
keywords = {Intersection graph; k-intersection graph.},
}
%0 Journal Article
%T k-Intersection Graph of a Finite Set
%A Esmaeeli, Fahimeh
%A Erfanian, Ahmad
%A Mansoori, Farzaneh
%J Mathematics Interdisciplinary Research
%@ 2538-3639
%D 2019