Rooted graph (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Rooted graph" in English language version.

refsWebsite

Global rank English rank

9doi.org

2^nd place

5ams.org

451^st place

277^th place

3archive.org

6^th place

3semanticscholar.org

11^th place

8^th place

1fu-berlin.de

3,329^th place

4,598^th place

1zbmath.org

1,923^rd place

1,068^th place

1lafayette.edu

low place

1psu.edu

207^th place

136^th place

1uec.ac.jp

low place

1handle.net

102^nd place

76^th place

1web.archive.org

1^st place

1loc.gov

70^th place

63^rd place

1stanford.edu

179^th place

183^rd place

1mcgill.ca

2,527^th place

1,840^th place

1anu.edu.au

942^nd place

597^th place

ams.org

mathscinet.ams.org

Harary, Frank (1955), "The number of linear, directed, rooted, and connected graphs", Transactions of the American Mathematical Society, 78 (2): 445–463, doi:10.1090/S0002-9947-1955-0068198-2, MR 0068198. See p. 454.
Björner, Anders; Ziegler, Günter M. (1992), "8. Introduction to greedoids" (PDF), in White, Neil (ed.), Matroid Applications, Encyclopedia of Mathematics and its Applications, vol. 40, Cambridge: Cambridge University Press, pp. 284–357, doi:10.1017/CBO9780511662041.009, ISBN 0-521-38165-7, MR 1165537, Zbl 0772.05026, In this context a rooted digraph Δ = (V,E,r) is called connected (or 1-connected) if there is a directed path from the root to every vertex. See in particular p. 307.
Chen, Xujin; Zang, Wenan (2006), "An efficient algorithm for finding maximum cycle packings in reducible flow graphs", Algorithmica, 44 (3): 195–211, doi:10.1007/s00453-005-1174-x, hdl:10722/48600, MR 2199991, S2CID 5235131
Aczel, Peter (1988), Non-well-founded sets (PDF), CSLI Lecture Notes, vol. 14, Stanford, CA: Stanford University, Center for the Study of Language and Information, ISBN 0-937073-22-9, LCCN 87-17857, MR 0940014, archived from the original (PDF) on 2015-03-26
Godsil, C. D.; McKay, B. D. (1978), "A new graph product and its spectrum" (PDF), Bull. Austral. Math. Soc., 18 (1): 21–28, doi:10.1017/S0004972700007760, MR 0494910

anu.edu.au

cs.anu.edu.au

Godsil, C. D.; McKay, B. D. (1978), "A new graph product and its spectrum" (PDF), Bull. Austral. Math. Soc., 18 (1): 21–28, doi:10.1017/S0004972700007760, MR 0494910

archive.org

Björner, Anders; Ziegler, Günter M. (1992), "8. Introduction to greedoids" (PDF), in White, Neil (ed.), Matroid Applications, Encyclopedia of Mathematics and its Applications, vol. 40, Cambridge: Cambridge University Press, pp. 284–357, doi:10.1017/CBO9780511662041.009, ISBN 0-521-38165-7, MR 1165537, Zbl 0772.05026, In this context a rooted digraph Δ = (V,E,r) is called connected (or 1-connected) if there is a directed path from the root to every vertex. See in particular p. 307.
Jalote, Pankaj (1997), An Integrated Approach to Software Engineering, Springer Science & Business Media, p. 372, ISBN 978-0-387-94899-7
Beineke, Lowell W.; Wilson, Robin J. (1997), Graph Connections: Relationships Between Graph Theory and Other Areas of Mathematics, Clarendon Press, p. 237, ISBN 978-0-19-851497-8

doi.org

Harary, Frank (1955), "The number of linear, directed, rooted, and connected graphs", Transactions of the American Mathematical Society, 78 (2): 445–463, doi:10.1090/S0002-9947-1955-0068198-2, MR 0068198. See p. 454.
Björner, Anders; Ziegler, Günter M. (1992), "8. Introduction to greedoids" (PDF), in White, Neil (ed.), Matroid Applications, Encyclopedia of Mathematics and its Applications, vol. 40, Cambridge: Cambridge University Press, pp. 284–357, doi:10.1017/CBO9780511662041.009, ISBN 0-521-38165-7, MR 1165537, Zbl 0772.05026, In this context a rooted digraph Δ = (V,E,r) is called connected (or 1-connected) if there is a directed path from the root to every vertex. See in particular p. 307.
Gordon, Gary; McMahon, Elizabeth (February 1989), "A greedoid polynomial which distinguishes rooted arborescences" (PDF), Proceedings of the American Mathematical Society, 107 (2): 287, CiteSeerX 10.1.1.308.2526, doi:10.1090/s0002-9939-1989-0967486-0, A rooted subdigraph F is a rooted arborescence if the root vertex ∗ is in F and, for every vertex v in F, there is a unique directed path in F from ∗ to v. Thus, rooted arborescences in digraphs correspond to rooted trees in undirected graphs.
Ramachandran, Vijaya (1988), "Fast Parallel Algorithms for Reducible Flow Graphs", Concurrent Computations: 117–138, doi:10.1007/978-1-4684-5511-3_8, ISBN 978-1-4684-5513-7, A rooted directed graph or a flow graph G = (V, A, r) is a directed graph with a distinguished vertex r such that there is a directed path in G from r to every vertex v in V − r.. See in particular p. 122.
Okamoto, Yoshio; Nakamura, Masataka (2003), "The forbidden minor characterization of line-search antimatroids of rooted digraphs" (PDF), Discrete Applied Mathematics, 131 (2): 523–533, doi:10.1016/S0166-218X(02)00471-7, A rooted digraph is a triple G=(V,E,r) where (V ∪ {r}, E) is a digraph and r is a specified vertex called the root such that there exists a path from r to every vertex of V.. See in particular p. 524.
Chen, Xujin; Zang, Wenan (2006), "An efficient algorithm for finding maximum cycle packings in reducible flow graphs", Algorithmica, 44 (3): 195–211, doi:10.1007/s00453-005-1174-x, hdl:10722/48600, MR 2199991, S2CID 5235131
Cooper, C. (2008), "Asymptotic Enumeration of Predicate-Junction Flowgraphs", Combinatorics, Probability and Computing, 5 (3): 215–226, doi:10.1017/S0963548300001991, S2CID 10313545
Drescher, Matthew; Vetta, Adrian (2010), "An Approximation Algorithm for the Maximum Leaf Spanning Arborescence Problem", ACM Trans. Algorithms, 6 (3): 46:1–46:18, doi:10.1145/1798596.1798599, S2CID 13987985.
Godsil, C. D.; McKay, B. D. (1978), "A new graph product and its spectrum" (PDF), Bull. Austral. Math. Soc., 18 (1): 21–28, doi:10.1017/S0004972700007760, MR 0494910

fu-berlin.de

mi.fu-berlin.de

Björner, Anders; Ziegler, Günter M. (1992), "8. Introduction to greedoids" (PDF), in White, Neil (ed.), Matroid Applications, Encyclopedia of Mathematics and its Applications, vol. 40, Cambridge: Cambridge University Press, pp. 284–357, doi:10.1017/CBO9780511662041.009, ISBN 0-521-38165-7, MR 1165537, Zbl 0772.05026, In this context a rooted digraph Δ = (V,E,r) is called connected (or 1-connected) if there is a directed path from the root to every vertex. See in particular p. 307.

handle.net

hdl.handle.net

Chen, Xujin; Zang, Wenan (2006), "An efficient algorithm for finding maximum cycle packings in reducible flow graphs", Algorithmica, 44 (3): 195–211, doi:10.1007/s00453-005-1174-x, hdl:10722/48600, MR 2199991, S2CID 5235131

lafayette.edu

webbox.lafayette.edu

Gordon, Gary; McMahon, Elizabeth (February 1989), "A greedoid polynomial which distinguishes rooted arborescences" (PDF), Proceedings of the American Mathematical Society, 107 (2): 287, CiteSeerX 10.1.1.308.2526, doi:10.1090/s0002-9939-1989-0967486-0, A rooted subdigraph F is a rooted arborescence if the root vertex ∗ is in F and, for every vertex v in F, there is a unique directed path in F from ∗ to v. Thus, rooted arborescences in digraphs correspond to rooted trees in undirected graphs.

loc.gov

lccn.loc.gov

Aczel, Peter (1988), Non-well-founded sets (PDF), CSLI Lecture Notes, vol. 14, Stanford, CA: Stanford University, Center for the Study of Language and Information, ISBN 0-937073-22-9, LCCN 87-17857, MR 0940014, archived from the original (PDF) on 2015-03-26

mcgill.ca

escholarship.mcgill.ca

Drescher, Matthew; Vetta, Adrian (2010), "An Approximation Algorithm for the Maximum Leaf Spanning Arborescence Problem", ACM Trans. Algorithms, 6 (3): 46:1–46:18, doi:10.1145/1798596.1798599, S2CID 13987985.

psu.edu

citeseerx.ist.psu.edu

Gordon, Gary; McMahon, Elizabeth (February 1989), "A greedoid polynomial which distinguishes rooted arborescences" (PDF), Proceedings of the American Mathematical Society, 107 (2): 287, CiteSeerX 10.1.1.308.2526, doi:10.1090/s0002-9939-1989-0967486-0, A rooted subdigraph F is a rooted arborescence if the root vertex ∗ is in F and, for every vertex v in F, there is a unique directed path in F from ∗ to v. Thus, rooted arborescences in digraphs correspond to rooted trees in undirected graphs.

semanticscholar.org

api.semanticscholar.org

Chen, Xujin; Zang, Wenan (2006), "An efficient algorithm for finding maximum cycle packings in reducible flow graphs", Algorithmica, 44 (3): 195–211, doi:10.1007/s00453-005-1174-x, hdl:10722/48600, MR 2199991, S2CID 5235131
Cooper, C. (2008), "Asymptotic Enumeration of Predicate-Junction Flowgraphs", Combinatorics, Probability and Computing, 5 (3): 215–226, doi:10.1017/S0963548300001991, S2CID 10313545
Drescher, Matthew; Vetta, Adrian (2010), "An Approximation Algorithm for the Maximum Leaf Spanning Arborescence Problem", ACM Trans. Algorithms, 6 (3): 46:1–46:18, doi:10.1145/1798596.1798599, S2CID 13987985.

stanford.edu

standish.stanford.edu

Aczel, Peter (1988), Non-well-founded sets (PDF), CSLI Lecture Notes, vol. 14, Stanford, CA: Stanford University, Center for the Study of Language and Information, ISBN 0-937073-22-9, LCCN 87-17857, MR 0940014, archived from the original (PDF) on 2015-03-26

uec.ac.jp

dopal.cs.uec.ac.jp

Okamoto, Yoshio; Nakamura, Masataka (2003), "The forbidden minor characterization of line-search antimatroids of rooted digraphs" (PDF), Discrete Applied Mathematics, 131 (2): 523–533, doi:10.1016/S0166-218X(02)00471-7, A rooted digraph is a triple G=(V,E,r) where (V ∪ {r}, E) is a digraph and r is a specified vertex called the root such that there exists a path from r to every vertex of V.. See in particular p. 524.

web.archive.org

Aczel, Peter (1988), Non-well-founded sets (PDF), CSLI Lecture Notes, vol. 14, Stanford, CA: Stanford University, Center for the Study of Language and Information, ISBN 0-937073-22-9, LCCN 87-17857, MR 0940014, archived from the original (PDF) on 2015-03-26

zbmath.org

Björner, Anders; Ziegler, Günter M. (1992), "8. Introduction to greedoids" (PDF), in White, Neil (ed.), Matroid Applications, Encyclopedia of Mathematics and its Applications, vol. 40, Cambridge: Cambridge University Press, pp. 284–357, doi:10.1017/CBO9780511662041.009, ISBN 0-521-38165-7, MR 1165537, Zbl 0772.05026, In this context a rooted digraph Δ = (V,E,r) is called connected (or 1-connected) if there is a directed path from the root to every vertex. See in particular p. 307.