Results 41 to 50 of about 97 (92)
On Two Generalized Connectivities of Graphs
Discussiones Mathematicae Graph Theory, 2018 The concept of generalized k-connectivity κk(G), mentioned by Hager in 1985, is a natural generalization of the path-version of the classical connectivity.
Sun Yuefang, Li Fengwei, Jin Zemin
doaj +1 more source
Generalized Rainbow Connection of Graphs and their Complements
Discussiones Mathematicae Graph Theory, 2018 Let G be an edge-colored connected graph. A path P in G is called ℓ-rainbow if each subpath of length at most ℓ + 1 is rainbow. The graph G is called (k, ℓ)-rainbow connected if there is an edge-coloring such that every pair of distinct vertices of G is ...
Li Xueliang +3 more
doaj +1 more source
Highly connected orientations from edge-disjoint rigid subgraphs
Forum of Mathematics, PiWe give an affirmative answer to a long-standing conjecture of Thomassen, stating that every sufficiently highly connected graph has a k-vertex-connected orientation. We prove that a connectivity of order $O(k^2)$ suffices.
Dániel Garamvölgyi +3 more
doaj +1 more source
The Super-Connectivity of Kneser Graphs
Discussiones Mathematicae Graph Theory, 2019 A vertex cut of a connected graph G is a set of vertices whose deletion disconnects G. A connected graph G is super-connected if the deletion of every minimum vertex cut of G isolates a vertex.
Ekinci Gülnaz Boruzanli +1 more
doaj +1 more source
On Conditional Connectivity of the Cartesian Product of Cycles
Discussiones Mathematicae Graph Theory, 2023 The conditional h-vertex (h-edge) connectivity of a connected graph H of minimum degree k > h is the size of a smallest vertex (edge) set F of H such that H − F is a disconnected graph of minimum degree at least h. Let G be the Cartesian product of r ≥ 1
Saraf J.B., Borse Y.M., Mundhe Ganesh
doaj +1 more source
Continuum Theory in the Digital Setting [PDF]
, 1996 Various aspects of connectivity in the topological and graph-theoretic settings are related using topological graphs, which were introduced in [14]. Various constructions in continuum theory using inverse sequences of spaces are expressed in terms of ...
Julian Webster
core
Under which conditions is λ″(G)=κ″(L(G))?
AKCE International Journal of Graphs and Combinatorics, 2023 In this paper we show that if G is a connected graph such that [Formula: see text], [Formula: see text] and [Formula: see text] then [Formula: see text] exists and [Formula: see text] if and only if G is not super-[Formula: see text]. We also obtain some
Farnaz Soliemany +2 more
doaj +1 more source
Characterizing Atoms that Result from Decomposition by Clique Separators
Discussiones Mathematicae Graph Theory, 2017 A graph is defined to be an atom if no minimal vertex separator induces a complete subgraph; thus, atoms are the graphs that are immune to clique separator decomposition.
McKee Terry A.
doaj +1 more source
The generalized 3-connectivity of burnt pancake graphs and godan graphs
AKCE International Journal of Graphs and Combinatorics, 2023 The generalized k-connectivity of a graph G, denoted by [Formula: see text] is the minimum number of internally edge disjoint S-trees for any [Formula: see text] and [Formula: see text] The generalized k-connectivity is a natural extension of the ...
Jing Wang, Zuozheng Zhang, Yuanqiu Huang
doaj +1 more source
On the neighbour vulnerability of recursive graphs [PDF]
, 2006 The vulnerability of the communication network measures the resistance of the network to disruption of operation after the failure of certain stations or communication links.
Aytaç A., Dündar P.
core