Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
rooted graphs
Description:
Graphs with one distinguished vertex designated as the root, studied in graph theory and combinatorics.
Related topics:
Advanced Graph Theory Research (20%),
Graph theory and applications (15%),
Advanced Combinatorial Mathematics (12%)
Wikidata ID:
wiki/Q7366593
OpenAlex ID:
keywords/rooted-graphs
Reaching a Consensus in a Dynamically Changing Environment: A Graphical Approach
2008
·
Ming Cao
, A. Stephen Morse
, et al.
·
SIAM Journal on Control and Optimization
·
594
The Number of Linear, Directed, Rooted, and Connected Graphs
1955
·
Frank Harary
·
Transactions of the American Mathematical Society
·
163
PDF
Exchange in Oceania: A Graph Theoretic Analysis
1992
·
C. A. Gregory
, Per Hage
, et al.
·
Man
·
75
Strongly balanced graphs and random graphs
1986
·
Andrzej Ruciński
, Andrew Vince
·
Journal of Graph Theory
·
67
Threshold functions for extension statements
1990
·
Joel Spencer
·
Journal of Combinatorial Theory Series A
·
65
PDF
On the metric dimension and fractional metric dimension for hierarchical product of graphs
2013
·
Min Feng
, Kaishun Wang
·
Applicable Analysis and Discrete Mathematics
·
49
PDF
Spectral analysis of certain spherically homogeneous graphs
2013
·
Jonathan Breuer
, Matthias Keller
·
Operators and Matrices
·
37
PDF
Graph Theory in Chemistry — Generalisation of Sachs' Formula
1974
·
R. B. Mallion
, N. Trinajstić
, et al.
·
Zeitschrift für Naturforschung A
·
37
PDF
On Graph Neural Networks versus Graph-Augmented MLPs
2020
·
Chen, Lei
, Chen, Zhengdao
, et al.
·
arXiv (Cornell University)
·
32
PDF
Theoretical Model for Accident Prevention Based on Root Cause Analysis With Graph Theory
2020
·
Gregor Molan
, Marija Molan
·
Safety and Health at Work
·
32
PDF
Stratification and domination in graphs
2003
·
Gary Chartrand
, Teresa W. Haynes
, et al.
·
Discrete Mathematics
·
28
PDF
Generating Outerplanar Graphs Uniformly at Random
2006
·
MANUEL BODIRSKY
, MIHYUN KANG
·
Combinatorics Probability Computing
·
27
PDF
Rooted Graph Programs
2012
·
Plump, Detlef
, Bak, Christopher
·
White Rose Research Online (University of Leeds, The University of Sheffield, University of York)
·
24
PDF
Percolation Processes. II. The Pair Connectedness
1971
·
John W. Essam
·
Journal of Mathematical Physics
·
20
Locality of random digraphs on expanders
2023
·
Yeganeh Alimohammadi
, Christian Borgs
, et al.
·
The Annals of Probability
·
19
PDF
Synchronization of linear time-invariant systems on rooted graphs
2016
·
Tian Xia
, Luca Scardovi
·
IEEE Conference on Decision and Control (CDC)
·
19
Modeling Expert Effects and Common Ground Using Questions Under Discussion
2011
·
Alex Djalali
, David Clausen
, et al.
·
Intelligent Agents
·
19
The Dominance Tree in Visualizing Software Dependencies
2005
·
R. Falke
, R. Klein
, et al.
·
Visualizing Software for Understanding and Analysis
·
19
The number of polyhedral (3-connected planar) graphs
1996
·
A. Duijvestijn
·
Mathematics of Computation
·
18
PDF
GRAPHS
1973
·
Frank Harary
, Edgar M. Palmer
·
Elsevier eBooks
·
16
Daisy cubes: A characterization and a generalization
2019
·
Andrej Taranenko
·
European Journal of Combinatorics
·
12
PDF
Coordinate-free formation control of multi-agent systems using rooted graphs
2018
·
Hui Liu
, Zhiyun Lin
, et al.
·
Systems & Control Letters
·
12
PDF
Growth in products of graphs
2002
·
Tomaž Pisanski
, Thomas W. Tucker
·
Australas. J Comb.
·
12
Convergence of Infinite Products of Stochastic Matrices: A Graphical Decomposition Criterion
2016
·
Yao Chen
, Wenjun Xiong
, et al.
·
IEEE Transactions on Automatic Control
·
11
Cutting Resilient Networks – Complete Binary Trees
2019
·
Xing Shi Cai
, Cecilia Holmgren
·
The Electronic Journal of Combinatorics
·
10
PDF
Show more works
View as search
Works count:
146
Citation count:
1,682
Year
Topic
Type