The capacity factors of a network

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Haibin Kan Articles by Xin Wang

2007 International Conference on Parallel Processing Workshops (ICPPW 2007)

Xi'an, Chin

September 10-September 14

ISBN: 0-7695-2934-8

	ASCII Text	x
	Haibin Kan, Xin Wang, "The capacity factors of a network," Parallel Processing Workshops, International Conference on, pp. 41, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007.

	BibTex	x
	@article{ 10.1109/ICPPW.2007.79, author = {Haibin Kan and Xin Wang}, title = {The capacity factors of a network}, journal ={Parallel Processing Workshops, International Conference on}, volume = {0}, year = {2007}, isbn = {0-7695-2934-8}, pages = {41}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPPW.2007.79}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Processing Workshops, International Conference on TI - The capacity factors of a network SN - 0-7695-2934-8 SP EP A1 - Haibin Kan, A1 - Xin Wang, PY - 2007 KW - Network coding KW - Capacity factor KW - Vertex capacity factor KW - Maximal flow KW - Minimal cut. VL - 0 JA - Parallel Processing Workshops, International Conference on ER -

Haibin Kan, Fudan University, China

Xin Wang, Fudan University, China

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2007.79

In the paper, we first investigate some properties of capacity factors of a point-to-point network, then give a new upper bound for the maximal cardinality of capacity factors, which is better than the bound in [3]. Finally, we give two definitions of the vertex capacity factors, and present a close relation between the vertex capacity factors and the edge capacity factors.

Index Terms:

Network coding, Capacity factor, Vertex capacity factor, Maximal flow, Minimal cut.

Citation:

Haibin Kan, Xin Wang, "The capacity factors of a network," icppw, pp.41, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.