Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289729516> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4289729516 abstract "Recently, working on the Tanner graph which represents a low density parity check (LDPC) code becomes an interesting research subject. Finding the number of short cycles of Tanner graphs motivated Blake and Lin to investigate the multiplicity of cycles of length girth in bi-regular bipartite graphs, by using the spectrum and degree distribution of the graph. Although there were many algorithms to find the number of cycles, they preferred to investigate in a computational way. Dehghan and Banihashemi counted the number of cycles of length $g+2$ and $g+4,$ where $G$ is a bi-regular bipartite graph and $g$ is the length of the girth $G.$ But they just proposed a descriptive technique to compute the multiplicity of cycles of length less than $2g$ for bi-regular bipartite graphs. In this paper, we find the number of cycles of length less than $2g$ by using spectrum and degree distribution of a bi-regular bipartite graph such that the formula depends only on the partitions of positive integers and the number of closed cycle-free walks from a vertex of the bi-regular bipartite graph." @default.
- W4289729516 created "2022-08-04" @default.
- W4289729516 creator A5064823802 @default.
- W4289729516 creator A5067556620 @default.
- W4289729516 date "2018-08-01" @default.
- W4289729516 modified "2023-09-24" @default.
- W4289729516 title "Counting short cycles of (c,d)-regular bipartite graphs" @default.
- W4289729516 doi "https://doi.org/10.48550/arxiv.1808.00352" @default.
- W4289729516 hasPublicationYear "2018" @default.
- W4289729516 type Work @default.
- W4289729516 citedByCount "0" @default.
- W4289729516 crossrefType "posted-content" @default.
- W4289729516 hasAuthorship W4289729516A5064823802 @default.
- W4289729516 hasAuthorship W4289729516A5067556620 @default.
- W4289729516 hasBestOaLocation W42897295161 @default.
- W4289729516 hasConcept C102192266 @default.
- W4289729516 hasConcept C11413529 @default.
- W4289729516 hasConcept C114614502 @default.
- W4289729516 hasConcept C114727528 @default.
- W4289729516 hasConcept C118615104 @default.
- W4289729516 hasConcept C123482549 @default.
- W4289729516 hasConcept C132525143 @default.
- W4289729516 hasConcept C134119311 @default.
- W4289729516 hasConcept C134306372 @default.
- W4289729516 hasConcept C149530733 @default.
- W4289729516 hasConcept C156004811 @default.
- W4289729516 hasConcept C197657726 @default.
- W4289729516 hasConcept C200597783 @default.
- W4289729516 hasConcept C203776342 @default.
- W4289729516 hasConcept C206815938 @default.
- W4289729516 hasConcept C33923547 @default.
- W4289729516 hasConcept C46462455 @default.
- W4289729516 hasConcept C57273362 @default.
- W4289729516 hasConcept C67692717 @default.
- W4289729516 hasConcept C68996132 @default.
- W4289729516 hasConcept C80899671 @default.
- W4289729516 hasConcept C87117866 @default.
- W4289729516 hasConceptScore W4289729516C102192266 @default.
- W4289729516 hasConceptScore W4289729516C11413529 @default.
- W4289729516 hasConceptScore W4289729516C114614502 @default.
- W4289729516 hasConceptScore W4289729516C114727528 @default.
- W4289729516 hasConceptScore W4289729516C118615104 @default.
- W4289729516 hasConceptScore W4289729516C123482549 @default.
- W4289729516 hasConceptScore W4289729516C132525143 @default.
- W4289729516 hasConceptScore W4289729516C134119311 @default.
- W4289729516 hasConceptScore W4289729516C134306372 @default.
- W4289729516 hasConceptScore W4289729516C149530733 @default.
- W4289729516 hasConceptScore W4289729516C156004811 @default.
- W4289729516 hasConceptScore W4289729516C197657726 @default.
- W4289729516 hasConceptScore W4289729516C200597783 @default.
- W4289729516 hasConceptScore W4289729516C203776342 @default.
- W4289729516 hasConceptScore W4289729516C206815938 @default.
- W4289729516 hasConceptScore W4289729516C33923547 @default.
- W4289729516 hasConceptScore W4289729516C46462455 @default.
- W4289729516 hasConceptScore W4289729516C57273362 @default.
- W4289729516 hasConceptScore W4289729516C67692717 @default.
- W4289729516 hasConceptScore W4289729516C68996132 @default.
- W4289729516 hasConceptScore W4289729516C80899671 @default.
- W4289729516 hasConceptScore W4289729516C87117866 @default.
- W4289729516 hasLocation W42897295161 @default.
- W4289729516 hasOpenAccess W4289729516 @default.
- W4289729516 hasPrimaryLocation W42897295161 @default.
- W4289729516 hasRelatedWork W1965520861 @default.
- W4289729516 hasRelatedWork W2039256426 @default.
- W4289729516 hasRelatedWork W2045919248 @default.
- W4289729516 hasRelatedWork W2084937432 @default.
- W4289729516 hasRelatedWork W2156211557 @default.
- W4289729516 hasRelatedWork W2887073945 @default.
- W4289729516 hasRelatedWork W3104688290 @default.
- W4289729516 hasRelatedWork W4280539597 @default.
- W4289729516 hasRelatedWork W4289729516 @default.
- W4289729516 hasRelatedWork W1508755082 @default.
- W4289729516 isParatext "false" @default.
- W4289729516 isRetracted "false" @default.
- W4289729516 workType "article" @default.