In view of the above observation, we are interested in the following question: Is there a constant t such that TSG = SG(t)?
We will give the negative answer to the question in Section 3.
As we have seen, TSG is a superclass of UIG and a subclass of the class of co-comparability graphs. The class of interval
graphs (intersection graphs of closed intervals on the real line) is also such a class; that is, superclass of UIG and a subclass
of the class of co-comparability graphs (see [1]). By considering K1,4 and C4, we can show that TSG and the class of interval
graphs are incomparable. Recently the mixed unit interval graphs have been studied [3,7,9,6]. The class of mixed unit interval
graphs, denoted by MUIG, is a proper superset of UIG and a proper subset of the class of interval graphs. In Section 4, we
show that MUIG (
0
ในมุมมองของข้อสังเกตข้างต้น เราสนใจในคำถามต่อไปนี้ : มีคงที่ T ซึ่ง TSG = SG ( T )
เราก็จะให้ลบคำตอบสำหรับคำถามในข้อ 3 .
ที่เราได้เห็น TSG เป็นซูเปอร์คลาสของ uig และ subclass ของชั้นไม่สามารถเปรียบเทียบกราฟ จำกัด ระดับของช่วง
กราฟ ( กราฟแยกจากช่วงปิดในบรรทัดที่แท้จริง ) ยังเป็นคลาสนั่นคือ ซูเปอร์คลาสของ uig และ subclass
ของชั้นเรียนของกราฟไม่สามารถเปรียบเทียบ CO ( ดู [ 1 ] ) โดยพิจารณา k1,4 และ C4 , เราสามารถแสดงให้เห็นว่า TSG และชั้นเรียนของช่วงเวลา
กราฟหาที่เปรียบมิได้ เมื่อเร็วๆนี้หน่วยผสมช่วงกราฟได้รับการศึกษา [ 3,7,9,6 ] รุ่นผสมหน่วยช่วงกราฟแทน โดย muig
, ,มีขึ้นที่เหมาะสมของ uig และย่อยที่เหมาะสมของระดับของช่วงกราฟ ในมาตรา ๔ ให้เรา
muig
0 < C SG ( C )
การแปล กรุณารอสักครู่..