A subset of the vertex set of a graph G, S ⊆ V (G), is a (k, τ)-regular set if it induces a k-regular subgraph of G and every vertex not in the subset has τ neighbors in it. This paper is a contribution to the given problem of existence of (k, τ)-regular sets associated with all distinct eigenvalues of integral strongly regular graphs. The minimal idempotents of the Bose-Mesner algebra of stron...

‎in this paper some properties of weak regular injectivity for $s$-posets‎, ‎where $s$ is a pomonoid‎, ‎are studied‎. ‎the behaviour‎ ‎of different kinds of weak regular injectivity with products‎, ‎coproducts and direct sums is considered‎. ‎also‎, ‎some‎ ‎characterizations of pomonoids over which all $s$-posets are of‎ ‎some kind of weakly regular injective are obtained‎. ‎further‎, ‎we‎ ‎giv...

A subset of the vertex set of a graph G, S ⊆ V (G), is a (k, τ)-regular set if it induces a k-regular subgraph of G and every vertex not in the subset has τ neighbors in it. This paper is a contribution to the given problem of existence of (k, τ)-regular sets associated with all distinct eigenvalues of integral strongly regular graphs. The minimal idempotents of the Bose-Mesner algebra of stron...

A graph is s-regular if its automorphism group acts regularly on the set of its s-arcs. In this paper, we classify the cubic s-regular cubic graphs of order 14p for each s ≥ 1 and each prime p. © 2008 Elsevier B.V. All rights reserved.

‎let $r$ be a commutative ring with non-zero identity. ‎we describe all $c_3$‎- ‎and $c_4$-free intersection graph of non-trivial ideals of $r$ as well as $c_n$-free intersection graph when $r$ is a reduced ring. ‎also, ‎we shall describe all complete, ‎regular and $n$-claw-free intersection graphs. ‎finally, ‎we shall prove that almost all artin rings $r$ have hamiltonian intersection graphs. ...

We study the flow spectrum S(G) and the integer flow spectrum S(G) of odd regular graphs. We show that there are signed graphs where the difference between the integer flow number and the flow number is greater than or equal to 1, disproving a conjecture of Raspaud and Zhu [7]. Let G be a (2t + 1)-regular graph. We show that if r ∈ S(G), then r = 2 + 1t or r ≥ 2 + 2 2t−1 . This result generaliz...

We analyse an extremal question on the degrees of link graphs a finite regular graph, that is, subgraphs induced by non-trivial spheres. show if $G$ is $d$-regular and connected but not complete then some graph has minimum degree at most $\lfloor 2d/3\rfloor-1$, sufficiently large in terms $d$ d/2\rfloor-1$; both bounds are best possible. also give corresponding best-possible result for problem...