2-connected and 2-edge-connected Steinhaus graphs
نویسندگان
چکیده
منابع مشابه
2-connected and 2-edge-connected Steinhaus graphs
The numbers of 2-connected and 2-edge-connected Steinhaus graphs with n vertices are determined for n¿ 6. The possible generating strings of 2-connected and 2-edge-connected Steinhaus graphs are classi0ed. c © 2002 Elsevier Science B.V. All rights reserved.
متن کاملGenerating connected and 2-edge connected graphs
We focus on the algorithm underlying the main result of [6]. This is an algebraic formula to generate all connected graphs in a recursive and efficient manner. The key feature is that each graph carries a scalar factor given by the inverse of the order of its group of automorphisms. In the present paper, we revise that algorithm on the level of graphs. Moreover, we extend the result subsequentl...
متن کاملSufficient conditions for maximally edge-connected and super-edge-connected
Let $G$ be a connected graph with minimum degree $delta$ and edge-connectivity $lambda$. A graph ismaximally edge-connected if $lambda=delta$, and it is super-edge-connected if every minimum edge-cut istrivial; that is, if every minimum edge-cut consists of edges incident with a vertex of minimum degree.In this paper, we show that a connected graph or a connected triangle-free graph is maximall...
متن کامل2-connected Graphs with Small 2-connected Dominating Sets
Let G be a 2-connected graph. A subset D of V (G) is a 2-connected dominating set if every vertex of G has a neighbor in D and D induces a 2-connected subgraph. Let γ2(G) denote the minimum size of a 2-connected dominating set of G. Let δ(G) be the minimum degree of G. For an n-vertex graph G, we prove that γ2(G) ≤ n ln δ(G) δ(G) (1 + oδ(1)) where oδ(1) denotes a function that tends to 0 as δ →...
متن کاملmaximally edge - connected and super - edge - connected graphs ∗
Let G be a connected graph with minimum degree δ and edgeconnectivity λ. A graph is maximally edge-connected if λ = δ, and it is superedge-connected if every minimum edge-cut is trivial; that is, if every minimum edge-cut consists of edges incident with a vertex of minimum degree. In this paper, we show that a connected graph or a connected triangle-free graph is maximally edge-connected or sup...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2002
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(01)00468-x