The DOI matches its Crossref record.
Introduction to Graph Theory
Abstract
Recall the definitions of graphs from Section 1.1.4. The degree of the vertex x was defined to be the number of edges that have x as an endpoint. We write degG(x) for the degree of x in graph G, or simply deg(x) if only one graph is being discussed. A graph is regular if all vertices have the same degree, and in particular a regular graph of degree 3 is called cubic. We denote the smallest of all degrees of vertices of G by δ(G), and the largest by ∆(G). The degree sequence of a graph consists of all the degrees of the vertices. For example, degree sequence (4, 2, 2, 1, 1, 0) corresponds to the graph
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Complex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
Molecular ecological network analyses
Deng, Y., Jiang, Y.-H., Yang, Y., He, Z., Luo, F., & Zhou, J. (2012) · BMC Bioinformatics · doi:10.1186/1471-2105-13-113 · Cited by 3,196
Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.70.056131 · Cited by 2,476
Characterization of complex networks: A survey of measurements
Costa, L. D. F., Rodrigues, F. A., Travieso, G., & Villas Boas, P. R. (2007) · Advances in Physics · doi:10.1080/00018730601170527 · Cited by 2,475
An Introduction to Econophysics: Correlations and Complexity in Finance
Mantegna, R. N., Stanley, H. E., & Chriss, N. A. (2000) · Physics Today · doi:10.1063/1.1341926 · Cited by 2,297
Keeling, M. J., & Eames, K. T. D. (2005) · Journal of The Royal Society Interface · doi:10.1098/rsif.2005.0051 · Cited by 1,876
Watts, D. J. (2004) · Annual Review of Sociology · doi:10.1146/annurev.soc.30.020404.104342 · Cited by 1,163
From the phenomenology to the mechanisms of consciousness: integrated information theory 3.0
Oizumi, M., Albantakis, L., & Tononi, G. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003588 · Cited by 1,128
Functional Molecular Ecological Networks
Zhou, J., Deng, Y., Luo, F., He, Z., Tu, Q., & Zhi, X. (2010) · mBio · doi:10.1128/mbio.00169-10 · Cited by 1,039
Connected Components in Random Graphs with Given Expected Degree Sequences
Chung, F., & Lu, L. (2002) · Annals of Combinatorics · doi:10.1007/pl00012580 · Cited by 938
Device-to-Device Communications Underlaying Cellular Networks
Feng, D., Lu, L., Yuan-Wu, Y., Li, G. Y., Feng, G., & Li, S. (2013) · IEEE Transactions on Communications · doi:10.1109/tcomm.2013.071013.120787 · Cited by 924
Multiparty entanglement in graph states
Hein, M., Eisert, J., & Briegel, H. J. (2004) · Physical Review A · doi:10.1103/physreva.69.062311 · Cited by 915
Pegasus, a workflow management system for science automation
Deelman, E., Vahi, K., Juve, G., Rynge, M., Callaghan, S., Maechling, P. J., Mayani, R., Chen, W., Ferreira da Silva, R., Livny, M., et al. (2015) · Future Generation Computer Systems · doi:10.1016/j.future.2014.10.008 · Cited by 861
Biological network comparison using graphlet degree distribution
Pržulj, N. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btl301 · Cited by 837
Analyzing and modeling real-world phenomena with complex networks: a survey of applications
Costa, L. D. F., Oliveira, O. N., Travieso, G., Rodrigues, F. A., Villas Boas, P. R., Antiqueira, L., Viana, M. P., & Correa Rocha, L. E. (2011) · Advances in Physics · doi:10.1080/00018732.2011.572452 · Cited by 800
Centrality measures in spatial networks of urban streets
Crucitti, P., Latora, V., & Porta, S. (2006) · Physical Review E · doi:10.1103/physreve.73.036125 · Cited by 713
Modeling interactome: scale-free or geometric?
Pržulj, N., Corneil, D. G., & Jurisica, I. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth436 · Cited by 706
Decentralized control of vehicle formations
Lafferriere, G., Williams, A., Caughman, J., & Veerman, J. J. P. (2005) · Systems & Control Letters · doi:10.1016/j.sysconle.2005.02.004 · Cited by 627
Perspectives in Chemistry—Steps towards Complex Matter
Lehn, J. (2013) · Angewandte Chemie International Edition · doi:10.1002/anie.201208397 · Cited by 625
Social Media Mining: An Introduction
Zafarani, R., Abbasi, M. A., & Liu, H. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9781139088510 · Cited by 592
Resisting structural re-identification in anonymized social networks
Hay, M., Miklau, G., Jensen, D., Towsley, D., & Weis, P. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1453856.1453873 · Cited by 549
Social network analysis: A methodological introduction
Butts, C. T. (2008) · Asian Journal of Social Psychology · doi:10.1111/j.1467-839x.2007.00241.x · Cited by 546
Treml, E. A., Halpin, P. N., Urban, D. L., & Pratson, L. F. (2008) · Landscape Ecology · doi:10.1007/s10980-007-9138-y · Cited by 544
Coverage and connectivity issues in wireless sensor networks: A survey
Ghosh, A., & Das, S. K. (2008) · Pervasive and Mobile Computing · doi:10.1016/j.pmcj.2008.02.001 · Cited by 530
Consensus in multi-agent systems: a review
Amirkhani, A., & Barshooi, A. H. (2022) · Artificial Intelligence Review · doi:10.1007/s10462-021-10097-x · Cited by 476
Distributed Function Calculation via Linear Iterative Strategies in the Presence of Malicious Agents
Sundaram, S., & Hadjicostis, C. N. (2011) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2088690 · Cited by 472
Social Network Analysis with sna
Butts, C. T. (2008) · Journal of Statistical Software · doi:10.18637/jss.v024.i06 · Cited by 468
De Benedictis, L., & Tajoli, L. (2011) · The World Economy · doi:10.1111/j.1467-9701.2011.01360.x · Cited by 462
A Network Representation of Protein Structures: Implications for Protein Stability
Brinda, K. V., & Vishveshwara, S. (2005) · Biophysical Journal · doi:10.1529/biophysj.105.064485 · Cited by 442
Cellular-Enabled UAV Communication: A Connectivity-Constrained Trajectory Optimization Perspective
Zhang, S., Zeng, Y., & Zhang, R. (2019) · IEEE Transactions on Communications · doi:10.1109/tcomm.2018.2880468 · Cited by 426
Molecular docking using shape descriptors
Shoichet, B. K., Kuntz, I. D., & Bodian, D. L. (1992) · Journal of Computational Chemistry · doi:10.1002/jcc.540130311 · Cited by 425
Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation
Haupt, J., Bajwa, W. U., Raz, G., & Nowak, R. (2010) · IEEE Transactions on Information Theory · doi:10.1109/tit.2010.2070191 · Cited by 424
Complex wireframe DNA origami nanostructures with multi-arm junction vertices
Zhang, F., Jiang, S., Wu, S., Li, Y., Mao, C., Liu, Y., & Yan, H. (2015) · Nature Nanotechnology · doi:10.1038/nnano.2015.162 · Cited by 415
Nonlinear dynamics of networks: the groupoid formalism
Golubitsky, M., & Stewart, I. (2006) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-06-01108-6 · Cited by 410
Fast Local Voltage Control Under Limited Reactive Power: Optimality and Stability Analysis
Zhu, H., & Liu, H. J. (2016) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2015.2504419 · Cited by 409
Evolutionary Computation for Modeling and Optimization
(2006) · Springer eBooks · doi:10.1007/0-387-31909-3 · Cited by 401
Capacity of wireless erasure networks
Dana, A. F., Gowaikar, R., Palanki, R., Hassibi, B., & Effros, M. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.864424 · Cited by 389
Toward a formalized account of attitudes: The Causal Attitude Network (CAN) model.
Dalege, J., Borsboom, D., van Harreveld, F., van den Berg, H., Conner, M., & van der Maas, H. L. J. (2016) · Psychological Review · doi:10.1037/a0039802 · Cited by 373
Structural properties of planar graphs of urban street patterns
Cardillo, A., Scellato, S., Latora, V., & Porta, S. (2006) · Physical Review E · doi:10.1103/physreve.73.066107 · Cited by 370
Social Network Analysis and Mining for Business Applications
Bonchi, F., Castillo, C., Gionis, A., & Jaimes, A. (2011) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/1961189.1961194 · Cited by 359
Quantum computing with continuous-variable clusters
Gu, M., Weedbrook, C., Menicucci, N. C., Ralph, T. C., & van Loock, P. (2009) · Physical Review A · doi:10.1103/physreva.79.062318 · Cited by 357
Distributed Compressive Sensing
Baron, D., Duarte, M. F., Wakin, M. B., Sarvotham, S., & Baraniuk, R. G. (2009) · doi:10.21236/ada521228 · Cited by 346
A survey of frequent subgraph mining algorithms
Jiang, C., Coenen, F., & Zito, M. (2013) · The Knowledge Engineering Review · doi:10.1017/s0269888912000331 · Cited by 346
DOOR: a database for prokaryotic operons
Mao, F., Dam, P., Chou, J., Olman, V., & Xu, Y. (2009) · Nucleic Acids Research · doi:10.1093/nar/gkn757 · Cited by 344
Symmetry Groupoids and Patterns of Synchrony in Coupled Cell Networks
Stewart, I., Golubitsky, M., & Pivato, M. (2003) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/s1111111103419896 · Cited by 337
Average path length in random networks
Fronczak, A., Fronczak, P., & Hołyst, J. A. (2004) · Physical Review E · doi:10.1103/physreve.70.056110 · Cited by 326
Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains
Deuflhard, P., Huisinga, W., Fischer, A., & Schütte, C. (2000) · Linear Algebra and its Applications · doi:10.1016/s0024-3795(00)00095-1 · Cited by 319
Song, P., Trzasko, J. D., Manduca, A., Huang, R., Kadirvel, R., Kallmes, D. F., & Chen, S. (2018) · IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control · doi:10.1109/tuffc.2017.2778941 · Cited by 285
The Brain as a Complex System: Using Network Science as a Tool for Understanding the Brain
Telesford, Q. K., Simpson, S. L., Burdette, J. H., Hayasaka, S., & Laurienti, P. J. (2011) · Brain Connectivity · doi:10.1089/brain.2011.0055 · Cited by 285
Entanglement in graph states and its applications
Hein, M., Dür, W., Eisert, J., Raussendorf, R., den Nest, M. V., & Briegel, H. J. (2006) · arXiv (Cornell University) · doi:10.3254/978-1-61499-018-5-115 · Cited by 284
Schlattmann, P. (2009) · Statistics for Biology and Health · doi:10.1007/978-3-540-68651-4_4 · Cited by 283
Methods for biological data integration: perspectives and challenges
Gligorijević, V., & Pržulj, N. (2015) · Journal of The Royal Society Interface · doi:10.1098/rsif.2015.0571 · Cited by 275
Persistent homology analysis of brain artery trees
Bendich, P., Marron, J. S., Miller, E., Pieloch, A., & Skwerer, S. (2016) · The Annals of Applied Statistics · doi:10.1214/15-aoas886 · Cited by 261
On the Degrees of Freedom Achievable Through Interference Alignment in a MIMO Interference Channel
Razaviyayn, M., Lyubeznik, G., & Luo, Z.-Q. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2173683 · Cited by 257
Integrative network alignment reveals large regions of global network similarity in yeast and human
Kuchaiev, O., & Pržulj, N. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr127 · Cited by 256
Constructing price indexes across space and time: the case of the European Union
Hill, R. J. (2004) · American Economic Review · doi:10.1257/0002828043052178 · Cited by 179
Zhan, Y., Liu, W., Bao, Y., Zhang, J., Petropoulos, E., Li, Z., Lin, X., & Feng, Y. (2018) · Scientific Reports · doi:10.1038/s41598-018-26375-8 · Cited by 68
Confident Interpretation of Bayesian Decision Tree Ensembles for Clinical Applications
Schetinin, V., Fieldsend, J. E., Partridge, D., Coats, T. J., Krzanowski, W. J., Everson, R. M., Bailey, T. C., & Hernandez, A. (2007) · IEEE Transactions on Information Technology in Biomedicine · doi:10.1109/titb.2006.880553 · Cited by 64
An application of sequential composition control to cooperative systems
Najafi, E., Babuska, R., & Lopes, G. A. D. (2015) · 2015 10th International Workshop on Robot Motion and Control (RoMoCo) · doi:10.1109/romoco.2015.7219707 · Cited by 15
MRR: an unsupervised algorithm to rank reviews by relevance
Woloszyn, V., dos Santos, H. D. P., Wives, L. K., & Becker, K. (2017) · Proceedings of the International Conference on Web Intelligence · doi:10.1145/3106426.3106444 · Cited by 9
Metadata
- Venue
- Introduction to Combinatorics
- Publisher
- Chapman and Hall/CRC
- Published
- 2010-09-07
- Pages
- 159-174
- OpenAlex
- W1479863711
- Cited by
- 5,632
- References
- 0
- FWCI
- 778.91
- Type
- book chapter
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.