Maximal cliques in \P₂ P₃,C₄\-free graphs

DOI10.1016/J.DISC.2010.08.005MaRDI QIDQ712269zbMATH OpenOpenAlexFDO

Authors T. Karthick, S. A. Choudum

Publication date 28 October 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2010.08.005

zbMATH Keywords

chromatic numbermaximal cliques\(C_{4}\)-free graphsChordal graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• The class of \((P_7, C_4, C_5)\)-free graphs: decomposition, algorithms, and \(\chi \)-boundedness
• scientific article; zbMATH DE number 2186978
• Colouring of (P₃ P₂)-free graphs
• Linearly \(\chi \)-bounding \((P_6, C_4)\)-free graphs
• THE CHROMATIC NUMBER OF -FREE GRAPHS

Cites work

• scientific article; zbMATH DE number 2186978 (Why is no real title available?)
• scientific article; zbMATH DE number 3445275 (Why is no real title available?)
• scientific article; zbMATH DE number 861332 (Why is no real title available?)
• A characterization of perfect graphs
• Complexity results on graphs with few cliques
• Dominating sets for split and bipartite graphs
• Efficient graph representations
• Graphs with no induced \(C_ 4\) and \(2K_ 2\)
• Incidence matrices and interval graphs
• Independent sets in extensions of 2\(K_{2}\)-free graphs
• On cliques in graphs
• On diameters and radii of bridged graphs
• On graphs without \(P_ 5\) and \(\overline {P}_ 5\)
• The strong perfect graph theorem
• Triangulated neighborhoods in even-hole-free graphs
• \(K_{1,3}\)-free and \(W_4\)-free graphs

Cited in

(19)

• The complexity of connected dominating sets and total dominating sets with specified induced subgraphs
• Colouring of (P₃ P₂)-free graphs
• Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey
• Chromatic bounds for some classes of 2 K₂-free graphs
• On the chromatic number of (\(P_6\), diamond)-free graphs
• The class of \((P_7, C_4, C_5)\)-free graphs: decomposition, algorithms, and \(\chi \)-boundedness
• Large maximal \(\{ 0,1,2,\dots,t\}\)-cliques of the \(q\)-analog of the Johnson graph
• Vizing bound for the chromatic number on some graph classes
• The maximum number of 3- and 4-cliques within a planar maximally filtered graph
• Graphs with no induced \(C_ 4\) and \(2K_ 2\)
• Maximal cocliques in the Kneser graph on point-plane flags in \(\mathrm{PG}(4,q)\)
• On indicated coloring of lexicographic product of graphs
• Indicated coloring of the Mycielskian of some families of graphs
• scientific article; zbMATH DE number 3933899 (Why is no real title available?)
• Square-Free Graphs with No Six-Vertex Induced Path
• Cliques in the union of graphs
• scientific article; zbMATH DE number 5670545 (Why is no real title available?)
• Regularity of binomial edge ideals of chordal graphs
• Cliques in \(C_4\)-free graphs of large minimum degree

This page was built for publication: Maximal cliques in \(\{P_{2} \cup P_{3},C_{4}\}\)-free graphs

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