SLO

Search the repository

A- | A+ | Print

Query:	search in
	search in
	search in
	search in
Work type:	* old and bologna study programme
Language:
Search in:
Options:	Show only hits with full text
	Reset

1 - 2 / 2

On extremal (almost) edge-girth-regular graphs
Gabriela Araujo-Pardo, György Kiss, István Porupsánszki, 2025, original scientific article

Abstract: A k-regular graph of girth g is called an edge-girth-regular graph, or an egr-graph for short, if each of its edges is contained in exactly λ distinct g-cycles. An egr-graph is called extremal for the triple (k, g, λ) if has the smallest possible order. We prove that some graphs arising from incidence graphs of finite planes are extremal egr-graphs. We also prove new lower bounds on the order of egr-graphs.
Keywords: edge-girth-regular graph, cage problem, finite biaffine planes
Published in RUP: 03.11.2025; Views: 358; Downloads: 2
Full text (547,76 KB)

On edge-girth-regular graphs: lower bounds and new families
István Porupsánszki, 2025, original scientific article

Abstract: An edge-girth-regular graph egr(n, k, g, λ) is a k-regular graph of order n, girth g and with the property that each of its edges is contained in exactly λ distinct g-cycles. We present new families of edge-girth regular graphs arising from generalized quadrangles and pencils of elliptic quadrics. An egr(n, k, g, λ) is called extremal for the triple (k, g, λ) if n is the smallest order of any egr(n, k, g, λ). We give new lower bounds for the order of extremal edge-girth-regular graphs using properties of the eigenvalues of the adjacency matrix of a graph.
Keywords: cage problem, extremal graph theory, generalized polygons, ovoids
Published in RUP: 22.10.2025; Views: 402; Downloads: 1
Full text (358,49 KB)

Search done in 0 sec.