|
|
Dot Product Dimension of Unicyclic Graphs
|
|
|
|
|
نویسنده
|
Bahrami Mahin ,Kiani Dariush ,Bahmani Asghar
|
منبع
|
كنفرانس نظريه گراف و تركيبيات جبري - 2020 - دوره : 11 - یازدهمین کنفرانس بین المللی نظریه گراف و ترکیبیات جبری ایران - کد همایش: 9919164009 - صفحه:36 -39
|
|
|
چکیده
|
A graph g = (v (g); e(g)) is called a k-dot product graph if there is a function f : v (g) −! rk suchthat for any two distinct vertices u and v, one has f(u):f(v) ≥ 1 if and only if uv 2 e(g). the minimumvalue k such that g is a k-dot product graph, is called the dot product dimension ρ(g) of g. theseconcepts for the first time were introduced by fiduccia, scheinerman, trenk and zito. in this paper, wedetermine the dot product dimension of unicyclic graphs.
|
کلیدواژه
|
K-Dot Product Representation ,K-Dot Product Dimension
|
آدرس
|
Amirkabir University Of Technology, Amirkabir University Of Technology, Mathematics, Iran, Amirkabir University Of Technology, Amirkabir University Of Technology, Mathematics, Iran, Amirkabir University Of Technology, Amirkabir University Of Technology, Mathematics, Iran
|
پست الکترونیکی
|
asghar.bahmani@aut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|