girth
length of a shortest cycle contained in a graph
Facts
7 properties- Instance of
- graph property
- Subclass of
- matroid girth[2]
- Definition domain
- cyclic graph[3]
- Different from
- girth strap[5]
- Main Wikidata property
- graph girth[4]
- Studied by
- graph theory[6]
🏷️ Also known as
en girth
ar طوق
de Taillenweite
el περιφέρεια
es cintura
fa کمر (نظریه گراف)
fr maille
he מותן
he מותן גרף
he מותן של גרף
it calibro
ja 内周
ko 안둘레
pl obwód
pl obwód grafu
pl talia
pl talia grafu
ro grosime
ru обхват
ru обхват графа
🔖 Identifiers · 5
- OpenAlex ID
- C2777434295
- Freebase ID
- /m/03527
- MathWorld ID
- Girth
- ProofWiki ID
- Definition:Girth
- Quora topic ID
- Girth
🔗 Connections
Different from 1
Instance of 1
Less than 1
Maintained by WikiProject 1
Studied by 1
← Different from 1
Press Enter · cited answer in seconds
0 sources
Summary
girth is a graph property[1].