The super spanning connectivity of arrangement graph
Combinatorics
2016-06-17 v2
Abstract
A -container of a graph is a set of internally disjoint paths between and . A -container of is a -container if it is a spanning subgraph of . A graph is -connected if there exists a -container between any two different vertices of G. A -regular graph is super spanning connected if is -container for all . In this paper, we prove that the arrangement graph is super spanning connected if and .
Keywords
Cite
@article{arxiv.1606.03790,
title = {The super spanning connectivity of arrangement graph},
author = {Pingshan Li and Min Xu},
journal= {arXiv preprint arXiv:1606.03790},
year = {2016}
}