Improving bounds on the order of regular graphs of girth 5 (original) (raw)
Related papers
New infinite family of regular edge-isoperimetric graphs
Theoretical Computer Science, 2018
On Some Classes of Problems on Graphs
International Conference on Information and Communication Technologies in Education, Research, and Industrial Applications, 2019
Energies of some Non-regular Graphs
Journal of Mathematical Chemistry, 2006
Planar graphs with girth 20 are additively 3-choosable
Discrete Applied Mathematics, 2019
There are no non-trivially uniformly (t,r)-regular graphs for t>2
The Odd Girth of the Generalised Kneser Graph
European Journal of Combinatorics, 1997
Bounding and computing obstacle numbers of graphs
arXiv (Cornell University), 2022
A survey on graphs with polynomial growth
Discrete Mathematics, 1991
Asymptotical estimation of some characteristics of finite graphs
RAIRO. Informatique théorique, 1977
On the threshold for k-regular subgraphs of random graphs
2016
A new family of distance-regular graphs with unbounded diameter
Inventiones mathematicae, 2005
On the Sparing Number of the Edge-Corona of Graphs
International Journal of Computer Applications, 2015
Approximations of the domination number of a graph
2005
On the number of graphs without 4-cycles
Discrete Mathematics, 1982
On graph of order-n with the metric dimension n-3
On the Maximum Number of Vertices of Critically Embedded Graphs
International Electronic Journal of Geometry, 2015
On graphs of order m with dominating partition dimension m − 3
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND TECHNOLOGY 2020 (MATHTECH 2020): Sustainable Development of Mathematics & Mathematics in Sustainability Revolution, 2021
List 2-distance -coloring of planar graphs with girth six
European Journal of Combinatorics, 2009
Ramsey-Paris-Harrington numbers for graphs
Journal of Combinatorial Theory, Series A, 1985
On regular graphs equienergetic with their complements
Linear and multilinear algebra, 2022
2-SIZE Resolvability in Graphs
The threshold dimension and irreducible graphs
Discussiones Mathematicae Graph Theory, 2020
Strong domination number of a modified graph
arXiv (Cornell University), 2022
Comparing the irregularity and the total irregularity of graphs
Ars Mathematica Contemporanea, 2014
A revised Moore bound for mixed graphs
Discrete Mathematics, 2016