Matches in SemOpenAlex for { <https://semopenalex.org/work/W792859885> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W792859885 endingPage "72" @default.
- W792859885 startingPage "65" @default.
- W792859885 abstract "An independent set of nodes is a set of nodes no two of which are joined by an edge. An independent set is called maximal if no more nodes can be added to the set without destroying its independence. The greatest number of maximal independent set is the maximum possible number of maximal independent set of a graph. We consider the greatest number of maximal independent set in connected graphs with fixed numbers of edges and nodes. For arbitrary number of nodes with a certain class of number of edges, we present the connected graphs with the greatest number of maximal independent set. For a given class of number of edges, the structure of graphs with the greatest number of maximal independent set is that the two components are completely joined; one consists of disjoint triangles as many as possible and the other is the complete graph with remaining nodes." @default.
- W792859885 created "2016-06-24" @default.
- W792859885 creator A5048851958 @default.
- W792859885 creator A5071298615 @default.
- W792859885 date "1994-01-01" @default.
- W792859885 modified "2023-09-23" @default.
- W792859885 title "The Number of Maximal Independent sets of the Graph with joining Moon-Moser Graph and Complete Graph" @default.
- W792859885 hasPublicationYear "1994" @default.
- W792859885 type Work @default.
- W792859885 sameAs 792859885 @default.
- W792859885 citedByCount "0" @default.
- W792859885 crossrefType "journal-article" @default.
- W792859885 hasAuthorship W792859885A5048851958 @default.
- W792859885 hasAuthorship W792859885A5071298615 @default.
- W792859885 hasConcept C102192266 @default.
- W792859885 hasConcept C114614502 @default.
- W792859885 hasConcept C118615104 @default.
- W792859885 hasConcept C122818955 @default.
- W792859885 hasConcept C132525143 @default.
- W792859885 hasConcept C18359143 @default.
- W792859885 hasConcept C203776342 @default.
- W792859885 hasConcept C22149727 @default.
- W792859885 hasConcept C2984853995 @default.
- W792859885 hasConcept C33923547 @default.
- W792859885 hasConcept C45340560 @default.
- W792859885 hasConcept C53052385 @default.
- W792859885 hasConceptScore W792859885C102192266 @default.
- W792859885 hasConceptScore W792859885C114614502 @default.
- W792859885 hasConceptScore W792859885C118615104 @default.
- W792859885 hasConceptScore W792859885C122818955 @default.
- W792859885 hasConceptScore W792859885C132525143 @default.
- W792859885 hasConceptScore W792859885C18359143 @default.
- W792859885 hasConceptScore W792859885C203776342 @default.
- W792859885 hasConceptScore W792859885C22149727 @default.
- W792859885 hasConceptScore W792859885C2984853995 @default.
- W792859885 hasConceptScore W792859885C33923547 @default.
- W792859885 hasConceptScore W792859885C45340560 @default.
- W792859885 hasConceptScore W792859885C53052385 @default.
- W792859885 hasIssue "4" @default.
- W792859885 hasLocation W7928598851 @default.
- W792859885 hasOpenAccess W792859885 @default.
- W792859885 hasPrimaryLocation W7928598851 @default.
- W792859885 hasRelatedWork W1847712140 @default.
- W792859885 hasRelatedWork W1925827728 @default.
- W792859885 hasRelatedWork W2006901982 @default.
- W792859885 hasRelatedWork W2051523363 @default.
- W792859885 hasRelatedWork W2066125721 @default.
- W792859885 hasRelatedWork W2162004222 @default.
- W792859885 hasRelatedWork W2312510043 @default.
- W792859885 hasRelatedWork W2318184435 @default.
- W792859885 hasRelatedWork W2322566913 @default.
- W792859885 hasRelatedWork W2326238131 @default.
- W792859885 hasRelatedWork W2335703770 @default.
- W792859885 hasRelatedWork W2380092479 @default.
- W792859885 hasRelatedWork W2483136700 @default.
- W792859885 hasRelatedWork W2533671833 @default.
- W792859885 hasRelatedWork W2742680891 @default.
- W792859885 hasRelatedWork W2747238314 @default.
- W792859885 hasRelatedWork W2949108839 @default.
- W792859885 hasRelatedWork W2980676274 @default.
- W792859885 hasRelatedWork W2987145933 @default.
- W792859885 hasRelatedWork W2741424603 @default.
- W792859885 hasVolume "20" @default.
- W792859885 isParatext "false" @default.
- W792859885 isRetracted "false" @default.
- W792859885 magId "792859885" @default.
- W792859885 workType "article" @default.