Papers
Topics
Authors
Recent
Search
2000 character limit reached

Competition Graphs of Jaco Graphs and the Introduction of the Grog Number of a Simple Connected Graph

Published 6 Feb 2015 in math.CO | (1502.01824v2)

Abstract: Let $G\rightarrow$ be a simple connected directed graph on $n \geq 2$ vertices and let $V*$ be a non-empty subset of $V(G\rightarrow)$ and denote the undirected subgraph induced by $V*$ by, $\langle V* \rangle.$ We show that the \emph{competition graph} of the Jaco graph $J_n(1), n \in \Bbb N, n \geq 5,$ denoted by $C(J_n(1))$ is given by:\ \ $C(J_n(1)) = \langle V* \rangle_{V* = {v_i|3 \leq i \leq n-1}} - {v_iv_{m_i}| m_i = i + d+_{J_n(1)}(v_i), 3 \leq i \leq n-2} \cup {v_1, v_2, v_n}.$\ \ Further to the above, the concept of the \emph{grog number} $g(G\rightarrow)$ of a simple connected directed graph $G\rightarrow$ on $n \geq 2$ vertices as well as the general \emph{grog number} of the underlying graph $G$, will be introduced. The \emph{grog number} measures the efficiency of an \emph{optimal predator-prey strategy} if the simple directed graph models an ecological predator-prey web.\ \ We also pose four open problems for exploratory research.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.