The g-extra connectivity of the Mycielskian
Combinatorics
2020-07-22 v1
Abstract
The -extra connectivity is an important parameter to measure the ability of tolerance and reliability of interconnection networks. Given a connected graph and a non-negative integer , a subset is called a -extra cut of if is disconnected and every component of has at least vertices. The cardinality of the minimum -extra cut is defined as the -extra connectivity of , denoted by . In a search for triangle-free graphs with arbitrarily large chromatic numbers, Mycielski developed a graph transformation that transforms a graph into a new graph , which is called the Mycielskian of . This paper investigates the relationship of the g-extra connectivity of the Mycielskian and the graph , moreover, show that for and .
Keywords
Cite
@article{arxiv.2007.10627,
title = {The g-extra connectivity of the Mycielskian},
author = {He Li and Shumin Zhang and Chengfu Ye},
journal= {arXiv preprint arXiv:2007.10627},
year = {2020}
}