a b s t r a c tA unit disk graph is

a b s t r a c t
A unit disk graph is a c-strip graph if it has a unit disk representation in which all centers
of the unit disks lie between two parallel lines at distance c. The classes of c-strip graphs
for various c are studied in the literature. For example, the 0-strip graphs are exactly the
unit interval graphs, and every
√
3/2-strip graph is a co-comparability graph. In this paper,
we introduce the class of thin strip graphs and study their properties. A graph is a thin strip
graph if it is a c-strip graph for every c > 0. We show that there is no constant t such that
the t-strip graphs are exactly the thin strip graphs. We also show that the class of thin strip
graphs properly includes the class of mixed unit interval graphs.

ผลลัพธ์ (ไทย) 1:

แบบ b s t r c tหน่วยบนกราฟเป็นกราฟแถบ c ถ้ามีตัวแทนดิสก์หน่วยในศูนย์ซึ่งทั้งหมดของแนวดิสก์หน่วยระหว่างเส้นขนานสองที่ห่างจาก c เรียนของแถบ c กราฟสำหรับ c ต่าง ๆ จะศึกษาในวรรณคดี ตัวอย่าง กราฟ 0-แถบทุกประการหน่วยช่วงกราฟ และทุก√3/2-แถบกราฟเป็นกราฟ co-comparability ในเอกสารนี้เราแนะนำชั้นตอกกราฟ และศึกษาคุณสมบัติของ กราฟเป็นตอกกราฟถ้ากราฟ c แถบสำหรับทุก c > 0 แสดงว่า มีทีไม่คงที่กราฟ t แถบตรงกราฟตอกได้ เรายังแสดงว่าชั้นตอกกราฟมีคลาสของหน่วยผสมช่วงกราฟอย่างถูกต้อง

ผลลัพธ์ (ไทย) 2:

นามธรรม
กราฟดิสก์หน่วยคือกราฟคแถบถ้ามีตัวแทนหน่วยดิสก์ที่ศูนย์ทั้งหมด
ของดิสก์หน่วยอยู่ระหว่างสองเส้นคู่ขนานที่คระยะทาง ชั้นเรียนของกราฟคแถบ
สำหรับคต่างๆมีการศึกษาในวรรณคดี ตัวอย่างเช่นกราฟ 0 แถบตรง
กราฟช่วงเวลาหน่วยและทุก
√
02/03 แถบกราฟเป็นกราฟร่วมการเปรียบเทียบ ในบทความนี้
เราแนะนำระดับของกราฟเส้นบาง ๆ และศึกษาคุณสมบัติของพวกเขา กราฟเป็นเส้นบาง ๆ
กราฟถ้ามันเป็นกราฟคแถบทุกค> 0 เราแสดงให้เห็นว่าไม่มีทีอย่างต่อเนื่องเช่นที่
กราฟเสื้อแถบตรงกราฟเส้นบาง ๆ นอกจากนี้เรายังแสดงให้เห็นว่าระดับของเส้นบาง ๆ
อย่างถูกต้องรวมถึงกราฟระดับของกราฟช่วงเวลาหน่วยผสม

ผลลัพธ์ (ไทย) 3:

B S T R A C T
หน่วยดิสก์กราฟเป็นกราฟ c-strip หากมีหน่วยดิสก์การแสดงที่ทุกศูนย์
ของดิสก์ หน่วย อยู่ระหว่างเส้นคู่ขนานที่ระยะห่าง C ชั้นเรียนของ c-strip กราฟ
C ต่างๆศึกษาวรรณกรรม ตัวอย่างเช่น 0-strip กราฟทุกประการ
หน่วยช่วงกราฟ และทุก√
3
/ 2-strip กราฟเป็น บริษัทไม่สามารถเปรียบเทียบกราฟ ในกระดาษนี้
เราแนะนำรุ่นแถบบางกราฟและศึกษาคุณสมบัติของพวกเขา กราฟเป็นกราฟแถบ
บางถ้ามันเป็น c-strip กราฟทุก C > 0 เราแสดงให้เห็นว่าไม่มี T
t-strip คงที่เช่นที่กราฟเป็นกราฟแถบบาง นอกจากนี้เรายังพบว่าระดับของแถบ
บางกราฟอย่างถูกต้อง รวมถึงระดับของกราฟช่วง
หน่วยผสม