Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

girth · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português Русский العربية فارسی 한국어 中文日本語

EntityQ959831· pop 18· linked from 178 articles

girth

length of a shortest cycle contained in a graph

Available in 18 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
Italiano
العربية
Croatian

Connections

triangle-free graph

Tutte–Coxeter graph

Categories

Graph invariants

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

International Standard Book Number

Entity

digital object identifier

International Standard Serial Number

breadth-first search

Eric W. Weisstein

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.42

Entitydist 0.49

Entitydist 0.57

Entitydist 0.57

Entitydist 0.58

distance-hereditary graph

Entitydist 0.59

Entitydist 0.59

distance-regular graph

Entitydist 0.59

Entitydist 0.61

Entitydist 0.61

Entitydist 0.62

Entitydist 0.62

What links here178 pages

glossary of graph theory terms

Grötzsch graph

planar separator theorem

generalized quadrangle

Balaban 11-cage

double-star snark

butterfly graph

incidence geometry

Ramanujan graph

hypercube graph

Shrikhande graph