Search references for SMITH GRAPH. Phrases containing SMITH GRAPH
See searches and references containing SMITH GRAPH!SMITH GRAPH
Type of graph in graph theory
In the mathematical field of graph theory, a Smith graph is either of two kinds of graph. It is a graph whose adjacency matrix has largest eigenvalue at
Smith_graph
Cubic distance-regular graph with 102 nodes and 153 edges
In the mathematical field of graph theory, the Biggs–Smith graph is a 3-regular graph with 102 vertices and 153 edges. It has chromatic number 3, chromatic
Biggs–Smith_graph
Graph in which all ordered pairs of linked nodes are automorphic
known cubic symmetric graphs are the Dyck graph, the Foster graph and the Biggs–Smith graph. The ten distance-transitive graphs listed above, together
Symmetric_graph
Franklin graph Frucht graph Goldner–Harary graph Golomb graph Grötzsch graph Harries graph Harries–Wong graph Herschel graph Hoffman graph Hofman Graph H(12
List_of_graphs
Graph with all vertices of degree 3
the Desargues graph, the Nauru graph, the Coxeter graph, the Tutte–Coxeter graph, the Dyck graph, the Foster graph and the Biggs–Smith graph. W. T. Tutte
Cubic_graph
Graph where any two nodes of equal distance are isomorphic
automorphism of the graph that carries v to x and w to y. Distance-transitive graphs were first defined in 1971 by Norman L. Biggs and D. H. Smith. A distance-transitive
Distance-transitive_graph
Graph property
In the mathematical field of graph theory, a distance-regular graph is a regular graph such that for any two vertices v and w, the number of vertices
Distance-regular_graph
Natural number
51. 10264 + 1 is a prime number. There are 102 vertices in the Biggs–Smith graph. Wells, D. The Penguin Dictionary of Curious and Interesting Numbers
102_(number)
Graph of king moves on a chessboard
In graph theory, a king's graph is a graph that represents all legal moves of the king chess piece on a chessboard where each vertex represents a square
King's_graph
Natural number
It is also a Friedman number, since 153 = 3 × 51. The Biggs–Smith graph is a symmetric graph with 153 edges, all equivalent. Another feature of the number
153_(number)
Database using graph structures for queries
A graph database (GDB) is a database that uses graph structures for semantic queries with nodes, edges, and properties to represent and store data. A key
Graph_database
Topics referred to by the same term
Volpert graph, Vol'pert graph or Wolpert graph may refer to: Volpert nomogram, a diagram better known as "Smith chart" coinvented by Russian engineer
Volpert_graph
Adjacent subset of an undirected graph
In graph theory, a clique (/ˈkliːk/ or /ˈklɪk/) is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are
Clique_(graph_theory)
Trail in a graph that visits each edge once
In graph theory, an Eulerian trail (or Eulerian path) is a trail in a finite graph that visits every edge exactly once (allowing for revisiting vertices)
Eulerian_path
Graph divided into two independent sets
In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets
Bipartite_graph
Subgraph with contracted edges
In graph theory, an undirected graph H is called a minor of the undirected graph G if H can be formed from G by deleting edges and vertices and by contracting
Graph_minor
On forbidden subgraphs in planar graphs
In graph theory, Kuratowski's theorem is a mathematical forbidden graph characterization of planar graphs, named after Kazimierz Kuratowski. It states
Kuratowski's_theorem
the graph is planar and F indicates that the graph is not planar. Wikimedia Commons has media related to Graphs by number of vertices. See also Graph theory
List of graphs by edges and vertices
List_of_graphs_by_edges_and_vertices
Fast-growing function
graphs SCG ( k ) {\displaystyle {\text{SCG}}(k)} . In mathematics, especially graph theory, a simple subcubic graph (SSCG) is a finite simple graph in
Friedman's_SSCG_function
Characteristic of undirected graphs
graph theory, a branch of mathematics, the rank of an undirected graph has two unrelated definitions. Let n equal the number of vertices of the graph
Rank_(graph_theory)
Relation between graph coloring and crossings
crossing number and the chromatic number of a graph. It is named after Michael O. Albertson, a professor at Smith College, who stated it as a conjecture in
Albertson_conjecture
Formula used in graph theory
(oriented) graphs. The name is an acronym of the names of people who discovered it: N. G. de Bruijn, Tatyana van Aardenne-Ehrenfest, Cedric Smith and W. T
BEST_theorem
Argentine-born American mathematician
1984-February 2018) and a researcher in algebraic topology, differential topology, graph theory, coding theory and combinatorial designs. He obtained a Licentiate
Italo_Jose_Dejter
Graph that misrepresents data
In statistics, a misleading graph, also known as a distorted graph, is a graph that misrepresents data, constituting a misuse of statistics and with the
Misleading_graph
Pattern of states and moves in the Tower of Hanoi puzzle
In graph theory and recreational mathematics, the Hanoi graphs are undirected graphs whose vertices represent the possible states of the Tower of Hanoi
Hanoi_graph
Proposition that visual inscriptions are central to scientific practice
technology studies (STS), the graphism thesis is a proposition advanced by Bruno Latour that visual inscriptions—especially graphs, diagrams, and other visual
Graphism_thesis
Provincial party election in Alberta, Canada
6, the result were announced with former Wildrose Party leader Danielle Smith being elected as leader of the United Conservative Party, defeating all
2022 United Conservative Party leadership election
2022_United_Conservative_Party_leadership_election
Graph-theoretic description of polyhedra
planar graph, and every 3-connected planar graph can be represented as the graph of a convex polyhedron. For this reason, the 3-connected planar graphs are
Steinitz's_theorem
Representation of cubic graphs
In the mathematical field of graph theory, LCF notation or LCF code is a notation devised by Joshua Lederberg, and extended by H. S. M. Coxeter and Robert
LCF_notation
combinatorics, algebraic, differential, discrete and Euclidean geometries, graph theory, group theory, mathematical logic, number theory, set theory, Ramsey
List of unsolved problems in mathematics
List_of_unsolved_problems_in_mathematics
Every graph has evenly many odd vertices
In graph theory, the handshaking lemma is the statement that, in every finite undirected graph, the number of vertices that touch an odd number of edges
Handshaking_lemma
Decentralized Graph Database
Fireship (2021-06-07). "GUN Decentralized Graph DB in 100 Seconds". YouTube. Retrieved 2024-08-02. Smith, Noah (2019-07-21). "These technologists think
GUN_(graph_database)
Online phylogenetic tree of life
including 2.3 million species, was released in September 2015. The Interactive graph allows the user to zoom in to taxonomic classifications, phylogenetic trees
Open_Tree_of_Life
American mathematician
contributions to spectral graph theory and additive number theory. Math faculty listing, Boston College, retrieved 2011-03-28. John Howard Smith at the Mathematics
John_H._Smith_(mathematician)
Graphical representation of data
A chart (sometimes known as a graph) is a graphical representation for data and information visualization, in which "the data is represented by symbols
Chart
Canadian baseball player (born 1999)
10, 2025. Clemens, Ben (June 27, 2024). "Cade Smith's Fastball, Examined". FanGraphs Baseball. "Cade Smith Stats: Statcast, Visuals & Advanced Metrics"
Cade_Smith
Graphical calculator used in electrical engineering
2023-07-08. Retrieved 2023-07-09. Linton, Jr., R. L. (January 1950). "Graph for Smith Chart" (PDF). Electronics. Vol. 23, no. 1. pp. 123, 158. ISSN 0013-5070
Smith_chart
Hungarian-British mathematician (1925-1984)
Hungarian-British mathematician who mainly worked in graph theory. He served as Erasmus Smith's Professor of Mathematics at Trinity College Dublin from
Gabriel_Andrew_Dirac
Method of graph analysis
Differentially private analysis of graphs studies algorithms for computing accurate graph statistics while preserving differential privacy. Such algorithms
Differentially private analysis of graphs
Differentially_private_analysis_of_graphs
Graphical representation of energy flows in physical systems
A bond graph is a graphical representation of the energy flows though and between physical dynamical systems including those in the electrical, mechanical
Bond_graph
American mathematician
The main topics in her research are combinatorics and graph theory. Collins graduated from Smith College in 1981, and completed her Ph.D. in 1986 at the
Karen_L._Collins
Distance between linear operators
approach of T.T. Georgiou and Malcolm C. Smith (1990), Buddie et al. (1993). The gap metric induces the graph topology, the weakest topology for which
Gap_metric
Class of statistical models
compact visual representation called the chain event graph. Staged trees and chain event graphs were originally developed as a tool for expert elicitation
Staged_tree_(mathematics)
Computer compiler optimization technique
register allocation), or across function boundaries traversed via call-graph (interprocedural register allocation). When done per function/procedure
Register_allocation
Graph minor formed from subgraphs of small diameter
Rao & Smith (1994), who attributed their invention to Charles E. Leiserson and Sivan Toledo. One way of defining a minor of an undirected graph G is by
Shallow_minor
On short connecting nets with added points
term Steiner tree problem, is the Steiner tree problem in graphs. Given an undirected graph with non-negative edge weights and a subset of vertices, usually
Steiner_tree_problem
American mathematician
over 75 research and expository papers in graph theory, many with Michael O. Albertson, formerly of Smith College. In one of their most cited works,
Joan_Hutchinson
Statement in mathematical combinatorics
its graph-theoretic forms, states that one will find monochromatic cliques in any edge labelling (with colours) of a sufficiently large complete graph. As
Ramsey's_theorem
Any planar graph can be subdivided by removing a few vertices
In graph theory, the planar separator theorem is a form of isoperimetric inequality for planar graphs, that states that any planar graph can be split
Planar_separator_theorem
Directed graph where each vertex pair has one arc
In graph theory, a tournament is a directed graph with exactly one edge between each two vertices, in one of the two possible directions. Equivalently
Tournament_(graph_theory)
Search service for journal articles
Semantic Scholar also exploits graph structures, which include the Microsoft Academic Knowledge Graph, Springer Nature's SciGraph, and the Semantic Scholar
Semantic_Scholar
Social media platform owned by Meta
Reaches 150 Million Monthly Active Users". Mashable. Retrieved April 8, 2017. Smith, Cooper (September 9, 2013). "Instagram Has 150 Million Monthly Active Users"
Free online crowdsourced encyclopedia
be due to errors in counting, other experts feel that Google's Knowledge Graphs project launched last year may be gobbling up Wikipedia users." When contacted
Wikipedia
Positive-definite integral set of repeated points with Abelian group-rank 24
vector then the two even lattices are isomorphic.) The Kneser neighborhood graph in 8n dimensions has a point for each even lattice, and a line joining two
Niemeier_lattice
British-Canadian codebreaker and mathematician (1917–2002)
fields of graph theory and matroid theory. Tutte's research in the field of graph theory proved to be of remarkable importance. At a time when graph theory
W._T._Tutte
1997 film by Gus Van Sant
Lambeau on the blackboard. The problem has to do with intermediate-level graph theory, but Lambeau describes it as an advanced "Fourier system". To answer
Good_Will_Hunting
Recursively splitting a graph into subsets of nodes
In graph theory, the modular decomposition is a decomposition of a graph into subsets of vertices called modules. A module is a generalization of a connected
Modular_decomposition
Goodness in Justice League, Mr. Dickenson in Beyblade, Kamiya in Speed Grapher, Roddy MacStew in Freakazoid!, Santa Claus in Space Goofs, Ego the Living
2023_in_animation
Algorithm used for pathfinding and graph traversal
A* (pronounced "A-star") is a graph traversal and pathfinding algorithm that is used in many fields of computer science due to its completeness, optimality
A*_search_algorithm
Country in northwestern Europe
archived from the original on 5 July 2019, retrieved 10 December 2019 Tables, Graphs and Maps Interface (TGM) table. Eurostat (26 February 2013). Retrieved 12
United_Kingdom
(17.36%) 2012 Bob Casey, Jr. Bob Casey, Jr. 3,021,364 (53.69%) Tom Smith 2,509,132 (44.59%) 512,232 (9.10%) 2018 Bob Casey, Jr. Bob Casey, Jr
List of United States Senate elections in Pennsylvania
List_of_United_States_Senate_elections_in_Pennsylvania
File format for encoding linked data
name and homepage. The encoding is used by Schema.org, Google Knowledge Graph, and used mostly for search engine optimization activities. It has also
JSON-LD
Conjecture in graph theory
field of extremal graph theory, posed by Alexander Sidorenko in 1986. Roughly speaking, the conjecture states that for any bipartite graph H {\displaystyle
Sidorenko's_conjecture
President of the United States (2017–2021; since 2025)
marked top secret. A federal grand jury constituted by Special Counsel Jack Smith indicted Trump in June 2023 on 31 counts of "willfully retaining national
Donald_Trump
American mathematician
department. Her research involved the symmetries of graphs and distinguishing colorings of graphs. Boutin was a 1975 graduate of Chicopee Comprehensive
Debra_Boutin
Solid with six equal square faces
drawing a graph with vertices connected with an edge in a plane. Such a graph is called the cubical graph, a special case of the hypercube graph. The cube
Cube
Solid with eight equal triangular faces
octahedron give rise to a graph, a discrete structure drawn in a plane. The name is octahedral graph. The octahedral graph is an example of a four-connected
Regular_octahedron
conceived the representation of time-varying quantities by two-dimensional graphs, using the latitude-longitude analogy. JPL · 12576 12577 Samra 1999 RA13
Meanings of minor-planet names: 12001–13000
Meanings_of_minor-planet_names:_12001–13000
Pay and benefits for upper management
the Dot-com bubble (2002) and housing bubble (2009) respectively. (See graph above.) Time magazine estimates that by 2007 "the median S&P 500 CEO earned
Executive compensation in the United States
Executive_compensation_in_the_United_States
Genomic analysis technique
topologically associating domains with ultra-low resolution Hi-C data by graph structural entropy". Nature Communications. 9 (1): 3265. Bibcode:2018NatCo
Hi-C (genomic analysis technique)
Hi-C_(genomic_analysis_technique)
Field of electrical engineering
free online textbook by Stephen Smith Julius O. Smith III: Spectral Audio Signal Processing – free online textbook Graph Signal Processing Website – free
Signal_processing
American baseball player (born 1996)
Miner. Retrieved August 24, 2024. "Tarik Skubal - Stats - Pitching". FanGraphs Baseball. Retrieved October 7, 2024. Eddy, Dave (February 13, 2019). "5
Tarik_Skubal
applications, e.g. fraud/anomaly detection, graph clustering, recommender systems, generative models, link prediction, graph classification and coloring. The studies
Heterophily
Network analysis and visualization package for Microsoft Excel
(1): 43–51. doi:10.1108/10748121111107726. Hansen, DL, Smith, MA, Shneiderman, B (2011) EventGraphs: Charting Collections of Conference Connections. In Forty-Fourth
NodeXL
American social networking service
Gizzard Scala framework for creating distributed datastores, the distributed graph database FlockDB, the Finagle library for building asynchronous RPC servers
X_(social_network)
Social networking service owned by Meta Platforms
that "Facebook was surprised we were able to suck out the whole social graph, but they didn't stop us once they realised that was what we were doing"
Survey Results" (PDF). YouGov. 7 November 2025. Retrieved 10 November 2025. Smith, Matthew (3 March 2025). "Is tactical voting more of a threat or opportunity
Opinion polling for the next United Kingdom general election
Opinion_polling_for_the_next_United_Kingdom_general_election
Web browser developed by Google
100% growth over last year". June 28, 2012. "Stats Counter US Monthly bar graph". June 2013. Retrieved July 25, 2013. Fox, Zoe (August 14, 2013). "43% of
Google_Chrome
American multinational technology company
hired Larry Brilliant as the program's executive director in 2004 and Megan Smith has since[update] replaced him as director. In March 2007, in partnership
Knowledge management software
knowledge elements can be structured and interrelated (as a tree, graph, tree plus graph, spatially, categorically, as n-ary links, chronologically, or ZigZag);
Personal_knowledge_base
Mohr's circle Pantograph Circuit diagram Smith chart Sankey diagram Binary decision diagram Control-flow graph Functional flow block diagram Information
List_of_graphical_methods
Hungarian mathematician (born 1943)
Robert Morris and Noga Alon he studied monotone and hereditary graph properties; with Paul Smith and Andrew Uzzell he introduced and classified random cellular
Béla_Bollobás
Curve for failure rates over time
curve is a failure rate graph that curves up at both ends, similar in shape to a bathtub. The term can also apply to any graph with this shape. Many but
Bathtub_curve
Display of results from a search
List of the Different Types of Featured Snippets". "How Google's Knowledge Graph works". Google Knowledge Panel Help. Google. Taieb-Maimon, Meirav; Harush
Search_engine_results_page
Video-sharing platform
fair use defenses apply. In the 2011 case of Smith v. Summit Entertainment LLC, professional singer Matt Smith sued Summit Entertainment for the wrongful
YouTube
Shape in hyperbolic geometry
1142/S0218195995000039, MR 1331174 Dillencourt, Michael B.; Smith, Warren D. (1996), "Graph-theoretical conditions for inscribability and Delaunay realizability"
Ideal_polyhedron
Yasyazaru in Baki the Grappler, Trailmon in Digimon Frontier, Nishiya in Speed Grapher, Taiin in Code Geass), dies at age 57. November 13: Dan Hennessey, Canadian
2024_in_animation
Australian cricketer (born 1989)
"HowSTAT! Test Cricket – Steve Smith – Batting Graph". www.howstat.com. Retrieved 25 June 2021. "Smith soars to equal Sobers landmark". cricket.com.au
Steve_Smith_(cricketer)
American entrepreneur and venture capitalist (born 1967)
original on 21 July 2017. Retrieved 30 June 2017. "USCF Ratings History Graph for 12056150: Peter Thiel". United States Chess Federation. Archived from
Peter_Thiel
Knowledge Graph which when clicked, makes confetti explode. "panipuri( see it )" will show three types of panipuris in the Knowledge Graph, which when
List_of_Google_Easter_eggs
President of the United States from 2009 to 2017
from the original on December 8, 2009. Retrieved April 28, 2008. Riley-Smith, Ben (November 9, 2018). "Michelle Obama had miscarriage, used IVF to conceive
Barack_Obama
Reservoir in Virginia, United States
the original on 3 July 2015. Smith Mountain Lake Regional Chamber of Commerce SML Dam website (Appalachian Power) Graph of SML water levels, tracked by
Smith_Mountain_Lake
Topics referred to by the same term
Golden State Killer, a California serial rapist and murderer GTK Scene Graph Kit, a rendering pipeline This disambiguation page lists articles associated
GSK
Graph representing an implementation of the logical functionality of a network
An and-inverter graph (AIG) is a directed, acyclic graph that represents a structural implementation of the logical functionality of a circuit or network
And-inverter_graph
German-Chilean mathematician
German-Chilean mathematician; his research specialty was graph theory and the symmetries of graphs. In 1908, Frucht's family moved from Brünn, Austria-Hungary
Robert_Frucht
that graphs are essential to the practices and successes of science, largely due to their communication efficiency and rhetorical power. Smith, L. D
Laurence_D._Smith
Intelligence of machines
21), Domingos (2015, Chapter 4) Gradient calculation in computational graphs, backpropagation, automatic differentiation: Russell & Norvig (2021, sect
Artificial_intelligence
Swiss mathematician (1707–1783)
logician, geographer, music theorist and engineer. He founded the studies of graph theory and topology and made influential discoveries in many other branches
Leonhard_Euler
Data as of May 2026[update] Below is the sales history in text, table and graph form, most of which were non-firm orders. 2018 After the partnership took
List of Airbus A220 orders and deliveries
List_of_Airbus_A220_orders_and_deliveries
January 2023. Retrieved 19 January 2023. "Minister Confronted With Damning Graph On NHS Funding During Question Time". HuffPost UK. 20 January 2023. Retrieved
2023_in_British_television
SMITH GRAPH
SMITH GRAPH
SMITH GRAPH
SMITH GRAPH
SMITH GRAPH
SMITH GRAPH
SMITH GRAPH
SMITH GRAPH
SMITH GRAPH