Fiol, On the extraconnectivity of graphs, Discrete Math. 155 (1-3) (1996) 49-57.J. Fabrega, M.A. Fiol, On the extraconnectivity of graphs, Discrete Math. 155 (1996) 49-57.F`abrega, J., Fiol, M. A.: On the extraconnectivity of graphs. Discrete Math., 155, 49-57 (1996)...
X. Li, Y. Mao, A survey on the generalized connectivity of graphs, arXiv:1207.1838v9 (2014).X. Li, Y. Mao : A survey on the generalized connectivity of graphs. ArXiv:1207. 1838v2 [math. CO].Li X, Mao Y. A survey on the generalized connectivity of graphs, arXiv:1207....
On the generalized (edge-)connectivity of graphs Xueliang Li,Yaping Mao,Yuefang Sun Full-Text Cite this paper Add to My Lib Abstract: The generalized $k$-connectivity $\kappa_k(G)$ of a graph $G$ was introduced by Chartrand et al. in 1984. It is natural to introduce the concept...
The distance between two vertices of G is the length of a shortest path between these vertices. The eccentricity of a vertex u in G is the largest distance between u and any other vertex of G. In this paper, we consider some infinite families of 3-fence graphs namely ladder, circular ...
On super edge-connectivity of Cartesian product graphs which generalizes the main result of Shieh on the super edge-connectedness of the Cartesian product of two regular graphs with maximum edge-connectivity. In... L Min,GL Chen,JM Xu - 《Networks》 被引量: 81发表: 2010年 Super connectivity...
Graphs are ubiquitous in encoding relational information of real-world objects in many domains. Graph generation, whose purpose is to generate new graphs from a distribution similar to the observed graphs, has received increasing attention thanks to the recent advances of deep learning models. In thi...
CONNECTIVITYATOMCAYLEYCOLORGRAPHSIn this paper we obtain the necessary and sufficient condition for the connec-tivity of the Cayley color graphs or the Cayley graphs to be equal to their minimum degree.The sharp lower bounds of connectivity of Cayley color graphs and the Cayley graphs arealso obtai...
graphsexpanderconnectivityspace空间连通ustcon OnexpandergraphsandconnectivityinsmallspaceOmerReingold∗Abstract.Thispresentationisaimedtocommunicatearecentlyfounddeterministicalgorithmfordeterminingconnectivityinundirectedgraphs[40].Thisalgorithmusestheminimalamountofmemorypossible,uptoaconstantfactor.Specifically,thealgorithm...
seem intended to create a sense of a coherent network of meaning that might not be present in the area’s economy but is actually extra-national in nature: these migrations seem links of like to like, and of educated to industry. One however wishes for greater resolution in an image such...
Therefore, knowledge distillation on graphs (KDG), which naturally introduces the advantages of KD into graph learning and builds efficient GNNs, has become a promising research topic and attracted increasing attention from the Artificial Intelligence (AI) community. Consequently, there have been many ...