|
|
|
|
Distance Properties of Graphs |
|
| Abstract | Word Stems | Keywords | Association | Citation | Get this Document | Similar Titles |
|
|
Abstract:
|
The distance from a vertex u to a vertex v in a connected graph G is the length of a shortest u–v path in G. The eccentricity of a vertex v in a connected graph is the distance between v and a vertex farthest from v. The center of a graph is the subgraph induced by those vertices having minimum eccentricity while the periphery is the subgraph induced by those vertices having maximum eccentricity. The distance of a vertex v in G is the sum of the distances from v to the vertices of G. The median of a graph is the subgraph induced by those vertices having minimum distance. Other distance related subgraphs will also be defined during this talk. Graph theory problems related to these subgraphs are excellent for undergraduate research projects. For example, we could consider the relative location of subgraphs or the appendage number of a subgraph. We also investigate what happens when an edge is removed from the graph at random. |
|
 | Convention | | All Academic Convention is the premier solution for your association's abstract management solutions needs. |  | 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: Mathematical Association of America URL: http://www.maa.org
|
Citation:
|
MLA Citation:
| Winters, Steven. "Distance Properties of Graphs" Paper presented at the annual meeting of the Mathematical Association of America, The Fairmont Hotel, San Jose, CA, Aug 03, 2007 <Not Available>. 2009-05-24 <http://www.allacademic.com/meta/p206436_index.html> |
APA Citation:
| Winters, S. J. , 2007-08-03 "Distance Properties of Graphs" Paper presented at the annual meeting of the Mathematical Association of America, The Fairmont Hotel, San Jose, CA <Not Available>. 2009-05-24 from http://www.allacademic.com/meta/p206436_index.html |
Publication Type: Conference Paper/Unpublished Manuscript Abstract: The distance from a vertex u to a vertex v in a connected graph G is the length of a shortest u–v path in G. The eccentricity of a vertex v in a connected graph is the distance between v and a vertex farthest from v. The center of a graph is the subgraph induced by those vertices having minimum eccentricity while the periphery is the subgraph induced by those vertices having maximum eccentricity. The distance of a vertex v in G is the sum of the distances from v to the vertices of G. The median of a graph is the subgraph induced by those vertices having minimum distance. Other distance related subgraphs will also be defined during this talk. Graph theory problems related to these subgraphs are excellent for undergraduate research projects. For example, we could consider the relative location of subgraphs or the appendage number of a subgraph. We also investigate what happens when an edge is removed from the graph at random. |
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:
2-odd Graphs and Prime Distance Graphs
Security, Private Property and Knowledge: The Case of Intellectual Property Rights and Genetic Resource
Pizza Delivery: 2-Stop-Return Distances in Graphs
The Role of the World Intellectual Property Organization: Changing International Narratives on Intellectual Property
|
|