Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Short solution of Kotzig's problem for bipartite graphs
Luleå University of Technology.
1998 (engelsk)Inngår i: Journal of combinatorial theory. Series B (Print), ISSN 0095-8956, E-ISSN 1096-0902, Vol. 74, nr 2, s. 160-168Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

In 1975, A. Kotzig posed the following problem: LetGbe at-regular graph which has a proper edget-coloring,t4. Is it possible to obtain, from one proper edget-coloring ofG, any other proper edge t-coloring of G using only transformations of 2-colored and 3-colored subgraphs such that the intermediate colorings are also proper? The author and A. N. Mirumian proved that it is possible ifGis a bipartite graph. We give here a short proof of this result

sted, utgiver, år, opplag, sider
1998. Vol. 74, nr 2, s. 160-168
HSV kategori
Forskningsprogram
Matematik
Identifikatorer
URN: urn:nbn:se:ltu:diva-8221DOI: 10.1006/jctb.1998.1838ISI: 000077120900004Scopus ID: 2-s2.0-0038898369Lokal ID: 6b0f33e0-ba75-11db-b560-000ea68e967bOAI: oai:DiVA.org:ltu-8221DiVA, id: diva2:981112
Merknad

Godkänd; 1998; 20070131 (kani)

Tilgjengelig fra: 2016-09-29 Laget: 2016-09-29 Sist oppdatert: 2018-07-10bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Søk i DiVA

Av forfatter/redaktør
Asratian, Armen.S.
I samme tidsskrift
Journal of combinatorial theory. Series B (Print)

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 39 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf