并图相关论文
研究了形如p(n1,n2,…,nm)∪ 2n不交并图的优美性.证明了如果T.Gracl猜想成立,则形如p(n1,n2,…,nm)∪p2n不交并图的优美性在一定......
给出了并图C4k∪C4k∪P4k+t(1≤t≤3)的优美标号,其中C4k是有4k个顶点的圈,P4k+t是有4k+t个顶点的路.......
去年以来,以胡锦涛为总书记的党中央及时推出了一系列发展两岸关系的政策与措施,在两岸同胞的共同努力下,两岸关系形势出现了朝着......
图Ｃｍ∪Ｐｎ是圈Ｃｍ与路Ｐｎ的不交并。给出了当（ｍ，ｎ）分别等于（４ｋ，２ｋ＋５），（４ｋ，３ｋ＋３），（４ｋ＋１．６ｋ－３），（４ｋ＋２．５ｋ－２），（４ｋ＋２，４ｋ－１），（４ｋ＋３，６ｋ）时，Ｃｍ∪Ｐｎ是优美的。......
Farrell[1]引进图 G 的圈多项式 c（G;■）.文[6]猜测:轮形图 W8是圈唯一的.本文中我们证明上述猜测为真且讨论了某些图与圈之并图的圈......
用 Cm 表示长度为 m的圈 ,给出了互不相交圈的并图 :C4k∪ C8k,C4k+ 3∪C8k及 C4k∪ C4k∪C4k+ 3的一种优美标号 ,证明了它们的优......
给出了Ｃｍ－１∪Ｃｍ为优美图的必要条件，并证明了ｍ＝ｏ（ｍｏｄ４）时的优美性。...
证明了对于正整数k，n，si，ti（si，ti≥2，i=1，2，…，n），图n/U/i=1,Ksi,ti是k-优美图；对于正整数k，d（d≥2），k≠0（roodd）及n，si，ti（si，ti≥2，i=1，2，…，n），图n/U/i=1,Ks......
不连通图的标号问题是图论研究中的重要课题之一，本文首先给出了调和图的定义，然后证明了两个图C4t的并图C4t∪C4t是调和图。......
完全刻画了Ｐｍ和Ｋ１∪Ｇｍ以及它们的补图的匹配等价图类。...
给出了并图Ｃ４ｋ∪Ｃ４ｋ∪Ｐ４ｋ＋１的优美标号，其中Ｃ４ｋ是有４ｋ个顶 圈，Ｐ４ｋ＋１是有４ｋ＋１个顶点的路。......
本文就不相交的标定图的并图G =(V ,E) ,讨论当顶点选自V ,而边不属于E时所能构成树的棵数 ,其中得到的一些结果为文[1 ] [2 ] 等......
Ｃ４ｋ∪Ｃ４ｋ的优美性已被证明，本文研究Ｃ４ｋ∪Ｃｋ∪Ｃｍ的优美性。给出了其为优美图的必要条件，同时给出了Ｃ４ｋ∪Ｃｋ∪Ｃｋ－１，Ｃ４（３ｔ＋１）∪Ｃ（ｔ＋１）∪Ｃ４（２ｔ＋１）以及Ｃ４（３ｔ＋１）∪Ｃ（３ｔ－１）∪Ｃｔ－１的优美标号。......
证明了并图Ｃ４ｌ∪（∪ｉ＝２＾ｎＣ２ｌ＾ｉ）为优美图，其中ｌ及ｎ（≥２）是自然数。......
研究了并图的ｎｉｃｈｅ数，对ｎｉｃｈｅ小于等于２的图的并图的ｎｉｃｈｅ数进行了详细讨论，并由此获得若干重要并图的ｎｉｃｈｅ数。......
本文利用匹配多项式和伴随多项式的性质，证明了一类星图的并是匹配唯一的。...
用Ｃｎ表示有ｎ个顶点的图，用Ｐｎ表示有ｎ个顶点的路。本文通过讨论伴随多项式的最小根，证明了：若Ｃｍｉ和Ｐｎｊ都是不可约的，并且ｍｊ≥５，ｎｊ≥２，ｎｊ≠４，则（Ｕ↑ｓ↓ｉ＝１Ｃｍｉ）∪（Ｕ↑ｌ↓ｊ＝１Ｐｎｊ）的补图色......
两个偶图Km,n与Kp,q的并记作Km,n∪Kp,q.利用构造的方法,给出了图Km,n∪Kp,q的一个算术标号,证明了图Km,n∪Kp,q是（k,d）算术图,从而......
给出亍并图的边共色数的上下界，以及并图的边共色数达到下界的充要条件和达到上界的充分和必要条件．并用具体实例说明了上下界的可达......
讨论了并图Ui=1^n Pli, Ui=1^n, Sli, （ Ui=1^n Sli） U （ U i= 1^t Pmi）, Cm U Pn, Cm U Cn 和 Ui=1^n Cmi,Ui=1^n Pli,Ui=1^n Sli,（Ui=......
两类图的分离数喻平（广西师范大学桂林５４１００４）设Ｇ＝（Ｖ，Ｅ），｜Ｖ（Ｇ）｜＝ｎ，ｆ是Ｖ（Ｇ）到｛１，２，…，ｎ｝的双射，定义Ｍ（Ｇ，ｆ）＝ｎＥ（Ｇ）＝，ｍｉｎ｛｜ｆ（ｘ）－ｆ（ｙ）｜ｘｙ∈Ｅ（Ｇ）｝Ｅ（Ｇ）≠．｛定义μ（Ｇ）＝ｍａｘｆＭ（Ｇ.........
齿轮图n是在轮n的轮圈cn上每相邻点之间都加入一个顶点后得到的图,pm是m＋1个顶点的简单通路,图n∪n∪pm是两个n的拷贝与......
证明了Ｓｅｏｕｄ等当ｋ≥３时Ｃ３与Ｃ２ｋ的不相交并Ｃ３∪Ｃ２ｋ为调和图的猜想，并扩展该结果，证明了Ｃ５∪Ｃ２ｋ（ｋ≥２）是调和图；给出猜想Ｃ２ｊ＋１∪Ｃ２ｋ（ｊ≥１，ｋ≥２且（ｊ，ｋ）≠（１，２）是调和图。证明了幂图Ｐ＾４ｎ（８≤ｎ≤１７）与Ｐ＾５ｎ（１４≤ｎ≤......
【正】 《敦煌变文集》(人民文学出版社1957年版)卷六所收《大目乾连冥间救母变文》一篇,系演绎西晋月氏三藏竺法护所译《佛说盂兰......
本文构造性地证明了K_(2k+1)为k+1条边不重路的并图。...
利用伴随多项式的性质，讨论了两类图Ｐ１∪Ｃｍ∪Ｄｎ和Ｐ１∪Ｃｍ∪Ｄｎ∪Ｐｑ－１的补图的色性。并给出了这两类图的补图色唯一的一个充要条件。......
目前关于并图的Cordial性的研究仅限于分支十分简单的图,如关于圈的并只限于2个分支Cm∪Cn,或虽是多个分支但各图的阶数必须相同的......
M本文给出了联图Tn∨Km,Tn∨P2,Tn∨P3,（Tn∨Pm）∪Kn-1,m-1,St（m）∨Tn的优美标号....
证明了P<sub>3</sub>∪P<sub>n</sub>,P<sub>4</sub>∪P<sub>n</sub>,…,P<sub>9</sub>∪P<sub>n</sub>,以及P<sub>n</sub>∪P<sub......
对任意正整数ｎ，图Ｃ２ｎ∪Ｐ２的优美性被证实。...
Ｆｒｕｃｈｔ与Ｓａｌｉｎａｓ于１９９５年猜测图Ｃｍ∪Ｐｎ优美当且仅当ｍ＋ｎ≥７，而他们仅证明了图Ｃ４∪Ｐｎ（ｎ≥３）的优美性，本文对图Ｃ４∪Ｐｎ的任意ｋ－优美性给予证实。......
首次提出了图Ｐｎ∪Ｐｍ的优美性问题，并且证明了Ｐｎ∪Ｐｎ，ｎ＞２；Ｐｎ∪Ｐｎ＋１；Ｐｎ∪Ｐｎ＋３；以及Ｐ２∪Ｐｎ，ｎ＞２的优美性。......
在解决了二个星之并，三个星之并（二个星之并，三个星之并不全是优美图）四个星之并的优美性问题之后，证明了任意五个星之并都是优美图，因其......
为了研究2 类特殊密度矩阵的可分判据,通过研究2 类特殊图的性质,给出了多体量子系统中这2类图的 可分判据.首先,推广了并图在多体......
众所周知,星S3＝K1,3是一个无有限niche数的图.而本文的研究证明:S3与许多图类的并图都是有有限niche数的图.......
