The NF-Number of Two Complete Graphs Joined by a Common Vertex

Authors

  • Hafiz Muhammad Bilal COMSATS, University Islamabad
  • Sarfraz Ahmed COMSATS, University Islamabad
  • Hasan Mahmood Government College, University Lahore, Pakistan
  • Muhammad Ahsan Binyamin Government College, University Faisalabad, Pakistan

DOI:

https://doi.org/10.7546/CRABS.2022.05.02

Keywords:

simplicial complex, graph, facet ideal, Stanley–Reisner ideal, minimal vertex cover

Abstract

Let $$\Delta$$ be a simplicial complex on the vertex set $$V$$. For $$m=1,2,3,\dots$$, the notion of $$m$$-th $$\mathcal{NF}$$-complex of $$\Delta$$, $$\delta^{(m)}_{\mathcal{NF}}(\Delta)$$, was introduced by Hibi and Mahmood in [5], where $$\delta^{(m)}_{\mathcal{NF}}(\Delta)=\delta_{\mathcal{NF}}(\delta^{(m-1)}_{\mathcal{NF}}(\Delta))$$ with setting $$\delta^{(1)}_{\mathcal{NF}}(\Delta)=\delta_{\mathcal{NF}}(\Delta)$$ such that $$\delta_{\mathcal{NF}}(\Delta)$$ is the Stanley–Reisner complex of the facet ideal of $$\Delta$$. The $$\mathcal{NF}$$-number of $$\Delta$$ is the least positive integer $$q$$ for which $$\delta^{(q)}_{\mathcal{NF}}(\Delta)\simeq\Delta$$.

In this paper, we investigated the $$\mathcal{NF}$$-number of two copies of complete graphs $$K_n$$ joined by one common vertex $$\{u\}$$. At the end, we also provided an explicit example for the case of two copies of $$K_5$$ joined by common vertex $$\{u\}$$.

Author Biographies

Hafiz Muhammad Bilal, COMSATS, University Islamabad

Mailing Address:
COMSATS,
University Islamabad (Lahore Campus),
Pakistan

E-mail: hafizbilal331@gmail.com

Sarfraz Ahmed, COMSATS, University Islamabad

Mailing Address:
COMSATS,
University Islamabad (Lahore Campus),
Pakistan

E-mail: sarfrazahmad@cuilahore.edu.pk

Hasan Mahmood, Government College, University Lahore, Pakistan

Mailing Address:
Government College,
University Lahore,
Pakistan

E-mail: hasanmahmood@gcu.edu.pk

Muhammad Ahsan Binyamin, Government College, University Faisalabad, Pakistan

Mailing Address:
Government College,
University Faisalabad,
Pakistan

E-mail: ahsanbanyamin@gmail.com

Downloads

Published

31-05-2022

How to Cite

[1]
H. Bilal, S. Ahmed, H. Mahmood, and M. Binyamin, “The NF-Number of Two Complete Graphs Joined by a Common Vertex”, C. R. Acad. Bulg. Sci., vol. 75, no. 5, pp. 640–648, May 2022.

Issue

Section

Mathematics