乘积图的两种控制数研究

发布时间：2024-05-11 13:43

　　图论是一门应用性非常强的数学学科,随着大数据信息时代的发展,图论的应用越来越广泛。图的控制理论是图论的一个重要研究方向,在实际生活及其他学科中也有非常广泛的应用。本文研究了路径克罗内克乘积图Pn×Pm的弱2控制数和圈的笛卡尔乘积图Cn□Cm的k-彩虹控制数(4≤k≤7)。对于克罗内克乘积图Pn×Pm的弱2控制数,本文利用计算机构造证明与数学推导证明相结合的方式证明弱2控制数的值或界。首先,根据图形特点构造弱2控制函数,在此基础上得到弱2控制数的上界。然后,利用数学推导证明弱2控制数的下界。最后,得到了Pn×P3弱2控制数的精确值及其他的路径克罗内克乘积图Pn×Pm弱2控制数的上下界。对于笛卡尔乘积图Cn□Cm的k-彩虹控制数,本文首先研究了 Cn□Cm的4-彩虹控制数。通过构造足够好的4-彩虹控制函数,得到了紧的上界,使得一部分Cn□Cm的4-彩虹控制数的上界与已知下界相等,从而得到了一部分Cn□Cm的4-彩虹控制数的精确值和其他Cn□Cm的4-彩虹控制数的上下界。然后,将Cn口Cm的4-彩虹拓展到了k-彩虹(5≤k≤7),得到了当n≡0(mod4)且m=0(mod4)时,Cn□Cm的...

【文章页数】：71 页

【学位级别】：硕士

【部分图文】：

图２．１路径与路径克罗内克乘积图??Ｆｉｇ．?２．１?Ｋｒｏｎｅｃｋｅｒ?ｐｒｏｄｕｃｔ?ｇｒａｐｈ?ｏｆ?ｐａｔｈｓ??圈与圈笛卡尔乘积图（Ｃａｒｔｅｓｉａｎ?ｐｒｏｄｕｃｔ?ｇｒａｐｈ?ｏｆ?ｃｉｒｃｌｅｓ）：对于图?＜＾?＝?（７〃ＩＺＩＣ＾?，??（１）点集满足：＾Ｇ）?＝ｖ，ＪＯ＾“－ｌ，〇Ｗ＜ｗ－ｌ．??

?大连海事大学硕士学位论文???１＾１．０?＾０．１?ｌ＾ｌ．ａ?Ｗ〇．ｉｎ－ａ?Ｗ〇．ｍ－１??…Ｙ??ＮＶ／ＮｓＶ／?？？？??ｗ？＼ａ＾ｉｆｌ?ｖＮ＼ｒｍ＞ｉ??？？３＾５＾?…５２一??图２．１路径与路径克罗内克乘积图??Ｆｉｇ．?２．１?Ｋｒｏｎｅｃｋｅｒ?ｐｒｏｄｕｃ....

图２．２圈与圈笛卡尔乘积图??Ｆｉｇ．?２．２?Ｃａｒｔｅｓｉａｎ?ｐｒｏｄｕｃｔ?ｇｒａｐｈ?ｏｆ?ｔｗｏ?ｃｉｒｃｌｅｓ??－９－??

?大连海事大学硕士学位论文???１＾１．０?＾０．１?ｌ＾ｌ．ａ?Ｗ〇．ｉｎ－ａ?Ｗ〇．ｍ－１??…Ｙ??ＮＶ／ＮｓＶ／?？？？??ｗ？＼ａ＾ｉｆｌ?ｖＮ＼ｒｍ＞ｉ??？？３＾５＾?…５２一??图２．１路径与路径克罗内克乘积图??Ｆｉｇ．?２．１?Ｋｒｏｎｅｃｋｅｒ?ｐｒｏｄｕｃ....

图３．１?上的弱２控制函数／??Ｆｉｇ．?３．１?ＷＩＤＦｆｏｎＰ－ｊＸＰ，??对于ｍ三ｌ（ｍｏｄ３），可以按照式（３．２）构造函数

?大连海事大学硕士学位论文???■??／＼?Ｘ?Ｐ？??图３．１?上的弱２控制函数／??Ｆｉｇ．?３．１?ＷＩＤＦｆｏｎＰ－ｊＸＰ，??对于ｍ三ｌ（ｍｏｄ３），可以按照式（３．２）构造函数。??２，?（／?＝?１Ｖ／?＝ｎ－２）?ａ?７?＝?１?（ｍｏｄ?３）?ａ?ｊ＜ｍ－５??....

图３．５?的弱２控制函数／??Ｆｉｇ．?３．５?Ｗ２ＤＦ／ｏｎ?Ｐ｝ｘＰ｝??３．３忍ｘｆ，?Ｐ？ｘＰ２的弱２控制数??

?乘积图的两种控制数研究???ｎ－＼??ｗ（／）＝ｉ］ｗＵ）??／＝０??ｄ＼?￣１?ｎ—＼?ｗ—〇２￣１??＝Ｚ）ｗＵ）＋?Ｅ?ｗＵ）＋?￡?ｗ｛ｆｉ）??ｉ＝０?ｉ＝ｎ—〇２?／＝〇｜??２?％?＋?１?＋?％?＋?１?＋?乃?一?—?“２??〉Ａ２?＋?２．??因此，对于《....

本文编号：3970012