Хордальный граф (Russian Wikipedia)

Analysis of information sources in references of the Wikipedia article "Хордальный граф" in Russian language version.

refsWebsite
Global rank Russian rank
2nd place
3rd place
513th place
632nd place
580th place
1,069th place
1st place
1st place

berkeley.edu

stat.berkeley.edu

doi.org

dx.doi.org

  • G. A. Dirac. On rigid circuit graphs // Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg. — 1961. — Т. 25. — С. 71–76. — doi:10.1007/BF02992776..
  • D. Rose, George Lueker, Robert E. Tarjan. Algorithmic aspects of vertex elimination on graphs // SIAM Journal on Computing. — 1976. — Т. 5, вып. 2. — С. 266–283. — doi:10.1137/0205021..
  • Michel Habib, Ross McConnell, Christophe Paul, Laurent Viennot. Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition, and consecutive ones testing // Theoretical Computer Science. — 2000. — Т. 234. — С. 59–84. — doi:10.1016/S0304-3975(97)00241-7..
  • Anne Berry, Martin Charles Golumbic, Marina Lipshteyn. Recognizing chordal probe graphs and cycle-bicolorable graphs // SIAM Journal on Discrete Mathematics. — 2007. — Т. 21, вып. 3. — С. 573–591. — doi:10.1137/050637091..
  • L. S. Chandran, L. Ibarra, F. Ruskey, J. Sawada. Enumerating and characterizing the perfect elimination orderings of a chordal graph // Theoretical Computer Science. — 2003. — Т. 307, вып. 2. — С. 303–317. — doi:10.1016/S0304-3975(03)00221-4..
  • Frédéric Maffray. Recent Advances in Algorithms and Combinatorics / editors: Bruce A. Reed, Cláudia L. Sales. — Springer-Verlag, 2003. — Т. 11. — С. 65–84. — (CMS Books in Mathematics). — ISBN 0-387-95434-1. — doi:10.1007/0-387-22444-0_3..
  • Fănică Gavril. The intersection graphs of subtrees in trees are exactly the chordal graphs // Издание of Combinatorial Theory, Series B. — 1974. — Т. 16. — С. 47–56. — doi:10.1016/0095-8956(74)90094-X..
  • E. A. Bender, L. B. Richmond, N. C. Wormald. Almost all chordal graphs split // J. Austral. Math. Soc.. — 1985. — Т. 38, вып. 2. — С. 214–221. — doi:10.1017/S1446788700023077..
  • P. D. Seymour, R. W. Weaver. A generalization of chordal graphs // Издание of Graph Theory. — 1984. — Т. 8, вып. 2. — С. 241–251. — doi:10.1002/jgt.3190080206..

web.archive.org

wolfram.com

mathworld.wolfram.com