Smallest Regular Graphs of Given Degree and Diameter
Martin Knor (2014)
Discussiones Mathematicae Graph Theory
Similarity:
In this note we present a sharp lower bound on the number of vertices in a regular graph of given degree and diameter.
Displaying similar documents to “Regular spanning subgraphs of bipartite graphs of high minimum degree.”
Smallest Regular Graphs of Given Degree and Diameter
On regular factors in regular graphs with small radius.
Hoffmann, Arne, Volkmann, Lutz (2004)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Maximum matchings in regular graphs of high girth.
Flaxman, Abraham D., Hoory, Shlomo (2007)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Large holes in quasi-random graphs.
Polcyn, Joanna (2008)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
The linear arboricity of -regular graphs
Filip Guldan (1986)
Mathematica Slovaca
Similarity:
On isopart parameters of complete bipartite graphs and -cubes
Richard M. Davitt, John Frederick Fink, Michael S. Jacobson (1985)
Mathematica Slovaca
Similarity:
Supermagic Graphs Having a Saturated Vertex
Jaroslav Ivančo, Tatiana Polláková (2014)
Discussiones Mathematicae Graph Theory
Similarity:
A graph is called supermagic if it admits a labeling of the edges by pairwise different consecutive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. In this paper we establish some conditions for graphs with a saturated vertex to be supermagic. Inter alia we show that complete multipartite graphs K1,n,n and K1,2,...,2 are supermagic.