Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077602888> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2077602888 endingPage "269" @default.
- W2077602888 startingPage "261" @default.
- W2077602888 abstract "Abstract The total chromatic number χ T ( G ) is the least number of colors sufficient to color the elements (vertices and edges) of a graph G in such a way that no incident or adjacent elements receive the same color. In the present work, we obtain two results on total‐coloring. First, we extend the set of partial‐grids classified with respect to the total‐chromatic number, by proving that every 8‐chordal partial‐grid of maximum degree 3 has total chromatic number 4. Second, we prove a result on list‐total‐coloring biconnected outerplanar graphs. If for each element x of a biconnected outerplanar graph G there exists a set L x of colors such that | L uw | = max{ deg ( u ) + 1, deg ( w ) + 1} for each edge uw and | L v | = 7 − δ deg ( v ),3 − 2δ deg ( v ),2 (where δ i,j = 1 if i = j and δ i,j = 0 if i ≠ j ) for each vertex v , then there is a total‐coloring π of graph G such that π( x ) ∈ L x for each element x of G . The technique used in these two results is a decomposition by a cutset of two adjacent vertices, whose properties are discussed in the article. © 2011 Wiley Periodicals, Inc. NETWORKS, 2011" @default.
- W2077602888 created "2016-06-24" @default.
- W2077602888 creator A5032868379 @default.
- W2077602888 creator A5036855105 @default.
- W2077602888 date "2011-02-03" @default.
- W2077602888 modified "2023-09-25" @default.
- W2077602888 title "A decomposition for total-coloring partial-grids and list-total-coloring outerplanar graphs" @default.
- W2077602888 cites W1578124191 @default.
- W2077602888 cites W1608540742 @default.
- W2077602888 cites W1963612445 @default.
- W2077602888 cites W1967603300 @default.
- W2077602888 cites W1978901915 @default.
- W2077602888 cites W1981227591 @default.
- W2077602888 cites W2003758510 @default.
- W2077602888 cites W2038397650 @default.
- W2077602888 cites W2043481693 @default.
- W2077602888 cites W2069200088 @default.
- W2077602888 cites W2071310769 @default.
- W2077602888 cites W2082613046 @default.
- W2077602888 cites W2171203708 @default.
- W2077602888 cites W2952096650 @default.
- W2077602888 cites W4253249961 @default.
- W2077602888 doi "https://doi.org/10.1002/net.20424" @default.
- W2077602888 hasPublicationYear "2011" @default.
- W2077602888 type Work @default.
- W2077602888 sameAs 2077602888 @default.
- W2077602888 citedByCount "0" @default.
- W2077602888 crossrefType "journal-article" @default.
- W2077602888 hasAuthorship W2077602888A5032868379 @default.
- W2077602888 hasAuthorship W2077602888A5036855105 @default.
- W2077602888 hasConcept C102192266 @default.
- W2077602888 hasConcept C114614502 @default.
- W2077602888 hasConcept C118615104 @default.
- W2077602888 hasConcept C123809776 @default.
- W2077602888 hasConcept C125792925 @default.
- W2077602888 hasConcept C132525143 @default.
- W2077602888 hasConcept C149530733 @default.
- W2077602888 hasConcept C158319403 @default.
- W2077602888 hasConcept C160446614 @default.
- W2077602888 hasConcept C196956537 @default.
- W2077602888 hasConcept C199594403 @default.
- W2077602888 hasConcept C203776342 @default.
- W2077602888 hasConcept C21642379 @default.
- W2077602888 hasConcept C2778552271 @default.
- W2077602888 hasConcept C33923547 @default.
- W2077602888 hasConcept C43517604 @default.
- W2077602888 hasConcept C51658606 @default.
- W2077602888 hasConcept C80899671 @default.
- W2077602888 hasConceptScore W2077602888C102192266 @default.
- W2077602888 hasConceptScore W2077602888C114614502 @default.
- W2077602888 hasConceptScore W2077602888C118615104 @default.
- W2077602888 hasConceptScore W2077602888C123809776 @default.
- W2077602888 hasConceptScore W2077602888C125792925 @default.
- W2077602888 hasConceptScore W2077602888C132525143 @default.
- W2077602888 hasConceptScore W2077602888C149530733 @default.
- W2077602888 hasConceptScore W2077602888C158319403 @default.
- W2077602888 hasConceptScore W2077602888C160446614 @default.
- W2077602888 hasConceptScore W2077602888C196956537 @default.
- W2077602888 hasConceptScore W2077602888C199594403 @default.
- W2077602888 hasConceptScore W2077602888C203776342 @default.
- W2077602888 hasConceptScore W2077602888C21642379 @default.
- W2077602888 hasConceptScore W2077602888C2778552271 @default.
- W2077602888 hasConceptScore W2077602888C33923547 @default.
- W2077602888 hasConceptScore W2077602888C43517604 @default.
- W2077602888 hasConceptScore W2077602888C51658606 @default.
- W2077602888 hasConceptScore W2077602888C80899671 @default.
- W2077602888 hasIssue "3" @default.
- W2077602888 hasLocation W20776028881 @default.
- W2077602888 hasOpenAccess W2077602888 @default.
- W2077602888 hasPrimaryLocation W20776028881 @default.
- W2077602888 hasRelatedWork W2009043562 @default.
- W2077602888 hasRelatedWork W2058979826 @default.
- W2077602888 hasRelatedWork W2100302737 @default.
- W2077602888 hasRelatedWork W2368433079 @default.
- W2077602888 hasRelatedWork W2369172711 @default.
- W2077602888 hasRelatedWork W2375099373 @default.
- W2077602888 hasRelatedWork W2381829479 @default.
- W2077602888 hasRelatedWork W2384354832 @default.
- W2077602888 hasRelatedWork W2392875187 @default.
- W2077602888 hasRelatedWork W74836192 @default.
- W2077602888 hasVolume "57" @default.
- W2077602888 isParatext "false" @default.
- W2077602888 isRetracted "false" @default.
- W2077602888 magId "2077602888" @default.
- W2077602888 workType "article" @default.