Matches in SemOpenAlex for { <https://semopenalex.org/work/W33991549> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W33991549 abstract "Let G = (V,E) be a simple graph, a graph without multiple edges and loops. A subgraph S of G is a graph whose set of vertices and set of edges are all subsets of G. A spanning subgraph is a subgraph that contains all the vertices of the original graph. The graph G is called bipartite if the vertex set V can be partitioned into two disjoint subsets V1 and V2 such that all edges of G have one endpoint in V1 and the other in V2. Bipartite edge frustration of a graph G, denoted by φ(G), is the minimum number of edges that need to be deleted to obtain a bipartite spanning subgraph. It is easy to see that φ(G) is a topological index and G is bipartite if and only if φ(G) = 0. Thus φ(G) is a measure of bipartivity. It is a well-known fact that a graph G is bipartite if and only if G does not have odd cycles. Holme, Liljeros and Edling introduced the edge frustration as a measure in the context of complex network, [8]. In [5,6] Fajtlowicz claimed that the chemical stability of fullerenes is related to the minimum number of vertices/edges that need to be deleted to make a fullerene graph bipartite. We mention here that before publishing the mentioned papers of Fajtlowicz, Schmalz et al. [10] observed that the isolated pentagon fullerenes (IPR fullerenes) have the best stability. Doslic [1], presented some computational results to confirm this relationship. So it is natural to ask about relationship between the degree of non-bipartivity of nanotubes and their stability. Throughout this paper all graphs considered are finite and simple. Our notation is standard and taken mainly from [7,9]. We encourage the reader to consult papers by Doslic [1-4] for background material and more information on the problem. Our main results are the following two theorems: Theorem 1. Suppose E = TUC4C8(R)[p,q], Figure 1, and F = TUC4C8(S)[p,q], Figure 2, are C4C8 nanotubes in which p and q are the number of rhombs and squares in each row and column, respectively. Then φ(F) =0 and" @default.
- W33991549 created "2016-06-24" @default.
- W33991549 creator A5005713893 @default.
- W33991549 creator A5024313810 @default.
- W33991549 date "2008-01-01" @default.
- W33991549 modified "2023-09-26" @default.
- W33991549 title "COMPUTING BIPARTITE EDGE FRUSTRATION OF SOME NANOTUBES" @default.
- W33991549 cites W1578352082 @default.
- W33991549 cites W2138151241 @default.
- W33991549 cites W2799004609 @default.
- W33991549 hasPublicationYear "2008" @default.
- W33991549 type Work @default.
- W33991549 sameAs 33991549 @default.
- W33991549 citedByCount "0" @default.
- W33991549 crossrefType "journal-article" @default.
- W33991549 hasAuthorship W33991549A5005713893 @default.
- W33991549 hasAuthorship W33991549A5024313810 @default.
- W33991549 hasConcept C114614502 @default.
- W33991549 hasConcept C118615104 @default.
- W33991549 hasConcept C128115575 @default.
- W33991549 hasConcept C132525143 @default.
- W33991549 hasConcept C134119311 @default.
- W33991549 hasConcept C134306372 @default.
- W33991549 hasConcept C149530733 @default.
- W33991549 hasConcept C161677786 @default.
- W33991549 hasConcept C168291704 @default.
- W33991549 hasConcept C197657726 @default.
- W33991549 hasConcept C200597783 @default.
- W33991549 hasConcept C203776342 @default.
- W33991549 hasConcept C33923547 @default.
- W33991549 hasConcept C36038622 @default.
- W33991549 hasConcept C80899671 @default.
- W33991549 hasConceptScore W33991549C114614502 @default.
- W33991549 hasConceptScore W33991549C118615104 @default.
- W33991549 hasConceptScore W33991549C128115575 @default.
- W33991549 hasConceptScore W33991549C132525143 @default.
- W33991549 hasConceptScore W33991549C134119311 @default.
- W33991549 hasConceptScore W33991549C134306372 @default.
- W33991549 hasConceptScore W33991549C149530733 @default.
- W33991549 hasConceptScore W33991549C161677786 @default.
- W33991549 hasConceptScore W33991549C168291704 @default.
- W33991549 hasConceptScore W33991549C197657726 @default.
- W33991549 hasConceptScore W33991549C200597783 @default.
- W33991549 hasConceptScore W33991549C203776342 @default.
- W33991549 hasConceptScore W33991549C33923547 @default.
- W33991549 hasConceptScore W33991549C36038622 @default.
- W33991549 hasConceptScore W33991549C80899671 @default.
- W33991549 hasLocation W339915491 @default.
- W33991549 hasOpenAccess W33991549 @default.
- W33991549 hasPrimaryLocation W339915491 @default.
- W33991549 hasRelatedWork W1584165391 @default.
- W33991549 hasRelatedWork W1594220042 @default.
- W33991549 hasRelatedWork W1610997373 @default.
- W33991549 hasRelatedWork W1767780339 @default.
- W33991549 hasRelatedWork W2039960133 @default.
- W33991549 hasRelatedWork W2066125721 @default.
- W33991549 hasRelatedWork W2175639978 @default.
- W33991549 hasRelatedWork W2251473351 @default.
- W33991549 hasRelatedWork W2360425922 @default.
- W33991549 hasRelatedWork W2466235430 @default.
- W33991549 hasRelatedWork W2476754675 @default.
- W33991549 hasRelatedWork W2762333970 @default.
- W33991549 hasRelatedWork W2950168417 @default.
- W33991549 hasRelatedWork W2963735799 @default.
- W33991549 hasRelatedWork W3040329153 @default.
- W33991549 hasRelatedWork W3114569623 @default.
- W33991549 hasRelatedWork W2150362712 @default.
- W33991549 hasRelatedWork W2175977421 @default.
- W33991549 hasRelatedWork W2739609648 @default.
- W33991549 hasRelatedWork W2740232413 @default.
- W33991549 isParatext "false" @default.
- W33991549 isRetracted "false" @default.
- W33991549 magId "33991549" @default.
- W33991549 workType "article" @default.