Matches in SemOpenAlex for { <https://semopenalex.org/work/W2062206488> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2062206488 endingPage "818" @default.
- W2062206488 startingPage "814" @default.
- W2062206488 abstract "The author and A. Mirumian proved the following theorem: Let G be a bipartite graph with maximum degree Δ and let t,n be integers, t⩾n⩾Δ. Then it is possible to obtain, from one proper edge t-coloring of G, any proper edge n-coloring of G using only transformations of 2-colored and 3-colored subgraphs such that the intermediate colorings are also proper. In this note we show that if t>Δ then we can transform f to g using only transformations of 2-colored subgraphs. We also correct the algorithm suggested in [A.S. Asratian, Short solution of Kotzig's problem for bipartite graphs, J. Combin. Theory Ser. B 74 (1998) 160–168] for transformation of f to g in the case when t=n=Δ and G is regular." @default.
- W2062206488 created "2016-06-24" @default.
- W2062206488 creator A5011720087 @default.
- W2062206488 date "2009-09-01" @default.
- W2062206488 modified "2023-09-28" @default.
- W2062206488 title "A note on transformations of edge colorings of bipartite graphs" @default.
- W2062206488 cites W2003656643 @default.
- W2062206488 doi "https://doi.org/10.1016/j.jctb.2009.01.001" @default.
- W2062206488 hasPublicationYear "2009" @default.
- W2062206488 type Work @default.
- W2062206488 sameAs 2062206488 @default.
- W2062206488 citedByCount "4" @default.
- W2062206488 countsByYear W20622064882014 @default.
- W2062206488 countsByYear W20622064882015 @default.
- W2062206488 countsByYear W20622064882023 @default.
- W2062206488 crossrefType "journal-article" @default.
- W2062206488 hasAuthorship W2062206488A5011720087 @default.
- W2062206488 hasBestOaLocation W20622064881 @default.
- W2062206488 hasConcept C104317684 @default.
- W2062206488 hasConcept C114614502 @default.
- W2062206488 hasConcept C118615104 @default.
- W2062206488 hasConcept C123809776 @default.
- W2062206488 hasConcept C132525143 @default.
- W2062206488 hasConcept C149530733 @default.
- W2062206488 hasConcept C159985019 @default.
- W2062206488 hasConcept C185592680 @default.
- W2062206488 hasConcept C192562407 @default.
- W2062206488 hasConcept C197657726 @default.
- W2062206488 hasConcept C203776342 @default.
- W2062206488 hasConcept C204241405 @default.
- W2062206488 hasConcept C2778307483 @default.
- W2062206488 hasConcept C33923547 @default.
- W2062206488 hasConcept C55493867 @default.
- W2062206488 hasConceptScore W2062206488C104317684 @default.
- W2062206488 hasConceptScore W2062206488C114614502 @default.
- W2062206488 hasConceptScore W2062206488C118615104 @default.
- W2062206488 hasConceptScore W2062206488C123809776 @default.
- W2062206488 hasConceptScore W2062206488C132525143 @default.
- W2062206488 hasConceptScore W2062206488C149530733 @default.
- W2062206488 hasConceptScore W2062206488C159985019 @default.
- W2062206488 hasConceptScore W2062206488C185592680 @default.
- W2062206488 hasConceptScore W2062206488C192562407 @default.
- W2062206488 hasConceptScore W2062206488C197657726 @default.
- W2062206488 hasConceptScore W2062206488C203776342 @default.
- W2062206488 hasConceptScore W2062206488C204241405 @default.
- W2062206488 hasConceptScore W2062206488C2778307483 @default.
- W2062206488 hasConceptScore W2062206488C33923547 @default.
- W2062206488 hasConceptScore W2062206488C55493867 @default.
- W2062206488 hasIssue "5" @default.
- W2062206488 hasLocation W20622064881 @default.
- W2062206488 hasOpenAccess W2062206488 @default.
- W2062206488 hasPrimaryLocation W20622064881 @default.
- W2062206488 hasRelatedWork W1651418664 @default.
- W2062206488 hasRelatedWork W2000733590 @default.
- W2062206488 hasRelatedWork W2062206488 @default.
- W2062206488 hasRelatedWork W2082689120 @default.
- W2062206488 hasRelatedWork W2939412085 @default.
- W2062206488 hasRelatedWork W2951061933 @default.
- W2062206488 hasRelatedWork W2951103115 @default.
- W2062206488 hasRelatedWork W3210246464 @default.
- W2062206488 hasRelatedWork W4299574198 @default.
- W2062206488 hasRelatedWork W4302031060 @default.
- W2062206488 hasVolume "99" @default.
- W2062206488 isParatext "false" @default.
- W2062206488 isRetracted "false" @default.
- W2062206488 magId "2062206488" @default.
- W2062206488 workType "article" @default.