Table Operation Method for Optimal Spanning Tree Problem

1.INTRODUCTIONSeveraloptimalspanningtreemethodshavebeendevelopedfortheweightundirectedgraph.ThecommonlyusedmethodsareKruskal'sMethod[4](alsocalledGreedyAlgoritlun)andDisorderAlgorithm[4j.Asfortheweightdigraph,littleworkhasbeendone.Inthepractice,thecomplicateddigraphisdifficulttodepict,butitiseasytobeexpressedintheformofatable.Basedoilthetableexpressioninsteadofthedigraphexpression,thispaperdevelopsanoptimalspanningrooted-treemethodcalledtableoperationsmethod(TOM).2.SOMEBASICCONCE…     

EXACT VALUE OF THE HARMONIOUS CHROMATIC NUMBER OF A COMPLETE TRINARY TREE

1.IntroductionLetG={VE}beafinite,undirected,simplegraPh,TheharmoniouschromaticnumberofagraPhG,denotedbyh(G),istheleastnumber0fcolorsneededtocol0rtheverticesofGinsuchawaythatanytwoadacelitverticesarec0loredbydmerelltcol0rsandanytwodistinctedgeshavedtherentcolorpairs(Here,ac0lorpairforedgee=uvisthepairofcol0rsusedt0coloruandv).Theharmoniouscol0ringshavebeenstudiedinpaPersl1-10].J.Mitchem[10]0btainedtheexactvalue0ftheharm0ni0uschr0maticnUInber0fthepath,cycleandc0mpleten-nytreewith3or4levels…     

网络优化技术在油田注水系统设计中的应用

从系统工程的角度出发,通过运用网络优化技术,对油田注水系统进行了计算机优化辅助设计．在综合考虑油田注水系统的投资费用与长期运行损耗费用均衡的基础上着重解决了油田注水系统的结构优化设计问题,并以此为线索建立了整个输水管网的优化设计数学模型．     

树的Laplace矩阵的最大和次大特征值

给出仅依赖阶数的树的Ｌａｐｌａｃｅ矩阵的最大和次大特征值的上界,并刻划达到上界的极图．     

多处理机调度问题的一种近似算法

对多处理机调度问题Ｐ∥Ｃｍａｘ，给出一种近似算法，大量实例的计算结果表明，本文的算法是非常有效的。     

混合作业模板吊盘液压悬吊系统可靠性数字仿真

本文运用可靠性数学理论，通过故障树分析数字仿真对混合作业模板吊盘液压悬吊系统进行了系统可靠性分析。为该系统的设计和使用提供了参考依据     

电炉余热利用及烟气净化工程的故障树分析

冶金等行业电炉的余热利用、烟气净化是一个较复杂的工程．本文用故障树分析法进行可靠性分析，找出工程的故障谱，确定薄弱环节，从而对设计、运行、维修起到一定的指导作用．     

切除嗅球对树鼩生殖的影响

研究了嗅球切除对树生殖的影响，实验结果表明，在生殖季节和非生殖季节切除树嗅球，雌雄树的生殖器官发育和血浆性甾体激素水平均未见明显变化。     

优化哈夫曼编码数据压缩技术及程序实现

讨论优化哈夫曼编码的数据压缩技术及Ｃ语言程序实现，并与静态哈夫曼编码方法进行比较，给出部分压缩率实例。     

Comparison tests for dendrograms: A comparative evaluation

Classifications are generally pictured in the form of hierarchical trees, also called dendrograms. A dendrogram is the graphical representation of an ultrametric (=cophenetic) matrix; so dendrograms can be compared to one another by comparing their cophenetic matrices. Three methods used in testing the correlation between matrices corresponding to dendrograms are evaluated. The three permutational procedures make use of different aspects of the information to compare dendrograms: the Mantel procedure permutes label positions only; the binary tree methods randomize the topology as well; the double-permutation procedure is based on all the information included in a dendrogram, that is: topology, label positions, and cluster heights. Theoretical and empirical investigations of these methods are carried out to evaluate their relative performance. Simulations show that the Mantel test is too conservative when applied to the comparison of dendrograms; the methods of binary tree comparisons do slightly better; only the doublepermutation test provides unbiased type I error. Les arbres utilisés pour illustrés les groupements sont généralement représentés sous la forme de classifications hiérarchiques ou dendrogrammes. Un dendrogramme représente graphiquement l’information contenue dans la matrice ultramétrique (=cophénétique) correspondant à la classification. Dès ultramétriques correspondantes. Nous comparons trois méthodes permettant d’évaluer la signification statistique du coefficient de correlation mesuré entre deux matrices ultramétriques. Ces trois tests par permutations tiennent compte d’aspects différents pour comparer des dendrogrammes: le test de Mantel permute les feuilles de l’arbre, les méthodes pour arbres binaires permutent les feuilles et la topologie, alors que la procédure à double permutation permute les feuilles, la topologie et les niveaux de fusion des dendrogrammes comparés. L’efficacité relative des trois méthodes est évaluée empiriquement et théoriquement. Nos résultats suggèrent l’utilisation préférentielle du test à double permutation pour la comparaison de dendrogrammes: le test de Mantel s’avère trop conservateur, tandis que les méthodes pour arbres binaires ne sont pas toujours adéquates.

---

This work was supported by NSERC grant no. A7738 to Pierre Legendre and by a NSERC scholarship to F.-J. Lapointe.