Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968469640> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W1968469640 endingPage "45" @default.
- W1968469640 startingPage "41" @default.
- W1968469640 abstract "In this paper we investigate two conjectures proposed in (Graphs Combin. 13 (1997) 305–314). The first one is uniquely totally colorable (UTC) conjecture which states: Empty graphs, paths, and cycles of order 3k, k a natural number, are the only UTC graphs. We show that if G is a UTC graph of order n, then Δ⩽n/2+1, where Δ is the maximum degree of G. Also there is another question about UTC graphs that appeared in (Graphs Combin. 13 (1997) 305–314) as follows: If a graph G is UTC, is it true that in the proper total coloring of G, each color is used for at least one vertex? We prove that if G is a UTC graph of order n and in the proper total coloring of G, there exists a color which did not appear in any vertex of G, then G is a Δ-regular graph and n/2⩽Δ⩽n/2+1." @default.
- W1968469640 created "2016-06-24" @default.
- W1968469640 creator A5060541368 @default.
- W1968469640 date "2003-05-01" @default.
- W1968469640 modified "2023-09-27" @default.
- W1968469640 title "Two conjectures on uniquely totally colorable graphs" @default.
- W1968469640 cites W1484040084 @default.
- W1968469640 cites W1504855246 @default.
- W1968469640 cites W2062384828 @default.
- W1968469640 cites W2063908932 @default.
- W1968469640 doi "https://doi.org/10.1016/s0012-365x(02)00797-5" @default.
- W1968469640 hasPublicationYear "2003" @default.
- W1968469640 type Work @default.
- W1968469640 sameAs 1968469640 @default.
- W1968469640 citedByCount "0" @default.
- W1968469640 crossrefType "journal-article" @default.
- W1968469640 hasAuthorship W1968469640A5060541368 @default.
- W1968469640 hasConcept C102192266 @default.
- W1968469640 hasConcept C114614502 @default.
- W1968469640 hasConcept C118615104 @default.
- W1968469640 hasConcept C132525143 @default.
- W1968469640 hasConcept C160446614 @default.
- W1968469640 hasConcept C2780990831 @default.
- W1968469640 hasConcept C33923547 @default.
- W1968469640 hasConcept C74133993 @default.
- W1968469640 hasConcept C80899671 @default.
- W1968469640 hasConceptScore W1968469640C102192266 @default.
- W1968469640 hasConceptScore W1968469640C114614502 @default.
- W1968469640 hasConceptScore W1968469640C118615104 @default.
- W1968469640 hasConceptScore W1968469640C132525143 @default.
- W1968469640 hasConceptScore W1968469640C160446614 @default.
- W1968469640 hasConceptScore W1968469640C2780990831 @default.
- W1968469640 hasConceptScore W1968469640C33923547 @default.
- W1968469640 hasConceptScore W1968469640C74133993 @default.
- W1968469640 hasConceptScore W1968469640C80899671 @default.
- W1968469640 hasIssue "1-3" @default.
- W1968469640 hasLocation W19684696401 @default.
- W1968469640 hasOpenAccess W1968469640 @default.
- W1968469640 hasPrimaryLocation W19684696401 @default.
- W1968469640 hasRelatedWork W1554245510 @default.
- W1968469640 hasRelatedWork W2008957319 @default.
- W1968469640 hasRelatedWork W2083238533 @default.
- W1968469640 hasRelatedWork W2093170838 @default.
- W1968469640 hasRelatedWork W2125939925 @default.
- W1968469640 hasRelatedWork W2497554862 @default.
- W1968469640 hasRelatedWork W2898526288 @default.
- W1968469640 hasRelatedWork W2910018628 @default.
- W1968469640 hasRelatedWork W2963206482 @default.
- W1968469640 hasRelatedWork W4293002939 @default.
- W1968469640 hasVolume "266" @default.
- W1968469640 isParatext "false" @default.
- W1968469640 isRetracted "false" @default.
- W1968469640 magId "1968469640" @default.
- W1968469640 workType "article" @default.