Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 9 van 11 gevonden artikelen
 
 
  SCORE SETS IN ORIENTED GRAPHS
 
 
Titel: SCORE SETS IN ORIENTED GRAPHS
Auteur: T. A. Naikoo
S. Pirzada
Verschenen in: Applicable analysis and discrete mathematics
Paginering: Jaargang 2 (2008) nr. 1 pagina's 107-113
Jaar: 2008
Inhoud: The score of a vertex v in an oriented graph $D$ is$a_{v}=n-1+d^{+}_{v}-d_{v}^{-}$, where $d^{+}_{v}$ and $d^{-}_{v}$ are the outdegree andindegree respectively of v and n is the number of vertices in $D.$ The set of distinct scoresof the vertices in an oriented graph $D$ is called its score set. If $a>0$ and $d>1$ arepositive integers, we show there exists an oriented graph with score set$lbrace a, ad, ad^{2},ldots,ad^{n}brace$ except for $a=1$, $d=2$, $n>0$, and for$a=1$, $d=3$, $n>0$. It is also shown that there exists no oriented graph with score set$lbrace a,ad,ad^{2},ldots,ad^{n}brace$, $n>0$ when either $a=1$, $d=2$, or $a=1$, $d=3$.Also we prove for the non-negative integers $a_{1},a_{2},ldots,a_{n}$ with$a_{1}<a_{2}<cdots<a_{n}$, there is always an oriented graph with $a_{n}+1$ verticeswith score set $lbrace a^{prime}_{1},a^{prime}_{2},ldots,a^{prime}_{n}brace$, where$$a^{prime}_{i}=left{egin{array}{ll} a_{i-1}+a_{i}+1,&mbox{for $i>1$}, a_{i},&mbox{for $i=1$}.end{array}ight.$$
Uitgever: University of Belgrade and Academic Mind
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 9 van 11 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland