Search Results - "Sanaei, Asiyeh"
-
1
Ambush Cops and Robbers
Published in Graphs and combinatorics (2021)“…A variation of the Cops and Robber game is introduced in which the robber side consists of two robbers. The cops win by moving onto the same vertex as one of…”
Get full text
Journal Article -
2
Existential closure of block intersection graphs of infinite designs having finite block size and index
Published in Journal of combinatorial designs (01-03-2011)“…In this article we study the n‐existential closure property of the block intersection graphs of infinite t‐(v, k, λ) designs for which the block size k and the…”
Get full text
Journal Article -
3
Existential closure of block intersection graphs of infinite designs having infinite block size
Published in Journal of combinatorial designs (01-07-2011)“…A graph G is n‐existentially closed (n‐e.c.) if for each pair (A, B) of disjoint subsets of V(G) with |A| + |B|≤n there exists a vertex in V(G)\(A∪B) which is…”
Get full text
Journal Article -
4
Three-colourability of planar graphs with no 5- or triangular {3,6}-cycles
Published in Electronic notes in discrete mathematics (01-12-2015)“…Steinberg's conjecture asserts that every planar graph without 4- and 5-cycles is 3-colourable. In this paper, we prove that planar graphs without 5-cycles and…”
Get full text
Journal Article -
5
PSEUDO-SKOLEM SEQUENCES AND GRAPH SKOLEM LABELLING
Published in Mathematica scandinavica (01-01-2017)“…Pseudo-Skolem sequences, which are similar to Skolem-type sequences in their structure and applications, are introduced. Constructions of such sequences,…”
Get full text
Journal Article -
6
Existential closure of graphs
Published 01-01-2011“…We study the n-existential closure property of graphs which was first considered by Erdo s and Rényi in 1963. A graph G is said to be n-existentially closed,…”
Get full text
Dissertation