会员服务
在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的。如果 G 是有向图，那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径）。图的连通性是图的基本性质。
On a Conjecture for Parameterized st-Orientations
Arxiv
0+阅读 · 6月12日
Temporal Cliques Admit Linear Spanners
Arxiv
0+阅读 · 6月3日
An Efficient Genus Algorithm Based on Graph Rotations
Arxiv
0+阅读 · 6月2日
Terminal Steiner tree problem : Complexity and Algorithms
Arxiv
0+阅读 · 6月1日
The Path-Extremal Conjecture for Zero Forcing: Distance-Hereditary Graphs and a Split-Decomposition Reduction
Arxiv
0+阅读 · 5月11日
Independent Set Reconfiguration Under Bounded-Hop Token
Arxiv
0+阅读 · 5月17日
Strong Conflict-Free Vertex-Connection via Twin Cover: Kernelization and Chromatic Bounds
Arxiv
0+阅读 · 5月13日
A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
Arxiv
0+阅读 · 5月1日
Burning Graph Powers and Branching Trees
Arxiv
0+阅读 · 4月24日
The Gallai Vertex Problem is $Θ_2^p$-Complete
Arxiv
0+阅读 · 5月13日
Lions and Contamination: Trees and General Graphs
Arxiv
0+阅读 · 4月21日
Thin Trees for Near Minimum Cuts
Arxiv
0+阅读 · 5月12日
Optimally reconnecting graphs against an edge-destroying adversary
Arxiv
0+阅读 · 3月29日
Temporal Graph Reconfiguration for Always-Connected Graphs
Arxiv
0+阅读 · 5月11日
Nowhere-zero flow reconfiguration
Arxiv
0+阅读 · 5月4日
参考链接
微信扫码咨询专知VIP会员
Top