Chromatic polynomial (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Chromatic polynomial" in English language version.

refsWebsite

Global rank English rank

13doi.org

2^nd place

9semanticscholar.org

11^th place

8^th place

5arxiv.org

69^th place

59^th place

1dml.cz

low place

1mit.edu

415^th place

327^th place

1ams.org

451^st place

277^th place

1psu.edu

207^th place

136^th place

1harvard.edu

18^th place

17^th place

ams.org

mathscinet.ams.org

Huh (2012) Huh, June (2012), "Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs", Journal of the American Mathematical Society, 25 (3): 907–927, arXiv:1008.4749, doi:10.1090/S0894-0347-2012-00731-0, MR 2904577, S2CID 13523955

arxiv.org

Ellis-Monaghan & Merino (2011) Ellis-Monaghan, Joanna A.; Merino, Criel (2011), "Graph polynomials and their applications I: The Tutte polynomial", in Dehmer, Matthias (ed.), Structural Analysis of Complex Networks, arXiv:0803.3079, doi:10.1007/978-0-8176-4789-6_9, ISBN 978-0-8176-4789-6, S2CID 585250
Huh (2012) Huh, June (2012), "Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs", Journal of the American Mathematical Society, 25 (3): 907–927, arXiv:1008.4749, doi:10.1090/S0894-0347-2012-00731-0, MR 2904577, S2CID 13523955
Sokal (2004) Sokal, A. D. (2004), "Chromatic Roots are Dense in the Whole Complex Plane", Combinatorics, Probability and Computing, 13 (2): 221–261, arXiv:cond-mat/0012369, doi:10.1017/S0963548303006023, S2CID 5549332
Helme-Guizon & Rong (2005) Helme-Guizon, Laure; Rong, Yongwu (2005), "A categorification of the chromatic polynomial", Algebraic & Geometric Topology, 5 (4): 1365–1388, arXiv:math/0412264, doi:10.2140/agt.2005.5.1365, S2CID 1339633
Goldberg & Jerrum (2008) Goldberg, L.A.; Jerrum, M. (2008), "Inapproximability of the Tutte polynomial", Information and Computation, 206 (7): 908, arXiv:cs/0605140, doi:10.1016/j.ic.2008.04.003, S2CID 53304001

dml.cz

Read (1968) Read, R. C. (1968), "An introduction to chromatic polynomials" (PDF), Journal of Combinatorial Theory, 4: 52–71, doi:10.1016/S0021-9800(68)80087-0

doi.org

Read (1968) Read, R. C. (1968), "An introduction to chromatic polynomials" (PDF), Journal of Combinatorial Theory, 4: 52–71, doi:10.1016/S0021-9800(68)80087-0
Stanley (1973) Stanley, R. P. (1973), "Acyclic orientations of graphs" (PDF), Discrete Math., 5 (2): 171–178, doi:10.1016/0012-365X(73)90108-8
Ellis-Monaghan & Merino (2011) Ellis-Monaghan, Joanna A.; Merino, Criel (2011), "Graph polynomials and their applications I: The Tutte polynomial", in Dehmer, Matthias (ed.), Structural Analysis of Complex Networks, arXiv:0803.3079, doi:10.1007/978-0-8176-4789-6_9, ISBN 978-0-8176-4789-6, S2CID 585250
Huh (2012) Huh, June (2012), "Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs", Journal of the American Mathematical Society, 25 (3): 907–927, arXiv:1008.4749, doi:10.1090/S0894-0347-2012-00731-0, MR 2904577, S2CID 13523955
Jackson (1993) Jackson, B. (1993), "A Zero-Free Interval for Chromatic Polynomials of Graphs", Combinatorics, Probability and Computing, 2 (3): 325–336, doi:10.1017/S0963548300000705, S2CID 39978844
Sokal (2004) Sokal, A. D. (2004), "Chromatic Roots are Dense in the Whole Complex Plane", Combinatorics, Probability and Computing, 13 (2): 221–261, arXiv:cond-mat/0012369, doi:10.1017/S0963548303006023, S2CID 5549332
Helme-Guizon & Rong (2005) Helme-Guizon, Laure; Rong, Yongwu (2005), "A categorification of the chromatic polynomial", Algebraic & Geometric Topology, 5 (4): 1365–1388, arXiv:math/0412264, doi:10.2140/agt.2005.5.1365, S2CID 1339633
Naor, Naor & Schaffer (1987). Naor, J.; Naor, M.; Schaffer, A. (1987), "Fast parallel algorithms for chordal graphs", Proc. 19th ACM Symp. Theory of Computing (STOC '87), pp. 355–364, doi:10.1145/28395.28433, ISBN 978-0897912211, S2CID 12132229.
Giménez, Hliněný & Noy (2005); Makowsky et al. (2006). Giménez, O.; Hliněný, P.; Noy, M. (2005), "Computing the Tutte polynomial on graphs of bounded clique-width", Proc. 31st Int. Worksh. Graph-Theoretic Concepts in Computer Science (WG 2005), Lecture Notes in Computer Science, vol. 3787, Springer-Verlag, pp. 59–68, CiteSeerX 10.1.1.353.6385, doi:10.1007/11604686_6, ISBN 978-3-540-31000-6 Makowsky, J. A.; Rotics, U.; Averbouch, I.; Godlin, B. (2006), "Computing graph polynomials on graphs of bounded clique-width", Proc. 32nd Int. Worksh. Graph-Theoretic Concepts in Computer Science (WG 2006), Lecture Notes in Computer Science, vol. 4271, Springer-Verlag, pp. 191–204, CiteSeerX 10.1.1.76.2320, doi:10.1007/11917496_18, ISBN 978-3-540-48381-6
Sekine, Imai & Tani (1995) Sekine, Kyoko; Imai, Hiroshi; Tani, Seiichiro (1995), "Computing the Tutte polynomial of a graph of moderate size", in Staples, John; Eades, Peter; Katoh, Naoki; Moffat, Alistair (eds.), Algorithms and Computation, 6th International Symposium, ISAAC '95, Cairns, Australia, December 4–6, 1995, Proceedings, Lecture Notes in Computer Science, vol. 1004, Springer, pp. 224–233, doi:10.1007/BFb0015427, ISBN 978-3-540-60573-7
Jaeger, Vertigan & Welsh (1990), based on a reduction in (Linial 1986). Jaeger, F.; Vertigan, D. L.; Welsh, D. J. A. (1990), "On the computational complexity of the Jones and Tutte polynomials", Mathematical Proceedings of the Cambridge Philosophical Society, 108 (1): 35–53, Bibcode:1990MPCPS.108...35J, doi:10.1017/S0305004100068936, S2CID 121454726 Linial, N. (1986), "Hard enumeration problems in geometry and combinatorics", SIAM J. Algebr. Discrete Methods, 7 (2): 331–335, doi:10.1137/0607036
Oxley & Welsh (2002) Oxley, J. G.; Welsh, D. J. A. (2002), "Chromatic, flow and reliability polynomials: The complexity of their coefficients.", Combinatorics, Probability and Computing, 11 (4): 403–426, doi:10.1017/S0963548302005175, S2CID 14918970
Goldberg & Jerrum (2008) Goldberg, L.A.; Jerrum, M. (2008), "Inapproximability of the Tutte polynomial", Information and Computation, 206 (7): 908, arXiv:cs/0605140, doi:10.1016/j.ic.2008.04.003, S2CID 53304001

harvard.edu

ui.adsabs.harvard.edu

Jaeger, Vertigan & Welsh (1990), based on a reduction in (Linial 1986). Jaeger, F.; Vertigan, D. L.; Welsh, D. J. A. (1990), "On the computational complexity of the Jones and Tutte polynomials", Mathematical Proceedings of the Cambridge Philosophical Society, 108 (1): 35–53, Bibcode:1990MPCPS.108...35J, doi:10.1017/S0305004100068936, S2CID 121454726 Linial, N. (1986), "Hard enumeration problems in geometry and combinatorics", SIAM J. Algebr. Discrete Methods, 7 (2): 331–335, doi:10.1137/0607036

mit.edu

math.mit.edu

Stanley (1973) Stanley, R. P. (1973), "Acyclic orientations of graphs" (PDF), Discrete Math., 5 (2): 171–178, doi:10.1016/0012-365X(73)90108-8

psu.edu

citeseerx.ist.psu.edu

Giménez, Hliněný & Noy (2005); Makowsky et al. (2006). Giménez, O.; Hliněný, P.; Noy, M. (2005), "Computing the Tutte polynomial on graphs of bounded clique-width", Proc. 31st Int. Worksh. Graph-Theoretic Concepts in Computer Science (WG 2005), Lecture Notes in Computer Science, vol. 3787, Springer-Verlag, pp. 59–68, CiteSeerX 10.1.1.353.6385, doi:10.1007/11604686_6, ISBN 978-3-540-31000-6 Makowsky, J. A.; Rotics, U.; Averbouch, I.; Godlin, B. (2006), "Computing graph polynomials on graphs of bounded clique-width", Proc. 32nd Int. Worksh. Graph-Theoretic Concepts in Computer Science (WG 2006), Lecture Notes in Computer Science, vol. 4271, Springer-Verlag, pp. 191–204, CiteSeerX 10.1.1.76.2320, doi:10.1007/11917496_18, ISBN 978-3-540-48381-6

semanticscholar.org

api.semanticscholar.org

Ellis-Monaghan & Merino (2011) Ellis-Monaghan, Joanna A.; Merino, Criel (2011), "Graph polynomials and their applications I: The Tutte polynomial", in Dehmer, Matthias (ed.), Structural Analysis of Complex Networks, arXiv:0803.3079, doi:10.1007/978-0-8176-4789-6_9, ISBN 978-0-8176-4789-6, S2CID 585250
Huh (2012) Huh, June (2012), "Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs", Journal of the American Mathematical Society, 25 (3): 907–927, arXiv:1008.4749, doi:10.1090/S0894-0347-2012-00731-0, MR 2904577, S2CID 13523955
Jackson (1993) Jackson, B. (1993), "A Zero-Free Interval for Chromatic Polynomials of Graphs", Combinatorics, Probability and Computing, 2 (3): 325–336, doi:10.1017/S0963548300000705, S2CID 39978844
Sokal (2004) Sokal, A. D. (2004), "Chromatic Roots are Dense in the Whole Complex Plane", Combinatorics, Probability and Computing, 13 (2): 221–261, arXiv:cond-mat/0012369, doi:10.1017/S0963548303006023, S2CID 5549332
Helme-Guizon & Rong (2005) Helme-Guizon, Laure; Rong, Yongwu (2005), "A categorification of the chromatic polynomial", Algebraic & Geometric Topology, 5 (4): 1365–1388, arXiv:math/0412264, doi:10.2140/agt.2005.5.1365, S2CID 1339633
Naor, Naor & Schaffer (1987). Naor, J.; Naor, M.; Schaffer, A. (1987), "Fast parallel algorithms for chordal graphs", Proc. 19th ACM Symp. Theory of Computing (STOC '87), pp. 355–364, doi:10.1145/28395.28433, ISBN 978-0897912211, S2CID 12132229.
Jaeger, Vertigan & Welsh (1990), based on a reduction in (Linial 1986). Jaeger, F.; Vertigan, D. L.; Welsh, D. J. A. (1990), "On the computational complexity of the Jones and Tutte polynomials", Mathematical Proceedings of the Cambridge Philosophical Society, 108 (1): 35–53, Bibcode:1990MPCPS.108...35J, doi:10.1017/S0305004100068936, S2CID 121454726 Linial, N. (1986), "Hard enumeration problems in geometry and combinatorics", SIAM J. Algebr. Discrete Methods, 7 (2): 331–335, doi:10.1137/0607036
Oxley & Welsh (2002) Oxley, J. G.; Welsh, D. J. A. (2002), "Chromatic, flow and reliability polynomials: The complexity of their coefficients.", Combinatorics, Probability and Computing, 11 (4): 403–426, doi:10.1017/S0963548302005175, S2CID 14918970
Goldberg & Jerrum (2008) Goldberg, L.A.; Jerrum, M. (2008), "Inapproximability of the Tutte polynomial", Information and Computation, 206 (7): 908, arXiv:cs/0605140, doi:10.1016/j.ic.2008.04.003, S2CID 53304001