ON THE NUMBER OF CLIQUES AND CYCLES IN GRAPHS

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

ARIANNEJAD MASOUD; EMAMI MOJGAN

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: TRANSACTIONS ON COMBINATORICS Year:2013 | Volume:2 | Issue:2 Page(s): 27-33

Download Full-Text

Persian Verion

View:

791

Download:

213

Cites:

Information Journal Paper

Title

ON THE NUMBER OF CLIQUES AND CYCLES IN GRAPHS

Author(s)

ARIANNEJAD MASOUD | EMAMI MOJGAN | Issue Writer Certificate

Keywords

GRAPHQ2

CYCLEQ2

CLIQUEQ2

Abstract

We give a new recursive method to compute the number of CLIQUEs and CYCLEs of a GRAPH. This method is related, respectively to the number of disjoint CLIQUEs in the complement GRAPH and to the sum of permanent function over all principal minors of the adjacency matrix of the GRAPH. In particular, let G be a GRAPH and let `G be its complement, then given the chromatic polynomial of `G, we give a recursive method to compute the number of CLIQUEs of G. Also given the adjacency matrix A of G we give a recursive method to compute the number of CYCLEs by computing the sum of permanent function of the principal minors of A. In both cases we confront to a new computable parameter which is defined as the number of disjoint CLIQUEs in G.

Cites

No record.

References

No record.

Cite

APA: Copy

ARIANNEJAD, MASOUD, & EMAMI, MOJGAN. (2013). ON THE NUMBER OF CLIQUES AND CYCLES IN GRAPHS. TRANSACTIONS ON COMBINATORICS, 2(2), 27-33. SID. https://sid.ir/paper/213750/en

Vancouver: Copy

ARIANNEJAD MASOUD, EMAMI MOJGAN. ON THE NUMBER OF CLIQUES AND CYCLES IN GRAPHS. TRANSACTIONS ON COMBINATORICS[Internet]. 2013;2(2):27-33. Available from: https://sid.ir/paper/213750/en

IEEE: Copy

MASOUD ARIANNEJAD, and MOJGAN EMAMI, “ON THE NUMBER OF CLIQUES AND CYCLES IN GRAPHS,” TRANSACTIONS ON COMBINATORICS, vol. 2, no. 2, pp. 27–33, 2013, [Online]. Available: https://sid.ir/paper/213750/en

Related Journal Papers