Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969093443> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1969093443 endingPage "4569" @default.
- W1969093443 startingPage "4560" @default.
- W1969093443 abstract "An edge set S of a connected graph G is a k -extra edge cut, if G - S is no longer connected, and each component of G - S has at least k vertices. The cardinality of a minimum k -extra edge cut, denoted by λ k ( G ) , is the k -extra edge connectivity of G . The k th isoperimetric edge connectivity γ k ( G ) is defined as γ k ( G ) = min { ω ( U ) : U ⊂ V ( G ) , | U | ⩾ k , | U ¯ | ⩾ k } , where ω ( U ) is the number of edges with one end in U and the other end in U ¯ = V ⧹ U . Write β k ( G ) = min { ω ( U ) : U ⊂ V ( G ) , | U | = k } . A graph G with γ j ( G ) = β j ( G ) ( j = 1 , … , k ) is said to be γ k -optimal. In this paper, we first prove that λ k ( G ) = γ k ( G ) if G is a regular graph with girth g ⩾ k / 2 . Then, we show that except for K 3 , 3 and K 4 , a 3-regular vertex/edge transitive graph is γ k -optimal if and only if its girth is at least k + 2 . Finally, we prove that a connected d -regular edge-transitive graph with d ⩾ 6 e k ( G ) / k is γ k -optimal, where e k ( G ) is the maximum number of edges in a subgraph of G with order k ." @default.
- W1969093443 created "2016-06-24" @default.
- W1969093443 creator A5082534268 @default.
- W1969093443 date "2008-10-01" @default.
- W1969093443 modified "2023-09-30" @default.
- W1969093443 title "Extra edge connectivity and isoperimetric edge connectivity" @default.
- W1969093443 cites W1484040084 @default.
- W1969093443 cites W182272990 @default.
- W1969093443 cites W1971967319 @default.
- W1969093443 cites W1989412486 @default.
- W1969093443 cites W2004308928 @default.
- W1969093443 cites W2007814727 @default.
- W1969093443 cites W2045679702 @default.
- W1969093443 cites W2057250066 @default.
- W1969093443 cites W2070858695 @default.
- W1969093443 cites W2074763167 @default.
- W1969093443 cites W2082105899 @default.
- W1969093443 cites W2089783524 @default.
- W1969093443 cites W2113720516 @default.
- W1969093443 cites W2113993984 @default.
- W1969093443 cites W2145049986 @default.
- W1969093443 cites W2364498990 @default.
- W1969093443 cites W2377970242 @default.
- W1969093443 cites W247697463 @default.
- W1969093443 cites W639608796 @default.
- W1969093443 cites W93530310 @default.
- W1969093443 doi "https://doi.org/10.1016/j.disc.2007.08.066" @default.
- W1969093443 hasPublicationYear "2008" @default.
- W1969093443 type Work @default.
- W1969093443 sameAs 1969093443 @default.
- W1969093443 citedByCount "7" @default.
- W1969093443 countsByYear W19690934432012 @default.
- W1969093443 countsByYear W19690934432013 @default.
- W1969093443 countsByYear W19690934432014 @default.
- W1969093443 countsByYear W19690934432015 @default.
- W1969093443 countsByYear W19690934432016 @default.
- W1969093443 countsByYear W19690934432017 @default.
- W1969093443 countsByYear W19690934432021 @default.
- W1969093443 crossrefType "journal-article" @default.
- W1969093443 hasAuthorship W1969093443A5082534268 @default.
- W1969093443 hasBestOaLocation W19690934431 @default.
- W1969093443 hasConcept C114614502 @default.
- W1969093443 hasConcept C118615104 @default.
- W1969093443 hasConcept C140142295 @default.
- W1969093443 hasConcept C154945302 @default.
- W1969093443 hasConcept C162307627 @default.
- W1969093443 hasConcept C33923547 @default.
- W1969093443 hasConcept C41008148 @default.
- W1969093443 hasConceptScore W1969093443C114614502 @default.
- W1969093443 hasConceptScore W1969093443C118615104 @default.
- W1969093443 hasConceptScore W1969093443C140142295 @default.
- W1969093443 hasConceptScore W1969093443C154945302 @default.
- W1969093443 hasConceptScore W1969093443C162307627 @default.
- W1969093443 hasConceptScore W1969093443C33923547 @default.
- W1969093443 hasConceptScore W1969093443C41008148 @default.
- W1969093443 hasIssue "20" @default.
- W1969093443 hasLocation W19690934431 @default.
- W1969093443 hasOpenAccess W1969093443 @default.
- W1969093443 hasPrimaryLocation W19690934431 @default.
- W1969093443 hasRelatedWork W1978042415 @default.
- W1969093443 hasRelatedWork W2013238490 @default.
- W1969093443 hasRelatedWork W2047143635 @default.
- W1969093443 hasRelatedWork W2064241263 @default.
- W1969093443 hasRelatedWork W2139623322 @default.
- W1969093443 hasRelatedWork W2906013357 @default.
- W1969093443 hasRelatedWork W2952492560 @default.
- W1969093443 hasRelatedWork W2953264933 @default.
- W1969093443 hasRelatedWork W2973317480 @default.
- W1969093443 hasRelatedWork W4300632873 @default.
- W1969093443 hasVolume "308" @default.
- W1969093443 isParatext "false" @default.
- W1969093443 isRetracted "false" @default.
- W1969093443 magId "1969093443" @default.
- W1969093443 workType "article" @default.