AI & ChatGPT searches , social queries for DEGREE DIAMETER-PROBLEM
Search references for DEGREE DIAMETER-PROBLEM. Phrases containing DEGREE DIAMETER-PROBLEM
See searches and references containing DEGREE DIAMETER-PROBLEM!
Search references for DEGREE DIAMETER-PROBLEM. Phrases containing DEGREE DIAMETER-PROBLEM
See searches and references containing DEGREE DIAMETER-PROBLEM!DEGREE DIAMETER-PROBLEM
Finding the largest graph of given diameter and degree
Unsolved problem in mathematics Given two positive integers d, k, what is the largest graph of diameter k such that all vertices have degrees at most d
Degree_diameter_problem
graph theory, the degree diameter problem is the problem of finding the largest possible graph for a given maximum degree and diameter. The Moore bound
Table of the largest known graphs of a given diameter and maximal degree
Table_of_the_largest_known_graphs_of_a_given_diameter_and_maximal_degree
Longest distance between two vertices
diameter of a disconnected graph may be defined to be infinite, or undefined. The degree diameter problem seeks tight relations between the diameter,
Diameter_(graph_theory)
Regular graph with girth more than twice its diameter
of vertices in any graph with this degree and diameter. Therefore, these graphs solve the degree diameter problem for their parameters. Another equivalent
Moore_graph
99-graph problem: does there exist a strongly regular graph with parameters ( 99 , 14 , 1 , 2 ) {\displaystyle (99,14,1,2)} ? Degree diameter problem: given
List of unsolved problems in mathematics
List_of_unsolved_problems_in_mathematics
vertex transitive digraphs (as of October 2008) in the directed Degree diameter problem are tabulated below. The footnotes in the table indicate the origin
Table of vertex-symmetric digraphs
Table_of_vertex-symmetric_digraphs
Decentralized distributed system with lookup service
Archived from the original on 2020-03-03. Retrieved 2019-11-11. The (Degree, Diameter) Problem for Graphs, Maite71.upc.es, archived from the original on 2012-02-17
Distributed_hash_table
The Maximum Degree-and-Diameter-Bounded Subgraph problem (MaxDDBS) is a problem in graph theory. Given a connected host graph G {\displaystyle G} , an
MaxDDBS
Length of shortest path between two nodes of a graph
distance Betweenness centrality Centrality Closeness Degree diameter problem for graphs and digraphs Diameter (graph theory) Triameter (graph theory) Metric
Distance_(graph_theory)
Mathematician
is a mathematician specializing in graph theory, including the degree diameter problem and propagation processes on graphs. Originally from Uruguay, and
Daniela_Ferrero
How large a sphere or circle appears
δ {\displaystyle \delta } is the angular diameter (in units of angle, normally radians, sometimes in degrees, depending on the arctangent implementation)
Angular_diameter
traveller problem Cliques and independent sets Clique problem Connected component Cycle space de Bruijn sequences Degree diameter problem Entanglement
List_of_graph_theory_topics
Number of cops needed to catch a robber on a graph
shortest path between any two vertices. The Moore bound in the degree diameter problem implies that at least one of these two kinds of guardable sets
Cop_number
Units for measuring angles
symbol ′, is a unit of angular measurement equal to 1/60 of a degree. Since one degree is 1/360 of a turn, or complete rotation, one arcminute is 1/21600
Minute_and_second_of_arc
degree diameter problem in graph theory, which seeks the largest possible graph for each combination of degree and diameter. For graphs of diameter two
McKay–Miller–Širáň_graph
Sum of inverse squares of natural numbers
The Basel problem is a problem in mathematical analysis with relevance to number theory, concerning an infinite sum of inverse squares. It was first posed
Basel_problem
Unsolved problem in the mathematics of graph coloring
Cereceda investigated this problem, and found that (even for connected components of the space of colors) the diameter can be exponential for (d + 1)-colorings
Cereceda's_conjecture
Cosmological fine-tuning problem
The horizon problem, also known as the homogeneity problem, is a cosmological fine-tuning problem within the Big Bang model of the universe. Observations
Horizon_problem
On reflection in a spherical mirror
Alhazen's problem is a mathematical problem in optics concerning reflection in a spherical mirror. It asks for the point in the mirror where one given
Alhazen's_problem
Mathematics problem
regular graph with n! vertices, its degree is n−1. The pancake sorting problem and the problem to obtain the diameter of the pancake graph are equivalent
Pancake_sorting
Binary operation in graph theory
with a logarithmic diameter. The power product increases the expansion (hence reduces the diameter) at the price of increasing the degree, and the zigzag
Zig-zag_product
Czech-Australian mathematician and computer scientist
research publications, including a widely cited survey of the degree diameter problem, supervised 20 doctoral students before her death, was the supervisor
Mirka_Miller
Number, approximately 3.14
equal to 3.14159, that is the ratio of a circle's circumference to its diameter. It appears in many formulae across mathematics and physics, and some of
Pi
Fastest curve descent without friction
uniform gravitational field to a given end point in the shortest time. The problem was posed by Johann Bernoulli in 1696 and famously solved in one night
Brachistochrone_curve
Problem in physics and celestial mechanics
In physics, the n-body problem is the problem of predicting the individual motions of a group of celestial objects interacting with each other gravitationally
N-body_problem
two values disagree to a high degree of statistical confidence (5.7σ). Are there systematic measurement errors? A problem in the otherwise widely successful
List of unsolved problems in physics
List_of_unsolved_problems_in_physics
System of stars and interstellar matter
estimated distance, leading to an angular diameter (also called "metric diameter"). The isophotal diameter is introduced as a conventional way of measuring
Galaxy
1897 proposed law to define squaring the circle
diameter by one-fourth of the circumference, is not considered a solution to the ancient problem of squaring the circle. This is because the problem is
Indiana_pi_bill
Minimum dimension for a vehicle to make a turn
(alternatively, turning diameter or turning circle) of a vehicle defines the minimum dimension (typically the radius or diameter) of available space required
Turning_radius
Computational problem of graph theory
In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights
Shortest_path_problem
Shortest network connecting points
tree problem", Journal of Algorithms, 8 (1): 122–130, doi:10.1016/0196-6774(87)90032-0, MR 0875330 Robins, G.; Salowe, J. S. (1995), "Low-degree minimum
Euclidean minimum spanning tree
Euclidean_minimum_spanning_tree
Number of vertices with unambiguous distances
the vertices in S. Finding the metric dimension of a graph is an NP-hard problem; the decision version, determining whether the metric dimension is less
Metric dimension (graph theory)
Metric_dimension_(graph_theory)
Simple curve of Euclidean geometry
two points on the circle and passing through the centre is called the diameter. A circle bounds a region of the plane called a disc. The circle has been
Circle
Problems which attempt to find the most efficient way to pack objects into containers
The rectangular cuboids to be packed can be rotated by 90 degrees on each axis. The problem of finding the smallest ball such that k disjoint open unit
Packing_problems
Centerfire rifle cartridge
aerodynamic efficiency and external ballistic performance for the projectile diameter. For some loads, the 6.5mm Creedmoor is capable of duplicating the muzzle
6.5mm_Creedmoor
Rifle cartridge designed by the U.S. Army
expected of infantry fire. While the nominal bore diameter was .450 inches (11.4 mm), the groove diameter was actually closer to .458 inches (11.6 mm). As
.45-70
Property of graphs that depends only on abstract structure
a linear combination of the numbers of edges, vertices, and components diameter, the longest of the shortest path lengths between pairs of vertices girth
Graph_property
Numerical method for solving physical or engineering problems
partial differential equation problem. The hp-FEM combines adaptively elements with variable size h and polynomial degree p to achieve exceptionally fast
Finite_element_method
Problem in object-oriented programming
The circle–ellipse problem in software development (sometimes called the square–rectangle problem) illustrates several pitfalls which can arise when using
Circle–ellipse_problem
Shape containing unit line segments in all directions
forms a Kakeya set. Much of the research in this area has studied the problem of how small such sets can be. Abram Besicovitch showed that there are
Kakeya_set
Method of drawing geometric objects
constructions appear to be a parlour game, rather than a serious practical problem. However, the restrictions' purpose is to ensure that constructions can
Straightedge and compass construction
Straightedge_and_compass_construction
Polynomial equation of degree 3
(This is also true of quadratic (second-degree) and quartic (fourth-degree) equations, but not for higher-degree equations, by the Abel–Ruffini theorem
Cubic_equation
Academic field
path problem, transport problem, transshipment problem, location problem, matching problem, assignment problem, packing problem, routing problem, critical
Network_science
Rotating circular machine part with teeth that mesh with another toothed part
materials, and are used for many different functions and applications. Diameters may range from a few μm in micromachines, to a few mm in watches and toys
Gear
Unsolved problem in computational complexity theory
Unsolved problem in computer science Can the graph isomorphism problem be solved in polynomial time? More unsolved problems in computer science The graph
Graph_isomorphism_problem
Concept in geometry
represents the constant ratio of the circumference of any circle to its diameter, approximately equal to 3.14159. One method of deriving this formula, which
Area_of_a_circle
Geometric construction
as its diameter a chord spanning a right angle on the larger circle. Equivalently, it is a non-convex plane region bounded by one 180-degree circular
Lune_of_Hippocrates
Node labeling problem in graph theory
In graph theory, the graph bandwidth problem may be visualized as placing the vertices of a given graph at distinct integer positions along the number
Graph_bandwidth
Type of pump
Tube inner diameter – higher flow rate with larger inner diameter. Pump-head outer diameter – higher flow rate with larger outer diameter. Pump-head rotational
Peristaltic_pump
Swiss/Finnish rifle cartridge
Reduced barrel wear compared to 6mm Norma BR The 6.5×47mm Lapua has a base diameter and overall length similar to the 7.62×51mm NATO/.308 Winchester, allowing
6.5×47mm_Lapua
Helical structure used to convert between rotational and linear movement or force
fasteners to fail. The minor diameter is the lower extreme diameter of the thread. Major diameter minus minor diameter, divided by two, equals the height
Screw_thread
Grooves in a weapon barrel for accuracy
needed to gyroscopically stabilize it: barrels intended for short, large-diameter projectiles such as spherical lead balls require a very low twist rate
Rifling
Concept in graph theory
pancakes. Obtaining the pancake number is equivalent to the problem of obtaining the diameter of the pancake graph. The pancake graph of dimension n, Pn
Pancake_graph
The Moon's circuit around Earth
290 mph), the Moon covers a distance of approximately its diameter, or about half a degree on the celestial sphere, each hour. The Moon differs from most
Orbit_of_the_Moon
Graph without triples of adjacent vertices
chromatic number and minimum degree (1/3 − ε)n for any ε > 0. Andrásfai graph, a family of triangle-free circulant graphs with diameter two Henson graph, an infinite
Triangle-free_graph
American convicted murderer; last person to be hanged in the US
of manslaughter instead of first degree murder. She pointed to Bailey's upbringing, his worsening drinking problems stemmed from recent events involving
Billy_Bailey
Single, usually cylindrical, flexible strand or bar or rod of metal
and so producing wire of incorrect diameter. Diamond dies must be re-bored when they have lost their original diameter of hole, but metal dies are brought
Wire
Non-standard rifle cartridge
for that sport. The 226 Express subvariant, reduces shoulder and neck diameter with a long, slender body taper on the 30-06 case. Experimentation during
.30-06 Springfield wildcat cartridges
.30-06_Springfield_wildcat_cartridges
Number denoting a graph's closeness to a tree
particular this is trivially true for a class of bounded degree graphs, as bounded diameter subgraphs have bounded size. Another example is given by 1-planar
Treewidth
Branch of mathematics
algebraic techniques, mainly from commutative algebra, to solve geometrical problems. Classically, it studies zeros of multivariate polynomials; the modern
Algebraic_geometry
Polynomial equation of degree two
BC in Figure 6. A circle is drawn with the start and end point SC as a diameter. If this cuts the middle line AB of the three then the equation has a solution
Quadratic_equation
Pseudolines arranged largely to study arrangements of lines
the problem of deciding for a given pseudoline arrangement if it is equivalent to a line arrangement, and simple stretchability is the same problem but
Arrangement_of_pseudolines
Type of shaped charge explosive
spin-stabilization, another problem with any barreled weapon (that is, a gun) is that a large-diameter shell has worse accuracy than a small-diameter shell of the same
High-explosive_anti-tank
Aspect of photography history
3:2 aspect ratio is too wide, recording only 59% of a required 43.3 mm diameter lens image circle. This makes lenses for the format overly large for the
History of the single-lens reflex camera
History_of_the_single-lens_reflex_camera
Figure formed by two rays meeting at a common point
acceleration Angular diameter Angular velocity Argument (complex analysis) Astrological aspect Central angle Clock angle problem Decimal degrees Dihedral angle
Angle
Standards and guidelines for designing plastic parts for manufacturing
plastic material during molding. It is recommended that hole depth-to-diameter ratio should not be more than 2. Rib features help in strengthening the
Design_of_plastic_components
Theorem on polygon dissections
σ(P,Q). For instance, Alfred Tarski proved that if P is convex and the diameters of P and Q are respectively given by d(P) and d(Q), then σ ( P , Q ) ≥
Wallace–Bolyai–Gerwien theorem
Wallace–Bolyai–Gerwien_theorem
Hypothetical invisible cosmic material
Unsolved problem in physics What is dark matter? How was it generated? More unsolved problems in physics In astronomy and cosmology, dark matter is an
Dark_matter
Measurement of the human penis
Cohen, Philip R. (1 February 2021). "Adult Acquired Buried Penis: A Hidden Problem in Obese Men". Cureus. 13 (2) e13067. doi:10.7759/cureus.13067. PMC 7932830
Human_penis_size
Rifle cartridge
reduced the diameter of the lands and grooves whilst leaving the Patrone 88 cartridge itself unchanged. These efforts solved the problems the German military
Patrone_88
Microphone that attaches to clothing
lightweight at 2 ounces (57 g) and relatively small at 0.75 inches (19 mm) in diameter and 3.63 inches (92 mm) in length. In 1954, Shure Brothers offered the
Lavalier_microphone
Rimless, centerfire, bottlenecked rifle cartridge
Winchester .338 Federal .358 Winchester .30 Remington AR 7mm caliber Delta L problem List of firearms List of rifle cartridges Sectional density Table of handgun
.308_Winchester
Methods of calculating definite integrals
take "quadrature" to include higher-dimensional integration. The basic problem in numerical integration is to compute an approximate solution to a definite
Numerical_integration
Human male external reproductive organ
are small, raised, yellowish-white spots 1–2 mm (roughly 0.05 inch) in diameter that may appear on the penis, which again are common and not infectious
Human_penis
Excavation or structure to provide access to groundwater
Kissonerga-Mylouthkia on Cyprus. At around 8400 BC a shaft (well 116) of circular diameter was driven through limestone to reach an aquifer at a depth of 8 metres
Well
Species of slime mold, model organism
available, the network-shaped plasmodium can grow to a foot or more in diameter. Like amoebae, the plasmodium can consume whole microbes, but also readily
Physarum_polycephalum
by adding 1. The two problems are essentially differ only by notation in most regards, and so are often considered the same problem. The name "radio coloring"
Radio_coloring
Argentine football manager (born 1972)
manager and supporter of U.S. soccer initiatives Ken Griffin, co-founder of Diameter Capital Scott Goodwin, and other commercial partners. According to news
Mauricio_Pochettino
Triangle containing a 90-degree angle
its right-triangular half is scalene. Every triangle whose base is the diameter of a circle and whose apex lies on the circle is a right triangle, with
Right_triangle
Unit of temperature
This led him to be elected a fellow of the Royal Society. A 0.5-inch-diameter cylinder made from pipe clay was dried at the temperature of boiling water
Wedgwood_scale
Comparison of a wide range of lengths
20 km – diameter of Leda, one of Jupiter's moons 20 km – diameter of Pan, one of Saturn's moons 20 km – diameter of the Crab Pulsar. 22 km – diameter of Phobos
Orders_of_magnitude_(length)
Species of jellyfish
It can grow up to 10 kg of weight, and its bell is commonly 40–60 cm in diameter, but can be up to 90 cm. The European Union lists it as one of the worst
Rhopilema_nomadica
Tool used to measure dimensions of an object
dimensions of an object or hole; namely, the length, width, thickness, diameter or depth of an object or hole. The word caliper comes from a corrupt form
Calipers
Firearms cartridge
this problem by using the external dimensions and lead angle as found in the military 5.56×45mm NATO cartridge and the 0.224 inch freebore diameter as found
.223_Remington
Bicycle component
internal bearing designs. To address this problem several designers have promoted new standards for larger diameter bottom bracket shells, the best known
Bottom_bracket
Type of adverse event
thunderstorms. Hailstones usually measure between 5 and 150 mm (1⁄4 and 6 in) in diameter. These can damage the location in which they fall. Hailstorms can be especially
Natural_disaster
Manufacture of electromagnetic coils
the outer diameter of the coil Outer diameter : D = 2 ⋅ h + i n n e r d i a m e t e r o f w i n d i n g {\displaystyle {\text{Outer diameter }}:D=2\cdot
Coil_winding_technology
American electric vehicle and clean energy company
the first generation Roadster, it used off-the-shelf 18650-type (18 mm diameter, 65 mm height) cylindrical batteries that were already used for other consumer
Tesla,_Inc.
Decreased ability to see
corrected to better than 20/200 in the better eye, or who has 20 degrees (diameter) or less of visual field remaining, is considered legally blind or
Visual_impairment
Reciprocating internal combustion engine
System — intelligent/DBW), PA6 plastic intake, and increased throttle body diameter over the 1MZ. The 3MZ uses a new flat-type knock sensor, which is a departure
Toyota_MZ_engine
Island country in West Africa
active volcano in the region, erupted in 2014. It has an eight-kilometre-diameter (five-mile) caldera, the rim of which is at an elevation of 1,600 metres
Cape_Verde
Flexible tube used for delivering water or foam at high pressure, to fight fires
to carry about 10 m of suction hose in either 3 m or 2.5 m length. The diameter of the hose depends on the capacity of the pump, and three standard sizes
Fire_hose
Plane figure bounded by line segments
sides meet at right angles, i.e. all its interior angles are 90 or 270 degrees. Monotone with respect to a given line L: every line orthogonal to L intersects
Polygon
Relationship between two lines that meet at a right angle
perpendicular if they intersect at right angles, i.e. at an angle of 90 degrees or π/2 radians. The condition of perpendicularity may be represented graphically
Perpendicular
Measure of the strength of a road subgrade
by applying the bearing load on the sample using a standard plunger of diameter 50 mm at the rate of 1.25 mm/min. The CBR is expressed as a percentage
California_bearing_ratio
Species of bird
when signs of illness or respiratory issues appear, perches of varying diameters, UV exposure, and about two hours of daily out-of-cage time. Due to many
Cockatiel
Swiss mathematician (1707–1783)
(lowercase pi) to denote the ratio of a circle's circumference to its diameter, as well as first using the notation f ( x ) {\displaystyle f(x)} for the
Leonhard_Euler
Disc-shaped analog sound storage medium
the 2010s and 2020s. Phonograph records are generally described by their diameter in inches (12-inch, 10-inch, 7-inch), the rotational speed in revolutions
Phonograph_record
Scientific projections regarding the far future
However, according to the latest calculations, this happens with a very high degree of certainty. Around 264 half-lives. Tyson et al. employ the computation
Timeline_of_the_far_future
20 mm Gatling-type rotary cannon
Starfighter revealed that the T171 Vulcan (later redesignated M61) suffered problems with its linked ammunition, being prone to misfeed and presenting a foreign
M61_Vulcan
DEGREE DIAMETER-PROBLEM
DEGREE DIAMETER-PROBLEM
Girl/Female
Greek
Earth-lover. Demeter is the mythological Greek goddess of corn and harvest. She withdraws for the...
Girl/Female
Muslim
Utmost point, Degree
Girl/Female
Indian
Increase, Excess, High degree
Boy/Male
Muslim
Decree. Edict.
Boy/Male
Indian
Order, Decree
Boy/Male
Muslim
Order, Decree
Female
Greek
(ΔημήτηÏ) Greek myth name of a goddess of agriculture, derived from Doric Da-mater, DEMETER means "earth mother." Compare with masculine Demeter.
Male
English
English name derived from Dutch Diederik, DEREK means "first of the people; king of nations."
Male
Hungarian
Hungarian form of Latin Demetrius, DEMETER means "loves the earth" or "follower of Demeter."Â
Male
English
Variant spelling of English Daren, DERREN means "from Araines."
Girl/Female
Arabic, Australian, Muslim
The Utmost; Highest Degree
Female
English
English variant spelling of French Désirée, DEZIREE means "desired."
Girl/Female
Muslim
The utmost, Highest degree
Girl/Female
Australian, French
The One Desired; Similar to Desiree; Desired; Longed for
Boy/Male
Arabic
Degrees; Dignities
Girl/Female
Muslim
Increase, Excess, High degree
Girl/Female
Indian
Utmost point, Degree
Boy/Male
Arabic
Degrees; Dignities
Girl/Female
Greek
Earth-lover. Demeter is the mythological Greek goddess of corn and harvest. She withdraws for the...
Girl/Female
Australian, French, Greek
Earth-lover; Demeter is the Mythological Greek Goddess of Corn and Harvest
DEGREE DIAMETER-PROBLEM
DEGREE DIAMETER-PROBLEM
Boy/Male
Arabic, Muslim, Sindhi
Brilliant
Male
Russian
(Ермолай) Variant spelling of Russian Yermolai, ERMOLAI means "people of Hermes."
Boy/Male
Hindu
Girl/Female
Muslim
Pretty, Beautiful
Girl/Female
Tamil
Life, Auto biography
Girl/Female
Hindu
Beloved
Boy/Male
British, English
From the Spring Brook
Boy/Male
Indian
Kind hearted, Spiritual
Male
Greek
(ΖÎφυÏος) Greek name ZEPHYROS means "west wind." In mythology, this is the name of a god of the west wind.
Girl/Female
Hindu
The Goddess of victory
DEGREE DIAMETER-PROBLEM
DEGREE DIAMETER-PROBLEM
DEGREE DIAMETER-PROBLEM
DEGREE DIAMETER-PROBLEM
DEGREE DIAMETER-PROBLEM
imp. & p. p.
of Decree
v. t.
To reduce from a higher to a lower rank or degree; to lower in rank; to deprive of office or dignity; to strip of honors; as, to degrade a nobleman, or a general officer.
n.
State as indicated by sum of exponents; more particularly, the degree of a term is indicated by the sum of the exponents of its literal factors; thus, a2b3c is a term of the sixth degree. The degree of a power, or radical, is denoted by its index, that of an equation by the greatest sum of the exponents of the unknown quantities in any term; thus, ax4 + bx2 = c, and mx2y2 + nyx = p, are both equations of the fourth degree.
n.
A certain distance or remove in the line of descent, determining the proximity of blood; one remove in the chain of relationship; as, a relation in the third or fourth degree.
n.
An instrument for determining the magnifying power of telescopes, consisting usually of a doubleimage micrometer applied to the eye end of a telescope for measuring accurately the diameter of the image of the object glass there formed; which measurement, compared with the actual diameter of the glass, gives the magnifying power.
v. t.
To determine judicially by authority, or by decree; to constitute by edict; to appoint by decree or law; to determine; to order; to ordain; as, a court decrees a restoration of property.
n.
A diameter.
n.
Rank; degree; position.
n.
Measure of advancement; quality; extent; as, tastes differ in kind as well as in degree.
n.
A decree.
n.
Same as Decameter.
n.
One who decrees.
v. i.
To make decrees; -- used absolutely.
v. i.
To agree again.
n.
A 360th part of the circumference of a circle, which part is taken as the principal unit of measure for arcs and angles. The degree is divided into 60 minutes and the minute into 60 seconds.
n.
One of a series of progressive steps upward or downward, in quality, rank, acquirement, and the like; a stage in progression; grade; gradation; as, degrees of vice and virtue; to advance by slow degrees; degree of comparison.
n.
Grade or rank to which scholars are admitted by a college or university, in recognition of their attainments; as, the degree of bachelor of arts, master, doctor, etc.
a.
Dearer.
n.
The length of a straight line through the center of an object from side to side; width; thickness; as, the diameter of a tree or rock.
n.
Three figures taken together in numeration; thus, 140 is one degree, 222,140 two degrees.