Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078559358> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2078559358 endingPage "102" @default.
- W2078559358 startingPage "83" @default.
- W2078559358 abstract "It is proved that every connected simplicial graph with minimum valence at least three has maximum genus at least one-quarter of its cycle rank. This follows from the technical result that every 3-regular simplicial graph except K4 has a Xuong co-tree whose odd components have only one edge each. It is proved, furthermore, that this lower bound is tight. However, examples are used to illustrate that it does not apply to non-simplicial graphs. This result on maximum genus leads to several immediate consequences for average genus." @default.
- W2078559358 created "2016-06-24" @default.
- W2078559358 creator A5004218816 @default.
- W2078559358 creator A5011936459 @default.
- W2078559358 creator A5023394727 @default.
- W2078559358 date "1996-09-01" @default.
- W2078559358 modified "2023-09-24" @default.
- W2078559358 title "A tight lower bound on the maximum genus of a simplicial graph" @default.
- W2078559358 cites W1535374253 @default.
- W2078559358 cites W1963619425 @default.
- W2078559358 cites W1964406530 @default.
- W2078559358 cites W1973772185 @default.
- W2078559358 cites W1978405197 @default.
- W2078559358 cites W1984200310 @default.
- W2078559358 cites W1986594807 @default.
- W2078559358 cites W1990733696 @default.
- W2078559358 cites W2010294998 @default.
- W2078559358 cites W2030278078 @default.
- W2078559358 cites W2030792796 @default.
- W2078559358 cites W2032762856 @default.
- W2078559358 cites W2041581800 @default.
- W2078559358 cites W2055925608 @default.
- W2078559358 cites W2058254119 @default.
- W2078559358 cites W2071534778 @default.
- W2078559358 cites W2085320704 @default.
- W2078559358 cites W2087811472 @default.
- W2078559358 cites W2088320806 @default.
- W2078559358 cites W2121281795 @default.
- W2078559358 cites W2321239948 @default.
- W2078559358 cites W4696356 @default.
- W2078559358 doi "https://doi.org/10.1016/0012-365x(95)00070-d" @default.
- W2078559358 hasPublicationYear "1996" @default.
- W2078559358 type Work @default.
- W2078559358 sameAs 2078559358 @default.
- W2078559358 citedByCount "31" @default.
- W2078559358 countsByYear W20785593582012 @default.
- W2078559358 countsByYear W20785593582013 @default.
- W2078559358 countsByYear W20785593582014 @default.
- W2078559358 countsByYear W20785593582018 @default.
- W2078559358 crossrefType "journal-article" @default.
- W2078559358 hasAuthorship W2078559358A5004218816 @default.
- W2078559358 hasAuthorship W2078559358A5011936459 @default.
- W2078559358 hasAuthorship W2078559358A5023394727 @default.
- W2078559358 hasBestOaLocation W20785593581 @default.
- W2078559358 hasConcept C114614502 @default.
- W2078559358 hasConcept C118615104 @default.
- W2078559358 hasConcept C132525143 @default.
- W2078559358 hasConcept C157369684 @default.
- W2078559358 hasConcept C187929450 @default.
- W2078559358 hasConcept C33923547 @default.
- W2078559358 hasConcept C3469331 @default.
- W2078559358 hasConcept C59822182 @default.
- W2078559358 hasConcept C86803240 @default.
- W2078559358 hasConceptScore W2078559358C114614502 @default.
- W2078559358 hasConceptScore W2078559358C118615104 @default.
- W2078559358 hasConceptScore W2078559358C132525143 @default.
- W2078559358 hasConceptScore W2078559358C157369684 @default.
- W2078559358 hasConceptScore W2078559358C187929450 @default.
- W2078559358 hasConceptScore W2078559358C33923547 @default.
- W2078559358 hasConceptScore W2078559358C3469331 @default.
- W2078559358 hasConceptScore W2078559358C59822182 @default.
- W2078559358 hasConceptScore W2078559358C86803240 @default.
- W2078559358 hasIssue "1-3" @default.
- W2078559358 hasLocation W20785593581 @default.
- W2078559358 hasOpenAccess W2078559358 @default.
- W2078559358 hasPrimaryLocation W20785593581 @default.
- W2078559358 hasRelatedWork W1978042415 @default.
- W2078559358 hasRelatedWork W1992772797 @default.
- W2078559358 hasRelatedWork W2072673834 @default.
- W2078559358 hasRelatedWork W287883068 @default.
- W2078559358 hasRelatedWork W2950120006 @default.
- W2078559358 hasRelatedWork W2953190840 @default.
- W2078559358 hasRelatedWork W3003396734 @default.
- W2078559358 hasRelatedWork W4226322581 @default.
- W2078559358 hasRelatedWork W4293876220 @default.
- W2078559358 hasRelatedWork W4306903774 @default.
- W2078559358 hasVolume "156" @default.
- W2078559358 isParatext "false" @default.
- W2078559358 isRetracted "false" @default.
- W2078559358 magId "2078559358" @default.
- W2078559358 workType "article" @default.