On separability of graphs with some entangled edges

  • Authors:

  • Hadi Rahiminia;Massoud Amini

  • Affiliations:

  • Department of Mathematics, Tarbiat Modares University, Tehran, Iran;Department of Mathematics, Tarbiat Modares University, Tehran, Iran

  • Venue:
  • Quantum Information & Computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we give a combinatorial proof of the entanglement of a graph whose number of vertices is a product of two primes, and has exactly one entangled edge, or all of whose entangled edges are emanating from one vertex. Thereby, we provide easier and more direct proof of the conjecture by Braunstein, Ghosh, and Severini in [2].