临沂大学学报
臨沂大學學報
림기대학학보
JOURNAL OF LINYI TEACHERS' UNIVERSITY
2013年
6期
86-89
,共4页
bi-超图%严格染色%上色数%点对图
bi-超圖%嚴格染色%上色數%點對圖
bi-초도%엄격염색%상색수%점대도
若一个混合超图H=(X,C,D)满足C=D,则称H为bi-超图.本文主要讨论上色数最小的bi-超图的最小边数问题,证明了上色数为2的3一致bi-超图的最小边数为[n(n-2)/3],其中n为对应bi-超图的顶点数.
若一箇混閤超圖H=(X,C,D)滿足C=D,則稱H為bi-超圖.本文主要討論上色數最小的bi-超圖的最小邊數問題,證明瞭上色數為2的3一緻bi-超圖的最小邊數為[n(n-2)/3],其中n為對應bi-超圖的頂點數.
약일개혼합초도H=(X,C,D)만족C=D,칙칭H위bi-초도.본문주요토론상색수최소적bi-초도적최소변수문제,증명료상색수위2적3일치bi-초도적최소변수위[n(n-2)/3],기중n위대응bi-초도적정점수.
