Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graph girth
Description:
The length of the shortest cycle in a graph, or a measure defined from that cycle when studying graph structure.
Primary topic:
Advanced Graph Theory Research (25%)
Related topics:
Advanced Graph Theory Research (25%),
Rings, Modules, and Algebras (19%),
Graph theory and applications (9%),
Finite Group Theory Research (9%),
Limits and Structures in Graph Theory (9%),
Complexity and Algorithms in Graphs (7%)
show all 6
OpenAlex ID:
keywords/graph-girth
On the Application of Factor Graphs and the Sum–Product Algorithm to ISI Channels
2005
·
G. Colavolpe
, G. Germi
·
IEEE Transactions on Communications
·
162
Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs
1998
·
Y. Rabinovich
, R. Raz
·
Discrete & Computational Geometry
·
120
PDF
On the Unitary Cayley Graph of a Finite Ring
2009
·
Reza Akhtar
, Megan Boggess
, et al.
·
The Electronic Journal of Combinatorics
·
103
PDF
Local classical MAX-CUT algorithm outperforms p=2 QAOA on high-girth regular graphs
2021
·
Kunal Marwaha
·
Quantum
·
80
PDF
On the Structure of Comaximal Graphs of Commutative Rings With Identity
2010
·
SLAVKO M. MOCONJA
, ZORAN Z. PETROVIĆ
·
Bulletin of the Australian Mathematical Society
·
59
PDF
On geometric constructions of (k, g)-graphs
2008
·
András Gács
, Tamás Héger
·
Contributions to Discrete Mathematics
·
42
PDF
A conjecture on the algebraic connectivity of connected graphs with fixed girth
2007
·
Ji-Ming Guo
·
Discrete Mathematics
·
40
PDF
K1,2-isolation in graphs
2021
·
Gang Zhang
, Baoyindureng Wu
·
Discrete Applied Mathematics
·
39
Edges in graphs with large girth
1991
·
R. D. Dutton
, R. C. Brigham
·
Graphs and Combinatorics
·
38
An Analytical Approach to the Synthesis of Regular Graphs With Preset Values of the Order, Degreeand Girth
2010
·
V.A. Melent'ev
·
PRIKLADNAYa DISKRETNAYa MATEMATIKA
·
37
Topological Subgraphs in Graphs of Large Girth
1998
·
W. Mader
·
COMBINATORICA
·
36
Fault-tolerance of Hypercubic and Compact Topology of Computing Systems
2016
·
Victor Aleksandrovich Melent'ev
·
Theoretical & Applied Science
·
34
PDF
Commuting graphs of matrices over semirings
2010
·
David Dolžan
, Polona Oblak
·
Linear Algebra and its Applications
·
33
PDF
Extraconnectivity of graphs with large minimum degree and girth
1997
·
C. Balbuena
, A. Carmona
, et al.
·
Discrete Mathematics
·
33
PDF
Label Cover Instances with Large Girth and the Hardness of Approximating Basic k -Spanner
2015
·
Michael Dinitz
, Guy Kortsarz
, et al.
·
ACM Transactions on Algorithms
·
32
PDF
Bounds on roman domination numbers of graphs
2008
·
B. P. Mobaraky
, S. M. Sheikholeslami
·
Matematički Vesnik
·
30
An entropy based proof of the Moore bound for irregular graphs
2010
·
Babu, S. Ajesh
, Radhakrishnan, Jaikumar
·
arXiv (Cornell University)
·
27
PDF
Reductions in Computational Complexity Using Clifford Algebras
2008
·
René Schott
, G. Stacey Staples
·
Advances in Applied Clifford Algebras
·
23
On the cop number of graphs of high girth
2022
·
Peter Bradshaw
, Seyyed Aliasghar Hosseini
, et al.
·
Journal of Graph Theory
·
21
PDF
Lower Bounds on the Distance Domination Number of a Graph
2017
·
Randy Ryan Davila
, Caleb Fast
, et al.
·
Contributions to Discrete Mathematics
·
21
PDF
An $$O(\log \mathrm {OPT})$$ O ( log OPT ) -Approximation for Covering and Packing Minor Models of $$\theta _r$$ θ r
2017
·
Dimitris Chatzidimitriou
, Jean-Florent Raymond
, et al.
·
Algorithmica
·
19
PDF
The independence number of graphs with large odd girth
1994
·
Tristan Denley
·
The Electronic Journal of Combinatorics
·
19
Girth, magnitude homology and phase transition of diagonality
2023
·
Yasuhiko Asao
, Yasuaki Hiraoka
, et al.
·
Proceedings of the Royal Society of Edinburgh Section A Mathematics
·
18
PDF
Optimal deterministic compressed sensing matrices
2013
·
Arash Saber Tehrani
, Alexandros G. Dimakis
, et al.
·
IEEE International Conference on Acoustics Speech and Signal Processing
·
18
The k -in-a-tree problem for graphs of girth at least k
2010
·
W. Liu
, N. Trotignon
·
Discrete Applied Mathematics
·
18
Show more works
View as search
Works count:
176
Citation count:
1,569
Year
Topic
Type