On twin preserving spanning subgraph

Khola Wahid, Angsuman Das, Anam Rani, Saira Amanat, Muhammad Imran, Usman Ali

Research output: Contribution to journalArticlepeer-review

Abstract

There are several approaches to lower the complexity of huge networks. One of the key notions is that of twin nodes, exhibiting the same connection pattern to the rest of the network. We extend this idea by defining a twin preserving spanning subgraph (TPS-subgraph) of a simple graph as a tool to compute certain graph related invariants which are preserved by the subgraph. We discuss how these subgraphs preserve some distance based parameters of the simple graph. We introduce a sub-skeleton graph on a vector space and examine its basic properties. The sub-skeleton graph is a TPS-subgraph of the non-zero component graph defined over a vector space. We prove that some parameters like the metric-dimension are preserved by the sub-skeleton graph.

Original languageEnglish
Pages (from-to)9505-9513
Number of pages9
JournalJournal of Intelligent and Fuzzy Systems
Volume40
Issue number5
DOIs
Publication statusPublished - 2021

Keywords

  • Basis
  • graph
  • independent set
  • maximal clique
  • metric-dimension
  • twins

ASJC Scopus subject areas

  • Statistics and Probability
  • Engineering(all)
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'On twin preserving spanning subgraph'. Together they form a unique fingerprint.

Cite this