The middle graph M(G) of a graph G

The middle graph M(G) of a graph G is the graph whose point set is the union of the set of points and lines of G with
two points adjacent if they are adjacent lines of G or one corresponds to a point and the other to a line incident with it.
This concept was introduced in [3] and was studied by Kulli and Patil in [27, 28, 29].

We define a graph M(G) as an intersection graph @W(F) on the point set V(G) of any graph G. Let X(G) be the line set of G and F = V'(G) @? X(G), where V'(G) indicates the family of all one point subsets of the set V(G). Let M(G) = @W(F). M(G) is called the middle graph of G.

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

กราฟตรงกลาง M(G) ของกราฟ G คือกราฟที่มีจุดตั้ง สหภาพชุดของจุดและเส้นของก.สองจุดที่อยู่ติดกันถ้ามีเส้นติดกันของกรัมหรือหนึ่งสอดคล้องกับจุดและอื่น ๆ บรรทัดเหตุการณ์กับมันแนวคิดนี้ถูกนำมาใช้ใน [3] และศึกษา โดย Kulli และ Patil [27, 28, 29]เรากำหนดกราฟ M(G) เป็นกราฟสี่แยก @W(F) จุดที่ตั้งของกราฟใด ๆ G. V(G) ให้ X(G) ชุดสาย G และ F = V'(G) X(G), V'(G) บ่งชี้ว่า ครอบครัวของจุดหนึ่งชุดย่อยทั้งหมดของ V(G) การตั้งค่าที่ ปล่อยให้ M(G) = @W(F) M(G) เรียกว่ากราฟตรงกลางของกรัม

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

กราฟกลาง M (G) ของกราฟ G เป็นกราฟที่มีชุดจุดเป็นสหภาพของชุดของจุดและเส้นของ G กับ
สองจุดที่อยู่ติดกันถ้าพวกเขาจะเป็นเส้นติดกันของ G หรือหนึ่งที่สอดคล้องกับจุดและอื่น ๆ เพื่อ เหตุการณ์ที่เกิดขึ้นสอดคล้องกับมัน.
แนวคิดนี้เป็นที่รู้จักใน [3] และได้รับการศึกษาโดย Kulli และ Patil ใน [27, 28, 29].

เรากำหนดกราฟ M (G) ในฐานะที่เป็นจุดตัดของกราฟ @W (F) บนจุด ตั้ง V (G) ของกราฟใดกรัม Let X (G) เป็นชุดสายของ G และ F = V '(G) @? X (G) ที่ V '(G) บ่งชี้ว่าครอบครัวของส่วนย่อยจุดหนึ่งของชุดวี (G) Let M (G) = @W (F) M (G) ที่เรียกว่ากราฟกลางกรัม

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

กราฟกลาง M ( G ) ของกราฟ g คือกราฟที่มีจุดตั้งเป็นสหภาพของชุดของจุดและเส้นของกรัมสองจุดที่อยู่ติดกัน หากมีเส้นที่อยู่ติดกันของกรัมหรือหนึ่งสอดคล้องกับจุดและอื่น ๆเหตุการณ์ที่สอดคล้องกับมันแนวคิดนี้เป็นที่รู้จักใน [ 3 ] และศึกษาโดย kulli ปาติลและใน [ 27 , 28 , 29 )เรานิยามกราฟ m ( G ) เป็นจุดตัดกราฟ @ w ( F ) บนจุดตั้ง V ( G ) ของกราฟ G . ให้ X ( G ) เป็นเส้นตั้งของ G และ F = V ( G ) @ ? X ( G ) V ( G ) ที่บ่งชี้ว่า ครอบครัวของทั้งหมดจากจุดหนึ่งของชุด V ( G ) ให้ m ( g ) = @ w ( F ) M ( G ) จะเรียกว่ากราฟกลางก.