Skip to content

Conversation

Krishn1412
Copy link
Contributor

To ensure the structural properties of heavy hex graph hold, we check that for every odd d < 31, The

  • Total number of nodes: (5 * d^2 - 2 * d - 1) / 2
  • Total number of edges: 2 * d * (d - 1) + (d + 1) * (d - 1)

To ensure the structural properties of heavy hex graph hold, we check that for every odd d < 31,
The total number of nodes equals the theoretical count:
(
5
d
2
−
2
d
−
1
)
/
2
(5d
2
 −2d−1)/2
The total number of edges equals:
2
d
(
d
−
1
)
+
(
d
+
1
)
(
d
−
1
)
2d(d−1)+(d+1)(d−1)
@coveralls
Copy link

Pull Request Test Coverage Report for Build 15824962023

Details

  • 0 of 0 changed or added relevant lines in 0 files are covered.
  • No unchanged relevant lines lost coverage.
  • Overall coverage remained the same at 95.201%

Totals Coverage Status
Change from base Build 15810116210: 0.0%
Covered Lines: 19383
Relevant Lines: 20360

💛 - Coveralls

Copy link
Collaborator

@IvanIsCoding IvanIsCoding left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks!

@IvanIsCoding IvanIsCoding added this pull request to the merge queue Jun 23, 2025
Merged via the queue into Qiskit:main with commit 0311563 Jun 23, 2025
31 checks passed
SILIZ4 pushed a commit to SILIZ4/rustworkx that referenced this pull request Jul 4, 2025
To ensure the structural properties of heavy hex graph hold, we check that for every odd d < 31,
The total number of nodes equals the theoretical count:
(
5
d
2
−
2
d
−
1
)
/
2
(5d
2
 −2d−1)/2
The total number of edges equals:
2
d
(
d
−
1
)
+
(
d
+
1
)
(
d
−
1
)
2d(d−1)+(d+1)(d−1)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants