Matches in SemOpenAlex for { <https://semopenalex.org/work/W2274961282> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2274961282 abstract "The first-order edge-tenacity T 1 ( G ) of a graph G is defined as T 1 ( G ) = m i n { | X | + ? ( G - X ) ω ( G - X ) - 1 } where the minimum is taken over every edge-cutset X that separates G into ω ( G - X ) components, and by ? ( G - X ) we denote the order (the number of edges) of a largest component of G - X .The objective of this paper is to study this concept of edge-tenacity and determining this quantity for some special classes of graphs. We calculate the first-order edge-tenacity of a complete n -partite graph. We shall obtain the first-order edge-tenacity of maximal planar graphs, maximal outerplanar graphs, and k -trees. Let G be a graph of order p and size q , we shall call the least integer r , 1 ? r ? p - 1 , with T r ( G ) = q p - r the balancity of G and denote it by b ( G ) . Note that the balancity exists since T r ( G ) = q p - r if r = p - 1 . In general, it is difficult to determine the balancity of a graph. In this paper, we shall first determine the balancity of a special class of graphs and use this to find an upper bound for the balancity of an arbitrary graph." @default.
- W2274961282 created "2016-06-24" @default.
- W2274961282 creator A5003537352 @default.
- W2274961282 creator A5078520178 @default.
- W2274961282 creator A5081433084 @default.
- W2274961282 date "2016-05-01" @default.
- W2274961282 modified "2023-09-24" @default.
- W2274961282 title "On the first-order edge tenacity of a graph" @default.
- W2274961282 cites W131730147 @default.
- W2274961282 cites W1592003035 @default.
- W2274961282 cites W2001765205 @default.
- W2274961282 cites W2010042187 @default.
- W2274961282 cites W2033373392 @default.
- W2274961282 cites W2042706982 @default.
- W2274961282 cites W2058858486 @default.
- W2274961282 cites W2069321404 @default.
- W2274961282 cites W2087203273 @default.
- W2274961282 cites W2111207019 @default.
- W2274961282 cites W2353166382 @default.
- W2274961282 cites W2379626178 @default.
- W2274961282 cites W2405749931 @default.
- W2274961282 cites W2796976177 @default.
- W2274961282 cites W2799004609 @default.
- W2274961282 doi "https://doi.org/10.1016/j.dam.2015.10.027" @default.
- W2274961282 hasPublicationYear "2016" @default.
- W2274961282 type Work @default.
- W2274961282 sameAs 2274961282 @default.
- W2274961282 citedByCount "1" @default.
- W2274961282 countsByYear W22749612822017 @default.
- W2274961282 crossrefType "journal-article" @default.
- W2274961282 hasAuthorship W2274961282A5003537352 @default.
- W2274961282 hasAuthorship W2274961282A5078520178 @default.
- W2274961282 hasAuthorship W2274961282A5081433084 @default.
- W2274961282 hasConcept C10138342 @default.
- W2274961282 hasConcept C101837359 @default.
- W2274961282 hasConcept C102192266 @default.
- W2274961282 hasConcept C114614502 @default.
- W2274961282 hasConcept C118615104 @default.
- W2274961282 hasConcept C125792925 @default.
- W2274961282 hasConcept C132525143 @default.
- W2274961282 hasConcept C159985019 @default.
- W2274961282 hasConcept C162324750 @default.
- W2274961282 hasConcept C169827030 @default.
- W2274961282 hasConcept C182306322 @default.
- W2274961282 hasConcept C192562407 @default.
- W2274961282 hasConcept C203776342 @default.
- W2274961282 hasConcept C2776844667 @default.
- W2274961282 hasConcept C33923547 @default.
- W2274961282 hasConcept C43517604 @default.
- W2274961282 hasConceptScore W2274961282C10138342 @default.
- W2274961282 hasConceptScore W2274961282C101837359 @default.
- W2274961282 hasConceptScore W2274961282C102192266 @default.
- W2274961282 hasConceptScore W2274961282C114614502 @default.
- W2274961282 hasConceptScore W2274961282C118615104 @default.
- W2274961282 hasConceptScore W2274961282C125792925 @default.
- W2274961282 hasConceptScore W2274961282C132525143 @default.
- W2274961282 hasConceptScore W2274961282C159985019 @default.
- W2274961282 hasConceptScore W2274961282C162324750 @default.
- W2274961282 hasConceptScore W2274961282C169827030 @default.
- W2274961282 hasConceptScore W2274961282C182306322 @default.
- W2274961282 hasConceptScore W2274961282C192562407 @default.
- W2274961282 hasConceptScore W2274961282C203776342 @default.
- W2274961282 hasConceptScore W2274961282C2776844667 @default.
- W2274961282 hasConceptScore W2274961282C33923547 @default.
- W2274961282 hasConceptScore W2274961282C43517604 @default.
- W2274961282 hasFunder F4320322667 @default.
- W2274961282 hasLocation W22749612821 @default.
- W2274961282 hasOpenAccess W2274961282 @default.
- W2274961282 hasPrimaryLocation W22749612821 @default.
- W2274961282 hasRelatedWork W131730147 @default.
- W2274961282 hasRelatedWork W1991000777 @default.
- W2274961282 hasRelatedWork W2035658878 @default.
- W2274961282 hasRelatedWork W2042936362 @default.
- W2274961282 hasRelatedWork W2080116215 @default.
- W2274961282 hasRelatedWork W2086759748 @default.
- W2274961282 hasRelatedWork W2113026447 @default.
- W2274961282 hasRelatedWork W2142658005 @default.
- W2274961282 hasRelatedWork W2144646109 @default.
- W2274961282 hasRelatedWork W2155060804 @default.
- W2274961282 hasRelatedWork W2162291589 @default.
- W2274961282 hasRelatedWork W2360450099 @default.
- W2274961282 hasRelatedWork W2367749196 @default.
- W2274961282 hasRelatedWork W2385430006 @default.
- W2274961282 hasRelatedWork W2792150548 @default.
- W2274961282 hasRelatedWork W576009728 @default.
- W2274961282 hasRelatedWork W867462600 @default.
- W2274961282 hasRelatedWork W202438080 @default.
- W2274961282 hasRelatedWork W2317187220 @default.
- W2274961282 hasRelatedWork W2740387881 @default.
- W2274961282 isParatext "false" @default.
- W2274961282 isRetracted "false" @default.
- W2274961282 magId "2274961282" @default.
- W2274961282 workType "article" @default.