The super restricted edge-connectedness of direct product graphs
Abstract
Let be a graph with vertex set and edge set . An edge subset is called a restricted edge-cut if is disconnected and has no isolated vertices. The restricted edge-connectivity of is the cardinality of a minimum restricted edge-cut of if it has any; otherwise . If is not a star and its order is at least four, then , where min. The graph is said to be maximally restricted edge-connected if ; the graph is said to be super restricted edge-connected if every minimum restricted edge-cut isolates an edge from . The direct product of graphs and , denoted by , is the graph with vertex set , where two vertices and are adjacent in if and only if and . In this paper, we give a sufficient condition for to be super restricted edge-connected, where is the complete graph on vertices.
Keywords
Cite
@article{arxiv.2301.12784,
title = {The super restricted edge-connectedness of direct product graphs},
author = {Jiaqiong Yin and Yingzhi Tian},
journal= {arXiv preprint arXiv:2301.12784},
year = {2023}
}