Matches in SemOpenAlex for { <https://semopenalex.org/work/W2035658878> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2035658878 endingPage "580" @default.
- W2035658878 startingPage "573" @default.
- W2035658878 abstract "A (1 ; )-embedded graph is a graph that can be embedded on a surface with Euler characteristic so that each edge is crossed by at most one other edge. A graph G is called -linear if there exists an integral constant such that e( G ' ) v ( G ' ) + for each GG. In this paper, it is shown that every (1 ; )-embedded graph G is 4-linear for all possible , and is acyclicly edge-(3∆( G) + 70)-choosable for = 1 ; 2. In this paper, all graphs considered arenite, simple and undirected. We use V ( G), E( G), ( G) and ∆( G) to denote the vertex set, the edge set, the minimum degree and the maximum degree of a graph G, respectively. Let e( G) = j E( G) j and v( G) = j V ( G) j . Moreover, for an embedded graph G (i.e., a graph that can be embedded on a surface), by F ( G) we denote the face set of G. Let f ( G) = j F ( G) j . The girth g( G) of a graph G is the length of the shortest cycle of G. A k-, k + - and k -vertex (or face) is a vertex (or face) of" @default.
- W2035658878 created "2016-06-24" @default.
- W2035658878 creator A5013228738 @default.
- W2035658878 creator A5057186910 @default.
- W2035658878 creator A5087502184 @default.
- W2035658878 date "2012-05-31" @default.
- W2035658878 modified "2023-10-01" @default.
- W2035658878 title "(1,λ)-EMBEDDED GRAPHS AND THE ACYCLIC EDGE CHOOSABILITY" @default.
- W2035658878 cites W2022421239 @default.
- W2035658878 cites W2024908972 @default.
- W2035658878 cites W2045730620 @default.
- W2035658878 cites W2083421046 @default.
- W2035658878 cites W2124855066 @default.
- W2035658878 cites W2143263735 @default.
- W2035658878 cites W2171679443 @default.
- W2035658878 cites W4248906376 @default.
- W2035658878 doi "https://doi.org/10.4134/bkms.2012.49.3.573" @default.
- W2035658878 hasPublicationYear "2012" @default.
- W2035658878 type Work @default.
- W2035658878 sameAs 2035658878 @default.
- W2035658878 citedByCount "3" @default.
- W2035658878 countsByYear W20356588782013 @default.
- W2035658878 countsByYear W20356588782023 @default.
- W2035658878 crossrefType "journal-article" @default.
- W2035658878 hasAuthorship W2035658878A5013228738 @default.
- W2035658878 hasAuthorship W2035658878A5057186910 @default.
- W2035658878 hasAuthorship W2035658878A5087502184 @default.
- W2035658878 hasBestOaLocation W20356588781 @default.
- W2035658878 hasConcept C114614502 @default.
- W2035658878 hasConcept C118615104 @default.
- W2035658878 hasConcept C154945302 @default.
- W2035658878 hasConcept C162307627 @default.
- W2035658878 hasConcept C33923547 @default.
- W2035658878 hasConcept C41008148 @default.
- W2035658878 hasConceptScore W2035658878C114614502 @default.
- W2035658878 hasConceptScore W2035658878C118615104 @default.
- W2035658878 hasConceptScore W2035658878C154945302 @default.
- W2035658878 hasConceptScore W2035658878C162307627 @default.
- W2035658878 hasConceptScore W2035658878C33923547 @default.
- W2035658878 hasConceptScore W2035658878C41008148 @default.
- W2035658878 hasIssue "3" @default.
- W2035658878 hasLocation W20356588781 @default.
- W2035658878 hasLocation W20356588782 @default.
- W2035658878 hasOpenAccess W2035658878 @default.
- W2035658878 hasPrimaryLocation W20356588781 @default.
- W2035658878 hasRelatedWork W1978042415 @default.
- W2035658878 hasRelatedWork W1978225469 @default.
- W2035658878 hasRelatedWork W2017331178 @default.
- W2035658878 hasRelatedWork W2019775414 @default.
- W2035658878 hasRelatedWork W2132726866 @default.
- W2035658878 hasRelatedWork W2260035625 @default.
- W2035658878 hasRelatedWork W2567026640 @default.
- W2035658878 hasRelatedWork W2791043016 @default.
- W2035658878 hasRelatedWork W2976797620 @default.
- W2035658878 hasRelatedWork W3086542228 @default.
- W2035658878 hasVolume "49" @default.
- W2035658878 isParatext "false" @default.
- W2035658878 isRetracted "false" @default.
- W2035658878 magId "2035658878" @default.
- W2035658878 workType "article" @default.