A graph with p vertices is said to

A graph with p vertices is said to be strongly multiplicative if its
vertices can be labelled 1; 2; : : : ; p so that the values on the edges, obtained
as the product of the labels of their end vertices, are all distinct.
In this paper, we study structural properties of strongly multiplicative
graphs. We show that all graphs in some classes, including all trees,
are strongly multiplicative, and consider the question of the maximum
number of edges in a strongly multiplicative graph of a given order.
Keywords: graph labelling, multiplicative labelling.
2000 Mathematics Subject Classification: 05C78.

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

กราฟกับจุดยอด p กล่าวได้ว่า คูณอย่างยิ่งถ้าการจุดยอดสามารถมีป้าย 1 2 : : : ; p เพื่อให้ค่าในขอบ รับเป็นผลิตภัณฑ์ฉลากของจุดสิ้นสุดของพวกเขา แตกต่างกันทั้งหมดในกระดาษนี้ เราได้ศึกษาโครงสร้างคุณสมบัติของคูณอย่างยิ่งกราฟ เราแสดงว่า ทั้งหมดกราฟแสดงในบางประเภท รวมทั้งต้นไม้ทั้งหมดมีคูณอย่างยิ่ง และพิจารณาคำถามของสูงสุดจำนวนขอบคูณขอกราฟของใบสั่งที่กำหนดคำสำคัญ: กราฟติดฉลาก ติดฉลากคูณคณิตศาสตร์ 2000 เรื่องการจัดประเภท: 05C 78

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

กราฟที่มีจุด P กล่าวจะคูณอย่างยิ่งถ้า
จุดสามารถระบุ 1; 2; :::; P เพื่อให้ค่าบนขอบได้รับ
เป็นผลิตภัณฑ์ฉลากของจุดสิ้นสุดของพวกเขาที่มีความแตกต่างกันทั้งหมด.
ในบทความนี้เราจะศึกษาคุณสมบัติของโครงสร้างของการคูณขอ
กราฟ เราแสดงให้เห็นว่ากราฟทั้งหมดในบางชั้นเรียนรวมทั้งต้นไม้ทั้งหมด
มีการคูณอย่างมากและพิจารณาคำถามของสูงสุด
จำนวนขอบในกราฟคูณอย่างยิ่งของการสั่งซื้อที่ได้รับ.
คำสำคัญ: การติดฉลากกราฟการติดฉลากคูณ.
2000 คณิตศาสตร์แบ่งหัวข้อ: 05C78

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

กราฟที่มีจุดจุดเป็นอย่างมากหากของการคูณจุดที่สามารถดับ 1 ; 2 : : : ; P ดังนั้นคุณค่าบนขอบได้เป็นผลิตภัณฑ์ของป้ายชื่อของจุดจบของพวกเขา ทั้งหมดที่แตกต่างกันงานวิจัยนี้ได้ศึกษาคุณสมบัติของโครงสร้างและการคูณกราฟ เราแสดงให้เห็นว่ากราฟทั้งหมดในบางชั้นเรียน ทั้งต้นไม้เป็นวิธีขอและพิจารณาคำถามของ สูงสุดจำนวนของขอบในกราฟการคูณอย่างมากที่ได้รับคำสั่ง .คำสำคัญ : กราฟการคูณฉลากฉลาก .2000 คณิตศาสตร์เรื่องหมวดหมู่ : 05c78 .