PCRU_2562_KN034

2562

โครงการวิจัยเดี่ยว

เพื่อสร้างองค์ความรู้พื้นฐานของประเทศ (โครงการสนับสนุนการวิจัยและนวัตกรรมเพื่อสร้างความเป็นเลิศทางวิชาการ - งบประมาณแผ่นดิน)

ลักษณะเฉพาะของไลน์กราฟของ k-ไฮเพอร์กราฟเอกรูป

Characterization of line graphs of k-uniform hypergraphs

1. อาจารย์ศุภาวัลย์ นันตา (หัวหน้าโครงการ)

คณะวิทยาศาสตร์และเทคโนโลยี

Let \(H = (V,E)\) be a hypergraph. The hypergraph \(H\) is said to be \(k - \)uniform if every edge \(e \in E,|e| = k\). A \(proper\) \(\lambda - \)\(coloring\) of \(H\) is a mapping \(c:V \to 1,2, \ldots ,\lambda \) for which every edge \(e \in E\) has at least two vertices of different colors. The minimum value of \(\lambda \) for which there exists a proper \(\lambda - \)\(coloring\) of a hypergraph \(H\) is called the \(chromatic\) \(number\) of \(H\), denoted by \(\chi (H)\). Let \(H{\rm{ }} = {\rm{ }}\left( {V,E} \right)\) be a hypergraph. The \(edge\) \(intersection\) \(graph\) \(L\left( H \right)\) of \(H\) is defined as
 
follows:
1. the vertices of \(L\left( H \right)\) are in a bijective correspondence with the edges of \(H\):
2. two vertices are adjacent in \(L\left( H \right)\) if and only of the corresponding edges have a nonempty intersection.
 
In this research, we give the chromatic number and the relation between \(k - \)uniform hypergraph and the chromatic number of its edge intersection graph.
 

hypergraph,uniform hypergraph,line graph,chromatic number

ดาวน์โหลด เปิด : 173 ครั้ง

ดาวน์โหลด  เปิด : 197 ครั้ง

465 ครั้ง