SwePub
Tyck till om SwePub Sök här!
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "L773:0012 365X OR L773:1872 681X ;pers:(Asratian Armen S.)"

Sökning: L773:0012 365X OR L773:1872 681X > Asratian Armen S.

  • Resultat 1-2 av 2
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Asratian, Armen S. (författare)
  • Some results on an edge coloring problem of Folkman and Fulkerson
  • 2000
  • Ingår i: Discrete Mathematics. - : Elsevier. - 0012-365X .- 1872-681X. ; 223:1-3, s. 13-25
  • Tidskriftsartikel (refereegranskat)abstract
    • In 1968, Folkman and Fulkerson posed the following problem: Let G be a graph and let (n1,...,nt) be a sequence of positive integers. Does there exist a proper edge coloring of G with colors 1,2,...,t such that precisely ni edges receive color i, for each i=1,...,t? If such a coloring exists then the sequence (n1,...,nt) is called color-feasible for G. Some sufficient conditions for a sequence to be color-feasible for a bipartite graph where found by Folkman and Fulkerson, and de Werra. In this paper we give a generalization of their results for bipartite graphs. Furthermore, we find a set of color-feasible sequences for an arbitrary simple graph. In particular, we describe the set of all sequences which are color-feasible for a connected simple graph G with Δ(G)3, where every pair of vertices of degree at least 3 are non-adjacent.
  •  
2.
  • Asratian, Armen S., 1951-, et al. (författare)
  • Stable properties of graphs
  • 1991
  • Ingår i: Discrete Mathematics. - 0012-365X .- 1872-681X. ; 90:2, s. 143-152
  • Tidskriftsartikel (refereegranskat)abstract
    • Abstract For many properties P Bondy and Chvátal (1976) have found sufficient conditions such that if a graph G + uv has property P then G itself has property P. In this paper we will give a generalization that will improve ten of these conditions.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-2 av 2
Typ av publikation
tidskriftsartikel (2)
Typ av innehåll
refereegranskat (2)
Författare/redaktör
Asratian, Armen S., ... (1)
Asratian, Armen ... (1)Ta bort avgränsningen
Khachatrian, N. K (1)
Lärosäte
Luleå tekniska universitet (1)
Linköpings universitet (1)
Språk
Engelska (2)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (2)

År

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy