Displaying 221 – 240 of 659

Showing per page

Some applications of pq-groups in graph theory

Geoffrey Exoo (2004)

Discussiones Mathematicae Graph Theory

We describe some new applications of nonabelian pq-groups to construction problems in Graph Theory. The constructions include the smallest known trivalent graph of girth 17, the smallest known regular graphs of girth five for several degrees, along with four edge colorings of complete graphs that improve lower bounds on classical Ramsey numbers.

Some classes of perfect strongly annihilating-ideal graphs associated with commutative rings

Mitra Jalali, Abolfazl Tehranian, Reza Nikandish, Hamid Rasouli (2020)

Commentationes Mathematicae Universitatis Carolinae

Let R be a commutative ring with identity and A ( R ) be the set of ideals with nonzero annihilator. The strongly annihilating-ideal graph of R is defined as the graph SAG ( R ) with the vertex set A ( R ) * = A ( R ) { 0 } and two distinct vertices I and J are adjacent if and only if I Ann ( J ) ( 0 ) and J Ann ( I ) ( 0 ) . In this paper, the perfectness of SAG ( R ) for some classes of rings R is investigated.

Currently displaying 221 – 240 of 659