Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userOn The Fixatic Number of Graphs
80
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
The fixing number of a graph $G$ is the smallest cardinality of a set of vertices $Fsubseteq V(G)$ such that only the trivial automorphism of $G$ fixes every vertex in $F$. Let $Pi$ $=$ ${F_1,F_2,ldots,F_k}$ be an ordered $k$-partition of $V(G)$. Then $Pi$ is called a {it fixatic partition} if for all $i$; $1leq ileq k$, $F_i$ is a fixing set for $G$. The cardinality of a largest fixatic partition is called the {it fixatic number} of $G$. In this paper, we study the fixatic numbers of graphs. Sharp bounds for the fixatic number of graphs in general and exact values with specified conditions are given. Some realizable results are also given in this paper.
rate research
Read More
Let $D$ be an oriented graph. The inversion of a set $X$ of vertices in $D$ consists in reversing the direction of all arcs with both ends in $X$. The inversion number of $D$, denoted by ${rm inv}(D)$, is the minimum number of
The size-Ramsey number of a graph $F$ is the smallest number of edges in a graph $G$ with the Ramsey property for $F$, that is, with the property that any 2-colouring of the edges of $G$ contains a monochromatic copy of $F$. We prove that the size-Ramsey number of the grid graph on $ntimes n$ vertices is bounded from above by $n^{3+o(1)}$.
We show that the cop number of every generalized Petersen graph is at most 4. The strategy is to play a modified game of cops and robbers on an infinite cyclic covering space where the objective is to capture the robber or force the robber towards an end of the infinite graph. We prove that finite isometric subtrees are 1-guardable and apply this to determine the exact cop number of some families of generalized Petersen graphs. We also extend these ideas to prove that the cop number of any connected I-graph is at most 5.
A $t$-bar visibility representation of a graph assigns each vertex up to $t$ horizontal bars in the plane so that two vertices are adjacent if and only if some bar for one vertex can see some bar for the other via an unobstructed vertical channel of positive width. The least $t$ such that $G$ has a $t$-bar visibility representation is the bar visibility number of $G$, denoted by $b(G)$. For the complete bipartite graph $K_{m,n}$, the lower bound $b(K_{m,n})gelceil{frac{mn+4}{2m+2n}}rceil$ from Eulers Formula is well known. We prove that equality holds.
We prove that the number of Hamilton cycles in the random graph G(n,p) is n!p^n(1+o(1))^n a.a.s., provided that pgeq (ln n+ln ln n+omega(1))/n. Furthermore, we prove the hitting-time version of this statement, showing that in the random graph process, the edge that creates a graph of minimum degree 2 creates (ln n/e)^n(1+o(1))^n Hamilton cycles a.a.s.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
