|
|
| | Pizza Delivery: 2-Stop-Return Distances in Graphs |
| | Abstract | Word Stems | Keywords | Association | Citation | Get this Document | Similar Titles |
|
| Abstract:
| Recall that the distance of a vertex $x$ is $ d(x) = \sum_{\forall u
\in V(G)} d(x,u).$ We define the {\it $2$-stop-return} distance of
$x$ with two stops at $y$ and $z$ ($y \neq z$) to be
$$d_{2s} (x,\{y,z\}) = d(x,y) + d(y,z) + d(z,x).$$ %For simplicity, we will write $d_{2s}(x,y,z)$ instead of $d_{2s}(x,\{y,z\})$.
\vspace{.5cm} \noindent The {\it $2$-stop-return eccentricity
$e_{2s}(x)$} of a vertex $x$ in a graph $G$ is the maximum
$2$-stop-return distance from $x$, that is,
$$e_{2s} (x) = \max_{y, z \in V(G)} \bigg(d(x,y) + d(y,z) + d(z,x)\bigg).$$
The minimum $2$-stop-return eccentricity among the vertices of $G$
is the {\it $2$-stop-return radius} that is, $\rm rad_{2s} (G) =
\min_{x \in V(G)}e_{2s} (x)$. The maximum $2$-stop-return
eccentricity among the vertices of $G$ is the {\it $2$-stop-return
diameter} that is, $\rm diam_{2s} (G)$ $=$ $\max_{x \in V(G)} e_{2s}
(x).$
\vspace{.3cm}
\noindent This particular metric minimizes the distance that a pizza
delivery guy would need to travel if he wants to make two deliveries
in one trip. We present results about the $2$-stop-return distance
in graphs. |
|  | Convention | | All Academic Convention makes running your annual conference simple and cost effective. It is your online solution for abstract management, peer review, and scheduling for your annual meeting or convention. |  | Submission - Custom fields, multiple submission types, tracks, audio visual, multiple upload formats, automatic conversion to pdf. |  | Review - Peer Review, Bulk reviewer assignment, bulk emails, ranking, z-score statistics, and multiple worksheets! |  | Reports - Many standard and custom reports generated while you wait. Print programs with participant indexes, event grids, and more! |  | Scheduling - Flexible and convenient grid scheduling within rooms and buildings. Conflict checking and advanced filtering. |  | Communication - Bulk email tools to help your administrators send reminders and responses. Use form letters, a message center, and much more! |  | Management - Search tools, duplicate people management, editing tools, submission transfers, many tools to manage a variety of conference management headaches! | | Click here for more information. |
|
| Association:
Name: The Mathematical Association of America MathFest URL: http://www.maa.org
| Citation:
| MLA Citation:
| Gera, Ralucca., Eroh, Linda., Winters, Steven. and Bullington, Grady. "Pizza Delivery: 2-Stop-Return Distances in Graphs" Paper presented at the annual meeting of the The Mathematical Association of America MathFest, TBA, Madison, Wisconsin, Jul 28, 2008 <Not Available>. 2008-09-03 <http://www.allacademic.com/meta/p275715_index.html> |
APA Citation:
| Gera, R. , Eroh, L. , Winters, S. J. and Bullington, G. (2008, Jul) "Pizza Delivery: 2-Stop-Return Distances in Graphs" Paper presented at the annual meeting of the The Mathematical Association of America MathFest, TBA, Madison, Wisconsin <Not Available>. 2008-09-03 from http://www.allacademic.com/meta/p275715_index.html |
Publication Type: Conference Paper/Unpublished Manuscript Abstract: Recall that the distance of a vertex $x$ is $ d(x) = \sum_{\forall u
\in V(G)} d(x,u).$ We define the {\it $2$-stop-return} distance of
$x$ with two stops at $y$ and $z$ ($y \neq z$) to be
$$d_{2s} (x,\{y,z\}) = d(x,y) + d(y,z) + d(z,x).$$ %For simplicity, we will write $d_{2s}(x,y,z)$ instead of $d_{2s}(x,\{y,z\})$.
\vspace{.5cm} \noindent The {\it $2$-stop-return eccentricity
$e_{2s}(x)$} of a vertex $x$ in a graph $G$ is the maximum
$2$-stop-return distance from $x$, that is,
$$e_{2s} (x) = \max_{y, z \in V(G)} \bigg(d(x,y) + d(y,z) + d(z,x)\bigg).$$
The minimum $2$-stop-return eccentricity among the vertices of $G$
is the {\it $2$-stop-return radius} that is, $\rm rad_{2s} (G) =
\min_{x \in V(G)}e_{2s} (x)$. The maximum $2$-stop-return
eccentricity among the vertices of $G$ is the {\it $2$-stop-return
diameter} that is, $\rm diam_{2s} (G)$ $=$ $\max_{x \in V(G)} e_{2s}
(x).$
\vspace{.3cm}
\noindent This particular metric minimizes the distance that a pizza
delivery guy would need to travel if he wants to make two deliveries
in one trip. We present results about the $2$-stop-return distance
in graphs. |
Get this Document:
Find this citation or document at one or all of these locations below. The links below may have the citation or the entire document for free or you may purchase access to the document. Clicking on these links will change the site you're on and empty your shopping cart.
Similar Titles:
The New Economics of Return Labor Migration? A Test on the Determinants of Return for Latin Americans in the U.S.
Distance Properties of Graphs
Stopping Terrorism Starts with Stopping the Money': Financial Exclusion and the War on Terrorist Finance
|
|