Paper Title:
Algorithms of Determining any Perfect Matching Mi of Kv
  Abstract

A definition about edge-matrix is given. Two algorithms for solving perfect matching are obtained. Algorithms A is that perfect matching is determined by using edge coloring of edge-matrix ; Algorithm B is that perfect matching is determined by partitioning edge-matrix into sub matrix and also by solving perfect matching of a complete graph .The procedure of constructing round-robin tournament by using algorithm A and round-robin tournament by using algorithm B.

  Info
Periodical
Edited by
Zhixiang Hou
Pages
170-173
DOI
10.4028/www.scientific.net/AMM.48-49.170
Citation
Z. D. Xu, X. Y. Li, W. X. Chou, "Algorithms of Determining any Perfect Matching Mi of Kv", Applied Mechanics and Materials, Vols. 48-49, pp. 170-173, 2011
Online since
February 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Jie Yang, Zhen Li Wang
Abstract:The convolutive blind source separation (BSS) problem has been received much more attentions in recent years. This paper investigates a...
367
Authors: Mao Lin Liang, Li Fang Dai
Chapter 4: Materials Processing Technology
Abstract:In this paper, we investigate the solvability of matrix equations with -involutary symmetric matrix , the general solution of which is...
799
Authors: Jia Sun, Yu Hou Wu, Nan Xiao
Chapter 6: Material Design of Computer Aided
Abstract:Abstract. This paper investigates leveling control system of suspended access platform using an observer-based controller. Uncertain linear...
1473
Authors: Chang He Yu, Jian Li Li
Chapter 5: Control Theory and Control Engineering
Abstract:As we all know, noise always exists in any actual signal processing systems; its strength largely determines the working performance of one...
862
Authors: Ji Ma, Shu Xi Gong, Qian Wang
Chapter 5: Mechanical Engineering
Abstract:An improved wide-band analysis which combines the hybrid method of moments-physical optics (MoM-PO) formula with impedance matrix...
646