E-resources
-
Dehghan, Ali; Banihashemi, Amir H.
IEEE transactions on information theory, 06/2019, Volume: 65, Issue: 6Journal Article
Counting short cycles in bipartite graphs is a fundamental problem of interest in the analysis and design of low-density parity-check codes. The vast majority of research in this area is focused on algorithmic techniques. Most recently, Blake and Lin proposed a computational technique to count the number of cycles of length <inline-formula> <tex-math notation="LaTeX">\boldsymbol {g} </tex-math></inline-formula> in a bi-regular bipartite graph, where <inline-formula> <tex-math notation="LaTeX">\boldsymbol {g} </tex-math></inline-formula> is the girth of the graph. The information required for the computation is the node degree and the multiplicity of the nodes on both sides of the partition, as well as the eigenvalues of the adjacency matrix of the graph (graph spectrum). In this paper, the result of Blake and Lin is extended to compute the number of cycles of length <inline-formula> <tex-math notation="LaTeX">\boldsymbol {g} + \textbf {2}, \ldots, \textbf {2}\boldsymbol {g}-\textbf {2} </tex-math></inline-formula>, for bi-regular bipartite graphs, as well as the number of 4-cycles and 6-cycles in irregular and half-regular bipartite graphs, with <inline-formula> <tex-math notation="LaTeX">\boldsymbol {g} \geq \textbf {4} </tex-math></inline-formula> and <inline-formula> <tex-math notation="LaTeX">\boldsymbol {g} \geq \textbf {6} </tex-math></inline-formula>, respectively.
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
If the library membership card is not in the list,
add a new one.
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|
Source: Personal bibliographies
and: SICRIS
The material is available in full text. If you wish to order the material anyway, click the Continue button.