شماره ركورد كنفرانس :
4380
عنوان مقاله :
Ordering oriented bicyclic graphs with fixed
diameter
پديدآورندگان :
F. Taghvaee taghvaei19@yahoo.com
Faculty of Mathematical Sciences, University of Kashan, Kashan, I. R. Iran;
, Gh. H. Fath-Tabar fathtabar@kashanu.ac.ir
Faculty of Mathematical Sciences, University of Kashan, Kashan 87317-51167, I. R. Iran;
;
كليدواژه :
Oriented graph , bicyclic graph , diameter.
عنوان كنفرانس :
دومين كنفرانس جبر محاسباتي، نظريه محاسباتي اعداد و كاربردها
چكيده فارسي :
Let S(Gσ ) be the skew adjacency matrix of the oriented graph Gσ , which is obtained from a
simple undirected graph G by assigning an orientation σ to each of its edges. In this paper, we
define a quasi-ordering relation ” ≤ ” and then we order all oriented bicyclic graphs on n vertices
with fixed diameter d for any positive integer d, 3≤ d ≤ n-2