Connectivity of connected bipartite graphs with two orbits

被引：0

作者：

Liang, Xiaodong ^{[1
]}

Meng, Jixiang ^{[1
]}

机构：

[1] Xinjiang Univ, Coll Math & Syst Sci, Xinjiang 830046, Peoples R China

来源：

COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS | 2007年 / 4489卷

关键词：

connectivity; bipartite graph; orbit;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Let X = (V, E) be a simple connected graph, the connectivity kappa(X) of X is the minimum cardinality of all vertex cut sets in X. Let x is an element of V(X), the set {x(g) : g is an element of Aut(X)} is called an orbit of Aut(X), the automorphism group of X. In this note, we prove that the connectivity of a connected bipartite graph with two orbits attains its minimum degree.

引用

页码：334 / +

页数：2

共 50 条

[21] Accessibility and Reliability for Connected Bipartite Graphs
Y. Ath
M. Ebneshahrashoob
T. Gao
M. Sobel
[J]. Methodology And Computing In Applied Probability, 2002, 4 (2) : 153 - 161
[22] Path connectivity of line graphs and total graphs of complete bipartite graphs
Zhu, Wen-Han
Hao, Rong-Xia
Feng, Yan-Quan
Lee, Jaeun
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 457
[23] The connectivity of matching transformation graphs of cubic bipartite plane graphs
Bau, S
[J]. ARS COMBINATORIA, 2001, 60 : 161 - 169
[24] On the connectivity of bipartite distance-balanced graphs
Miklavic, Stefko
Sparl, Primoz
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (02) : 237 - 247
[25] Extremal connectivity for topological cliques in bipartite graphs
Kühn, D
Osthus, D
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (01) : 73 - 99
[26] On Biclique Connectivity in Bipartite Graphs and Recommendation Systems
Maier, Cristina
Simovici, Dan
[J]. 5TH INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND DATA MINING (ICISDM 2021), 2021, : 151 - 156
[27] Hamiltonian and long cycles in bipartite graphs with connectivity
Gan, Zhiyong
Xu, Yanping
[J]. DISCRETE APPLIED MATHEMATICS, 2021, 301 : 49 - 64
[28] Hamiltonian and long paths in bipartite graphs with connectivity
Gan, Zhiyong
Xu, Yanping
[J]. DISCRETE MATHEMATICS, 2022, 345 (12)
[29] On connected bipartite Q-integral graphs
Pervin, Jesmina
Selvaganesh, Lavanya
[J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
[30] THE PROPORTION OF LABELED BIPARTITE GRAPHS WHICH ARE CONNECTED
KLEE, VL
LARMAN, DG
WRIGHT, EM
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1981, 24 (DEC): : 397 - 404

← 1 2 3 4 5 →