梯子的排斥和标号

图G的排斥和数ε(G)是使得G∪nK1是排斥和图的非负整数n的最小值.图Ln×K2称为梯子.本文给出了梯子的排斥和标号,从而证明了梯子的排斥和数等于3.

连圈图的排斥(整)和数

图G的排斥(整)和数ε(G)(ξ′(G))是使得G∪nK1是排斥(整)和图的非负整数n的最小值.本文给出了连圈图的定义,并证明了连圈图的排斥(整)和数等于5.

棱柱的排斥和数

基于图G的排斥和数ε(G)是使得G∪nK1为排斥和图的非负整数n的最小值,给出了棱柱的定义,并证明了当n≥3时,棱柱的排斥和数等于5.

梯子的排斥和数

图G的排斥和数ε(G)是使得G∪nK1是排斥和图的非负整数n的最小值.图Ln×K2称为梯子.本文证明了梯子的排斥和数等于3.

残皇冠的排斥和数

图G的排斥和数ε(G)是使得G∪nK1是排斥和图的非负整数n的最小值.给出了残皇冠的定义,并证明了残皇冠的排斥和数等于3.

连圈细分图的排斥整和数

图G的排斥整和数ζ′(G)是使得G∪nK1是排斥整和图的非负整数n的最小值.本文给出了连圈细分图的定义,并证明了连圈细分图的排斥整和数等于4.

残棱柱的排斥整和数

图G的排斥(整)和数ε(G)(ζ′(G))是使得G∪nK1是排斥(整)和图的非负整数n的最小值.图Cn×K2称为棱柱.文中给出了残棱柱的定义,并证明了残棱柱的排斥整和数等于4.

残柱体的排斥和数

图G的排斥(整)和数ε(G)(ζ′(G))是使得G∪nK1是排斥(整)和图的非负整数n的最小值.证明了任何图的排斥和数与排斥整和数都相等;图Cn×K2称为棱柱.将棱柱上下底面的边Cn(称为缘边)进行一次剖分,形成的图称为残柱体,并证明了残柱体的排斥和数等于4.

梯子的排斥下整和数

下整和标号与排斥下整和标号是图的新的压缩表示.图Pn×K2称为梯子.文中证明了梯子的排斥下整和数为1.