اخبار و اعلانات

 آمار

تعداد نشریات24
تعداد شماره‌ها851
تعداد مقالات7,575
تعداد مشاهده مقاله13,413,808
تعداد دریافت فایل اصل مقاله11,580,479
Baskar Babujee, J., Shanthini, N.. (1392). Vertex centered crossing number for maximal planar graph. , 38(1), 9-17. doi: 10.22099/ijsts.2014.1899
J. Baskar Babujee; N. Shanthini. "Vertex centered crossing number for maximal planar graph". , 38, 1, 1392, 9-17. doi: 10.22099/ijsts.2014.1899
Baskar Babujee, J., Shanthini, N.. (1392). 'Vertex centered crossing number for maximal planar graph', , 38(1), pp. 9-17. doi: 10.22099/ijsts.2014.1899
Baskar Babujee, J., Shanthini, N.. Vertex centered crossing number for maximal planar graph. , 1392; 38(1): 9-17. doi: 10.22099/ijsts.2014.1899

Vertex centered crossing number for maximal planar graph

Iranian Journal of Science
مقاله 2، دوره 38، شماره 1، خرداد 2014، صفحه 9-17    اصل مقاله (270.93 K)
نوع مقاله: Regular Paper
شناسه دیجیتال (DOI): 10.22099/ijsts.2014.1899
نویسندگان
J. Baskar Babujee* ؛ N. Shanthini
Department of Mathematics, Anna University, Chennai, 600 025, India
چکیده
The crossing number of a graph  is the minimum number of edge crossings over all possible drawings of  in a plane. The crossing number is an important measure of the non-planarity of a graph, with applications in discrete and computational geometry and VLSI circuit design. In this paper we introduce vertex centered crossing number and study the same for maximal planar graph.
کلیدواژه‌ها
Maximal planar؛ crossing number؛ vertex-centered crossing number
آمار
تعداد مشاهده مقاله: 1,629
تعداد دریافت فایل اصل مقاله: 1,233


سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب