Matches in SemOpenAlex for { <https://semopenalex.org/work/W2990930757> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2990930757 endingPage "120" @default.
- W2990930757 startingPage "111" @default.
- W2990930757 abstract "Let k ≥ 1 and q1,..., qk be some positive integers. The generalized theta graph q1,...,qk is the graph that is formed by taking a pair of vertices u and v, and joining them by k internally disjoint paths of lengths q1,..., qk. Let CC be the graph that obtained by attaching some cycles to at most two vertices with degree k of the generalized theta graph q1,...,qk. An edge covering of a graph is a set of edges such that every vertex of the graph is incident to at least one edge of the set. Let G be a simple graph with m edges. The edge cover polynomial of G is the polynomial E(G,x) = Σm i=1 e(G,i)xi, where e(G,i) is the number of edge coverings of G of size i. Let t be a positive integer and Ft be the friendship (or Dutch windmill) graph with 2t + 1 vertices and 3t edges. In this paper we obtain the number of perfect matchings of CC graphs and then study the edge cover polynomial of friendship graphs. We show that the friendship graphs are determined by their edge cover polynomials. We find that all non-zero roots of the edge cover polynomial of friendship graphs are simple. Finally we prove that the edge cover polynomials of friendship graphs are unimodal." @default.
- W2990930757 created "2019-12-05" @default.
- W2990930757 creator A5015969326 @default.
- W2990930757 date "2019-01-01" @default.
- W2990930757 modified "2023-09-24" @default.
- W2990930757 title "On the number of perfect matchings of generalized theta graphs and the edge cover polynomials of friendship graphs" @default.
- W2990930757 cites W111038805 @default.
- W2990930757 cites W1768827688 @default.
- W2990930757 cites W1968052199 @default.
- W2990930757 cites W1968703234 @default.
- W2990930757 cites W1992716804 @default.
- W2990930757 cites W2008263650 @default.
- W2990930757 cites W2020799379 @default.
- W2990930757 cites W2068045918 @default.
- W2990930757 cites W2090731186 @default.
- W2990930757 cites W2107062193 @default.
- W2990930757 cites W2132371362 @default.
- W2990930757 cites W2182196093 @default.
- W2990930757 cites W2182278846 @default.
- W2990930757 cites W2236877021 @default.
- W2990930757 cites W2314361409 @default.
- W2990930757 cites W2750522761 @default.
- W2990930757 cites W2774675059 @default.
- W2990930757 cites W2794213857 @default.
- W2990930757 cites W2963356118 @default.
- W2990930757 doi "https://doi.org/10.2298/fil1901111o" @default.
- W2990930757 hasPublicationYear "2019" @default.
- W2990930757 type Work @default.
- W2990930757 sameAs 2990930757 @default.
- W2990930757 citedByCount "0" @default.
- W2990930757 crossrefType "journal-article" @default.
- W2990930757 hasAuthorship W2990930757A5015969326 @default.
- W2990930757 hasBestOaLocation W29909307571 @default.
- W2990930757 hasConcept C102192266 @default.
- W2990930757 hasConcept C114614502 @default.
- W2990930757 hasConcept C118615104 @default.
- W2990930757 hasConcept C132525143 @default.
- W2990930757 hasConcept C160446614 @default.
- W2990930757 hasConcept C17762858 @default.
- W2990930757 hasConcept C33923547 @default.
- W2990930757 hasConceptScore W2990930757C102192266 @default.
- W2990930757 hasConceptScore W2990930757C114614502 @default.
- W2990930757 hasConceptScore W2990930757C118615104 @default.
- W2990930757 hasConceptScore W2990930757C132525143 @default.
- W2990930757 hasConceptScore W2990930757C160446614 @default.
- W2990930757 hasConceptScore W2990930757C17762858 @default.
- W2990930757 hasConceptScore W2990930757C33923547 @default.
- W2990930757 hasIssue "1" @default.
- W2990930757 hasLocation W29909307571 @default.
- W2990930757 hasOpenAccess W2990930757 @default.
- W2990930757 hasPrimaryLocation W29909307571 @default.
- W2990930757 hasRelatedWork W1554245510 @default.
- W2990930757 hasRelatedWork W1970195683 @default.
- W2990930757 hasRelatedWork W2008957319 @default.
- W2990930757 hasRelatedWork W2093170838 @default.
- W2990930757 hasRelatedWork W2125939925 @default.
- W2990930757 hasRelatedWork W2497554862 @default.
- W2990930757 hasRelatedWork W2766499403 @default.
- W2990930757 hasRelatedWork W2910018628 @default.
- W2990930757 hasRelatedWork W2949504902 @default.
- W2990930757 hasRelatedWork W4302418995 @default.
- W2990930757 hasVolume "33" @default.
- W2990930757 isParatext "false" @default.
- W2990930757 isRetracted "false" @default.
- W2990930757 magId "2990930757" @default.
- W2990930757 workType "article" @default.