Corpus ID: 5473313

Connectivity of direct products of graphs

@article{Wang2011ConnectivityOD,
  title={Connectivity of direct products of graphs},
  author={W. Wang and Nini Xue},
  journal={Ars Comb.},
  year={2011},
  volume={100},
  pages={107-111}
}
  • W. Wang, Nini Xue
  • Published 2011
  • Mathematics, Computer Science
  • Ars Comb.
  • Let $\kappa(G)$ be the connectivity of $G$ and $G\times H$ the direct product of $G$ and $H$. We prove that for any graphs $G$ and $K_n$ with $n\ge 3$, $\kappa(G\times K_n)=min\{n\kappa(G),(n-1)\delta(G)\}$, which was conjectured by Guji and Vumar. 
    11 Citations
    On the Edge Connectivity of Direct Products with Dense Graphs
    • 1
    • PDF
    Connectivity of Strong Products of Graphs
    • S. Spacapan
    • Mathematics, Computer Science
    • Graphs Comb.
    • 2010
    • 30
    • PDF
    Connectivity of Kronecker products by K2
    • 6
    • PDF
    Super connectivity of direct product of graphs
    • Jin-Xin Zhou
    • Mathematics, Computer Science
    • Ars Math. Contemp.
    • 2015
    • 2
    • PDF
    The super edge connectivity of Kronecker product graphs
    A characterization of the edge connectivity of direct products of graphs
    • S. Spacapan
    • Mathematics, Computer Science
    • Discret. Math.
    • 2013
    • 4
    • PDF
    On the super connectivity of Kronecker products of graphs
    • 6
    • Highly Influenced
    • PDF
    Connectivity of Tensor Product of graphs
    On the diameter of the Kronecker product graph

    References

    SHOWING 1-6 OF 6 REFERENCES
    Connectivity of Cartesian products of graphs
    • S. Spacapan
    • Mathematics, Computer Science
    • Appl. Math. Lett.
    • 2008
    • 73
    • PDF
    A note on the connectivity of Kronecker products of graphs
    • 27
    Connectivity and super-connectivity of Cartesian product graphs
    • 11
    • PDF
    Vertex vulnerability parameters of Kronecker products of complete graphs
    • 39
    Some Remarks on the Kronecker Product of Graphs
    • 32
    C.Yang, Connectivity and super-connectivity of Cartesian product graphs
    • Ars Comb
    • 2010