On restricted connectivities of permutation graphs
From MaRDI portal
Publication:4680413
Recommendations
- scientific article; zbMATH DE number 5519216
- On the 3-restricted edge connectivity of permutation graphs
- On optimizing \(m\)-restricted edge connectivity of generalized permutation graphs.
- Distance and connectivity measures in permutation graphs
- On the edge-connectivity and restricted edge-connectivity of a product of graphs
Cites work
- scientific article; zbMATH DE number 4162905 (Why is no real title available?)
- scientific article; zbMATH DE number 4110724 (Why is no real title available?)
- scientific article; zbMATH DE number 1055145 (Why is no real title available?)
- Connectivity of generalized prisms over G
- Distance and connectivity measures in permutation graphs
- Extraconnectivity of graphs with large minimum degree and girth
- Large survivable nets and the generalized prisms
- On computing a conditional edge-connectivity of a graph
- On diameter of permutation graphs
- On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
- On the extraconnectivity of graphs
- Synthesis of reliable networks - a survey
Cited in
(30)- Highly connected star product graphs
- scientific article; zbMATH DE number 403954 (Why is no real title available?)
- A Tight Lower Bound on the Size of Planar Permutation Networks
- Cyclic arc-connectivity in a Cartesian product digraph
- Connectivity measures in matched sum graphs
- Maximally edge-connected and vertex-connected graphs and digraphs: A survey
- Some remarks on \(\lambda _{p,q}\)-connectedness
- On the edge-connectivity and restricted edge-connectivity of a product of graphs
- scientific article; zbMATH DE number 5519216 (Why is no real title available?)
- The super-connectivity of Kneser graphs
- Connectivity of strong products of graphs
- Sufficient conditions for k-restricted edge connected graphs
- scientific article; zbMATH DE number 4053661 (Why is no real title available?)
- The super-connectivity of the Kneser graph \(KG(n,3)\)
- A neighborhood condition for graphs to be maximally \(k\)-restricted edge connected
- On the geodetic number of permutation graphs
- Reliability of interconnection networks modeled by Cartesian product digraphs
- Sufficient conditions for super \(k\)-restricted edge connectivity in graphs of diameter 2
- Distance and connectivity measures in permutation graphs
- Large survivable nets and the generalized prisms
- On the broadcast domination number of permutation graphs
- The fractional metric dimension of permutation graphs
- Disjunctive total domination in permutation graphs
- scientific article; zbMATH DE number 4110724 (Why is no real title available?)
- On super edge-connectivity of product graphs
- On the 3-restricted edge connectivity of permutation graphs
- On super connectivity of Cartesian product graphs
- Neighborhood conditions for graphs to be super restricted edge connected
- \((G_1, G_2)\)-permutation graphs
- On optimizing \(m\)-restricted edge connectivity of generalized permutation graphs.
This page was built for publication: On restricted connectivities of permutation graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4680413)