關(guān)于圖C璶砈璵的巧妙性的研究

楊偉芳 白忠玉

【摘要】本文證明圖C4kSm和C8k+6Sm是巧妙圖，同時(shí)證明了積圖P3×P2是巧妙圖是巧妙圖.

【關(guān)鍵詞】標(biāo)號(hào)；巧妙；積圖

1.引言

圖論是數(shù)學(xué)的一個(gè)分支，它以圖為研究對(duì)象.圖論中的圖是由若干給定的點(diǎn)及連接兩點(diǎn)的線所構(gòu)成的圖形，這種圖形通常用來描述某些事物之間的某種特定關(guān)系，用點(diǎn)代表事物，用連接兩點(diǎn)的線表示相應(yīng)兩個(gè)事物間具有這種關(guān)系.本文研究的是圖論中的標(biāo)號(hào)圖問題，標(biāo)號(hào)圖是學(xué)者們?cè)诮鉀Q實(shí)際問題時(shí)建立的數(shù)學(xué)模型中提出來的，即用圖來表示量與量之間的關(guān)系.目前，定義的標(biāo)號(hào)多達(dá)幾十種，標(biāo)號(hào)圖的研究成果被人們應(yīng)用于多個(gè)領(lǐng)域.巧妙圖是標(biāo)號(hào)圖中的一部分，自20世紀(jì)60年代中期以來，標(biāo)號(hào)圖的概念被提出，人們就開始對(duì)它進(jìn)行了研究，至今已經(jīng)成為了圖論中活躍的研究領(lǐng)域.雖然取得了許多研究成果，關(guān)于這方面的論文也有數(shù)百篇，但是尚待解決的問題也很多.