Skip to content

Commit 6fe89e2

Browse files
author
Release Manager
committed
gh-39779: Fix reference in chrompoly.pyx and add to master reference file This PR fixes #39768 incorrect reference in the chrompoly.pyx file is fixed and the reference has been updated to the correct citation and added to the master reference file (index.rst). <!-- ^ Please provide a concise and informative title. --> <!-- ^ Don't put issue numbers in the title, do this in the PR description below. --> <!-- ^ For example, instead of "Fixes #12345" use "Introduce new method to calculate 1 + 2". --> <!-- v Describe your changes below in detail. --> <!-- v Why is this change required? What problem does it solve? --> <!-- v If this PR resolves an open issue, please link to it here. For example, "Fixes #12345". --> ### 📝 Checklist <!-- Put an `x` in all the boxes that apply. --> - [ ] The title is concise and informative. - [ ] The description explains in detail what this PR is about. - [ ] I have linked a relevant issue or discussion. - [ ] I have created tests covering the changes. - [ ] I have updated the documentation and checked the documentation preview. ### ⌛ Dependencies <!-- List all open PRs that this PR logically depends on. For example, --> <!-- - #12345: short description why this is a dependency --> <!-- - #34567: ... --> URL: #39779 Reported by: Krishna Dubey Reviewer(s): David Coudert
2 parents 0e9b689 + ce39e3f commit 6fe89e2

File tree

2 files changed

+8
-3
lines changed

2 files changed

+8
-3
lines changed

src/doc/en/reference/references/index.rst

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -5652,6 +5652,10 @@ REFERENCES:
56525652
Congressus numerantium, 1994.
56535653
Pages 97--110
56545654
5655+
.. [Rea1968] Ronald C. Read,
5656+
An improved method for computing the chromatic polynomials of sparse graphs,
5657+
Research Report CORR 87-20, C & O Dept. Univ. of Waterloo, 1987.
5658+
56555659
.. [Rea2004] Nathan Reading.
56565660
*Cambrian Lattices*.
56575661
:arxiv:`math/0402086v2`.

src/sage/graphs/chrompoly.pyx

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -10,8 +10,9 @@ AUTHORS:
1010
1111
REFERENCE:
1212
13-
Ronald C Read, An improved method for computing the chromatic polynomials of
14-
sparse graphs.
13+
See [Rea1968]_ and the :wikipedia:`Chromatic_polynomial` for more details
14+
on this notion in graphs.
15+
1516
"""
1617

1718
# ****************************************************************************
@@ -41,7 +42,7 @@ def chromatic_polynomial(G, return_tree_basis=False, algorithm='C', cache=None):
4142
Compute the chromatic polynomial of the graph G.
4243
4344
The algorithm used is a recursive one, based on the following observations
44-
of Read:
45+
of Read [Rea1968]_:
4546
4647
- The chromatic polynomial of a tree on n vertices is x(x-1)^(n-1).
4748

0 commit comments

Comments
 (0)