Matches in SemOpenAlex for { <https://semopenalex.org/work/W1749400856> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1749400856 abstract "An incidence of an undirected graph G is a pair $(v,e)$ where $v$ is a vertex of $G$ and $e$ an edge of $G$ incident with $v$. Two incidences $(v,e)$ and $(w,f)$ are adjacent if one of the following holds: (i) $v = w$, (ii) $e = f$ or (iii) $vw = e$ or $f$. An incidence coloring of $G$ assigns a color to each incidence of $G$ in such a way that adjacent incidences get distinct colors. In 2005, Hosseini Dolama emph{et al.}~citep{ds05} proved that every graph with maximum average degree strictly less than $3$ can be incidence colored with $Delta+3$ colors. Recently, Bonamy emph{et al.}~citep{Bonamy} proved that every graph with maximum degree at least $4$ and with maximum average degree strictly less than $frac{7}{3}$ admits an incidence $(Delta+1)$-coloring. In this paper we give bounds for the number of colors needed to color graphs having maximum average degrees bounded by different values between $4$ and $6$. In particular we prove that every graph with maximum degree at least $7$ and with maximum average degree less than $4$ admits an incidence $(Delta+3)$-coloring. This result implies that every triangle-free planar graph with maximum degree at least $7$ is incidence $(Delta+3)$-colorable. We also prove that every graph with maximum average degree less than 6 admits an incidence $(Delta + 7)$-coloring. More generally, we prove that $Delta+k-1$ colors are enough when the maximum average degree is less than $k$ and the maximum degree is sufficiently large." @default.
- W1749400856 created "2016-06-24" @default.
- W1749400856 creator A5012798345 @default.
- W1749400856 creator A5014990290 @default.
- W1749400856 creator A5029166445 @default.
- W1749400856 creator A5056370143 @default.
- W1749400856 date "2014-12-21" @default.
- W1749400856 modified "2023-09-26" @default.
- W1749400856 title "Incidence coloring of graphs with high maximum average degree" @default.
- W1749400856 cites W1972243058 @default.
- W1749400856 cites W1993409199 @default.
- W1749400856 cites W1996971186 @default.
- W1749400856 cites W2128081519 @default.
- W1749400856 cites W2148916877 @default.
- W1749400856 cites W59058852 @default.
- W1749400856 hasPublicationYear "2014" @default.
- W1749400856 type Work @default.
- W1749400856 sameAs 1749400856 @default.
- W1749400856 citedByCount "0" @default.
- W1749400856 crossrefType "posted-content" @default.
- W1749400856 hasAuthorship W1749400856A5012798345 @default.
- W1749400856 hasAuthorship W1749400856A5014990290 @default.
- W1749400856 hasAuthorship W1749400856A5029166445 @default.
- W1749400856 hasAuthorship W1749400856A5056370143 @default.
- W1749400856 hasConcept C101837359 @default.
- W1749400856 hasConcept C102192266 @default.
- W1749400856 hasConcept C114614502 @default.
- W1749400856 hasConcept C118615104 @default.
- W1749400856 hasConcept C121332964 @default.
- W1749400856 hasConcept C123809776 @default.
- W1749400856 hasConcept C132525143 @default.
- W1749400856 hasConcept C134306372 @default.
- W1749400856 hasConcept C149530733 @default.
- W1749400856 hasConcept C203776342 @default.
- W1749400856 hasConcept C21642379 @default.
- W1749400856 hasConcept C24890656 @default.
- W1749400856 hasConcept C2524010 @default.
- W1749400856 hasConcept C2775997480 @default.
- W1749400856 hasConcept C33923547 @default.
- W1749400856 hasConcept C34388435 @default.
- W1749400856 hasConcept C51658606 @default.
- W1749400856 hasConcept C61511704 @default.
- W1749400856 hasConcept C80899671 @default.
- W1749400856 hasConceptScore W1749400856C101837359 @default.
- W1749400856 hasConceptScore W1749400856C102192266 @default.
- W1749400856 hasConceptScore W1749400856C114614502 @default.
- W1749400856 hasConceptScore W1749400856C118615104 @default.
- W1749400856 hasConceptScore W1749400856C121332964 @default.
- W1749400856 hasConceptScore W1749400856C123809776 @default.
- W1749400856 hasConceptScore W1749400856C132525143 @default.
- W1749400856 hasConceptScore W1749400856C134306372 @default.
- W1749400856 hasConceptScore W1749400856C149530733 @default.
- W1749400856 hasConceptScore W1749400856C203776342 @default.
- W1749400856 hasConceptScore W1749400856C21642379 @default.
- W1749400856 hasConceptScore W1749400856C24890656 @default.
- W1749400856 hasConceptScore W1749400856C2524010 @default.
- W1749400856 hasConceptScore W1749400856C2775997480 @default.
- W1749400856 hasConceptScore W1749400856C33923547 @default.
- W1749400856 hasConceptScore W1749400856C34388435 @default.
- W1749400856 hasConceptScore W1749400856C51658606 @default.
- W1749400856 hasConceptScore W1749400856C61511704 @default.
- W1749400856 hasConceptScore W1749400856C80899671 @default.
- W1749400856 hasLocation W17494008561 @default.
- W1749400856 hasOpenAccess W1749400856 @default.
- W1749400856 hasPrimaryLocation W17494008561 @default.
- W1749400856 hasRelatedWork W1800793356 @default.
- W1749400856 hasRelatedWork W1897251248 @default.
- W1749400856 hasRelatedWork W2057166029 @default.
- W1749400856 hasRelatedWork W2068780001 @default.
- W1749400856 hasRelatedWork W2069505580 @default.
- W1749400856 hasRelatedWork W2089217648 @default.
- W1749400856 hasRelatedWork W2111081485 @default.
- W1749400856 hasRelatedWork W2167763892 @default.
- W1749400856 hasRelatedWork W2384956270 @default.
- W1749400856 hasRelatedWork W2391291382 @default.
- W1749400856 hasRelatedWork W2884388760 @default.
- W1749400856 hasRelatedWork W2949221507 @default.
- W1749400856 hasRelatedWork W2949690411 @default.
- W1749400856 hasRelatedWork W2950027353 @default.
- W1749400856 hasRelatedWork W2952697189 @default.
- W1749400856 hasRelatedWork W2962785846 @default.
- W1749400856 hasRelatedWork W2962829512 @default.
- W1749400856 hasRelatedWork W3208247351 @default.
- W1749400856 hasRelatedWork W3213558032 @default.
- W1749400856 hasRelatedWork W2182600566 @default.
- W1749400856 isParatext "false" @default.
- W1749400856 isRetracted "false" @default.
- W1749400856 magId "1749400856" @default.
- W1749400856 workType "article" @default.