The differential on Graph Operator $\S{G}$
Combinatorics
2021-06-21 v1
Abstract
Let be a simple graph with vertex set and edge set . Let be a subset of , and let be the set of neighbours of in . The differential of is defined as . The maximum value of taken over all subsets is the differential of . A graph operator is a mapping , where and are families of graphs.The graph is defined as the graph obtained from con bipartici\'on de v\'ertices , donde hay tantas aristas entre y , como veces sea incidente con en . In this paper we study the relationship between and . Besides, we relate the differential of a graph with known parameters of a graph, namely, its domination and independence number.
Cite
@article{arxiv.2106.09829,
title = {The differential on Graph Operator $\S{G}$},
author = {Gerardo Reyna Hernández and Jair Castro Simon and Omar Rosario Cayetano and Ludwin Ali Basilio},
journal= {arXiv preprint arXiv:2106.09829},
year = {2021}
}