Citation

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:
URL: http://www.allacademic.com/meta/p275715_index.html
Direct Link:
HTML Code:

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.

Associated Document AvailableAccess FeeAll Academic Inc.
Associated Document AvailableAccess FeeThe Mathematical Association of America MathFest


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


 
All Academic, Inc. is your premier source for research and conference management. Visit our website, www.allacademic.com, to see how we can help you today.