Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993820478> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1993820478 endingPage "250" @default.
- W1993820478 startingPage "247" @default.
- W1993820478 abstract "We consider edge-coloured complete graphs. A path or cycle Q is called properly coloured (PC) if any two adjacent edges of Q differ in colour. Our note is inspired by the following conjecture by B. Bollobás and P. Erdős (1976): if G is an edge-coloured complete graph on n vertices in which the maximum monochromatic degree of every vertex is less than ⌞ n 2 ⌟ , then G contains a PC Hamiltonian cycle. We prove that if an edge-coloured complete graph contains a PC 2-factor then it has a PC Hamiltonian path. R. Häggkvist (1996) announced that every edge-coloured complete graph satisfying Bollobás-Erdős condition contains a PC 2-factor. These two results imply that every edge-coloured complete graph satisfying Bollobás-Erdős condition has a PC Hamiltonian path." @default.
- W1993820478 created "2016-06-24" @default.
- W1993820478 creator A5012051081 @default.
- W1993820478 creator A5037418562 @default.
- W1993820478 creator A5044021493 @default.
- W1993820478 date "1998-03-01" @default.
- W1993820478 modified "2023-10-18" @default.
- W1993820478 title "Properly coloured Hamiltonian paths in edge-coloured complete graphs" @default.
- W1993820478 cites W2008123095 @default.
- W1993820478 cites W2020854218 @default.
- W1993820478 cites W2042381090 @default.
- W1993820478 cites W2069397859 @default.
- W1993820478 cites W2076185206 @default.
- W1993820478 cites W2084387411 @default.
- W1993820478 doi "https://doi.org/10.1016/s0166-218x(97)00062-0" @default.
- W1993820478 hasPublicationYear "1998" @default.
- W1993820478 type Work @default.
- W1993820478 sameAs 1993820478 @default.
- W1993820478 citedByCount "10" @default.
- W1993820478 countsByYear W19938204782014 @default.
- W1993820478 countsByYear W19938204782015 @default.
- W1993820478 countsByYear W19938204782021 @default.
- W1993820478 countsByYear W19938204782022 @default.
- W1993820478 crossrefType "journal-article" @default.
- W1993820478 hasAuthorship W1993820478A5012051081 @default.
- W1993820478 hasAuthorship W1993820478A5037418562 @default.
- W1993820478 hasAuthorship W1993820478A5044021493 @default.
- W1993820478 hasBestOaLocation W19938204781 @default.
- W1993820478 hasConcept C114614502 @default.
- W1993820478 hasConcept C118615104 @default.
- W1993820478 hasConcept C120665830 @default.
- W1993820478 hasConcept C121332964 @default.
- W1993820478 hasConcept C123482549 @default.
- W1993820478 hasConcept C132525143 @default.
- W1993820478 hasConcept C148364342 @default.
- W1993820478 hasConcept C149530733 @default.
- W1993820478 hasConcept C203776342 @default.
- W1993820478 hasConcept C2780990831 @default.
- W1993820478 hasConcept C33923547 @default.
- W1993820478 hasConcept C40833965 @default.
- W1993820478 hasConcept C80899671 @default.
- W1993820478 hasConcept C86524685 @default.
- W1993820478 hasConceptScore W1993820478C114614502 @default.
- W1993820478 hasConceptScore W1993820478C118615104 @default.
- W1993820478 hasConceptScore W1993820478C120665830 @default.
- W1993820478 hasConceptScore W1993820478C121332964 @default.
- W1993820478 hasConceptScore W1993820478C123482549 @default.
- W1993820478 hasConceptScore W1993820478C132525143 @default.
- W1993820478 hasConceptScore W1993820478C148364342 @default.
- W1993820478 hasConceptScore W1993820478C149530733 @default.
- W1993820478 hasConceptScore W1993820478C203776342 @default.
- W1993820478 hasConceptScore W1993820478C2780990831 @default.
- W1993820478 hasConceptScore W1993820478C33923547 @default.
- W1993820478 hasConceptScore W1993820478C40833965 @default.
- W1993820478 hasConceptScore W1993820478C80899671 @default.
- W1993820478 hasConceptScore W1993820478C86524685 @default.
- W1993820478 hasIssue "1-3" @default.
- W1993820478 hasLocation W19938204781 @default.
- W1993820478 hasLocation W19938204782 @default.
- W1993820478 hasOpenAccess W1993820478 @default.
- W1993820478 hasPrimaryLocation W19938204781 @default.
- W1993820478 hasRelatedWork W1579874394 @default.
- W1993820478 hasRelatedWork W1963961477 @default.
- W1993820478 hasRelatedWork W1978219832 @default.
- W1993820478 hasRelatedWork W1983124852 @default.
- W1993820478 hasRelatedWork W2006315978 @default.
- W1993820478 hasRelatedWork W2012462086 @default.
- W1993820478 hasRelatedWork W2151291961 @default.
- W1993820478 hasRelatedWork W2998846726 @default.
- W1993820478 hasRelatedWork W3212835461 @default.
- W1993820478 hasRelatedWork W3217141118 @default.
- W1993820478 hasVolume "82" @default.
- W1993820478 isParatext "false" @default.
- W1993820478 isRetracted "false" @default.
- W1993820478 magId "1993820478" @default.
- W1993820478 workType "article" @default.