SwePub
Sök i LIBRIS databas

  Utökad sökning

onr:"swepub:oai:DiVA.org:umu-25912"
 

Sökning: onr:"swepub:oai:DiVA.org:umu-25912" > Proper path-factors...

Proper path-factors and interval edge-coloring of (3,4)-biregular bigraphs

Asratian, Armen S., (författare)
Linköping University, Linköping, Sweden
Casselgren, Carl Johan, 1982- (författare)
Umeå universitet, Institutionen för matematik och matematisk statistik
Vandenbussche, Jennifer, (författare)
Southern Polytechnic State University, Marietta, Georgia
visa fler...
West, Douglas B., (författare)
University of Illinois, Urbana, Illinois
visa färre...
Umeå universitet Teknisk-naturvetenskapliga fakulteten. Institutionen för matematik och matematisk statistik. (creator_code:org_t)
Linköpings universitet Matematiska institutionen. Tillämpad matematik. (creator_code:org_t)
visa fler...
Linköpings universitet Tekniska högskolan. (creator_code:org_t)
visa färre...
2009
Engelska.
Ingår i: Journal of Graph Theory. - Wiley Periodicals Inc.. - 0364-9024. ; 61:2, s. 88-97
  • Tidskriftsartikel (refereegranskat)
Abstract Ämnesord
Stäng  
  • An interval coloring of a graph G is a proper coloring of E(G) by positive integers such that the colors on the edges incident to any vertex are consecutive. A (3,4)-biregular bigraph is a bipartite graph in which each vertex of one part has degree 3 and each vertex of the other has degree 4; it is unknown whether these all have interval colorings. We prove that G has an interval coloring using 6 colors when G is a (3,4)-biregular bigraph having a spanning subgraph whose components are paths with endpoints at 3-valent vertices and lengths in {2, 4, 6, 8}. We provide several sufficient conditions for the existence of such a subgraph.

Ämnesord

NATURVETENSKAP  -- Matematik -- Diskret matematik (hsv//swe)
NATURAL SCIENCES  -- Mathematics -- Discrete Mathematics (hsv//eng)
NATURVETENSKAP  -- Matematik (hsv//swe)
NATURAL SCIENCES  -- Mathematics (hsv//eng)

Nyckelord

MATHEMATICS Algebra, geometry and mathematical analysis Discrete mathematics
MATEMATIK Algebra, geometri och analys Diskret matematik
Mathematics
matematik
path factor
interval edge-coloring
biregular bipartite graph
MATHEMATICS
MATEMATIK

Publikations- och innehållstyp

art (ämneskategori)
ref (ämneskategori)

Hitta via bibliotek

Till lärosätets databas

Sök utanför SwePub

 
pil uppåt Stäng

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