On the number of cliques and cycles in graphs

MaRDI QIDQ5407380zbMATH OpenFDO

Authors M. Ariannejad, M. Emami

Publication date 7 April 2014

zbMATH Keywords

cliquecycle

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Enumeration in graph theory (05C30) Paths and cycles (05C38)

Recommendations

• On a class of polynomials associated with the cliques in a graph and its applications
• scientific article; zbMATH DE number 1229629
• scientific article; zbMATH DE number 3954979
• The number of \(n\)-cycles in a graph
• scientific article; zbMATH DE number 3926961

Cited in

(9)

• Clique dynamics of locally cyclic graphs with \(\delta \geq 6\)
• scientific article; zbMATH DE number 6536189 (Why is no real title available?)
• Sizes and transmissions of digraphs with a given clique number
• The number of \(n\)-cycles in a graph
• ON THE NUMBER OF CYCLES OF GRAPHS AND VC-DIMENSION
• CLIQUE NUMBERS OF PALEY GRAPHS
• The maximum number of cliques in graphs without long cycles
• scientific article; zbMATH DE number 4073007 (Why is no real title available?)
• The Number of Cliques in Graphs Covered by Long Cycles

This page was built for publication: On the number of cliques and cycles in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5407380)