Clique-transversal number of graphs whose clique-graphs are trees

DOI10.1007/S11741-008-0302-3MaRDI QIDQ5320228zbMATH OpenOpenAlexFDO

Authors Zuosong Liang, Erfang Shan

Publication date 22 July 2009

Published in Journal of Shanghai University (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11741-008-0302-3

zbMATH Keywords

treeclique-transversal numberclique-graph

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On the clique-transversal number of chordal graphs
• Clique-transversal number in cubic graphs
• Bounds on the clique-transversal number of regular graphs
• scientific article; zbMATH DE number 6612570
• The bound of clique-transversal numbers in claw-free graphs
• Clique numbers of graphs
• Clique-Transversal Sets in Cubic Graphs
• scientific article; zbMATH DE number 4033780
• scientific article; zbMATH DE number 45166
• Treewidth versus clique number in graph classes with a forbidden structure

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 861332 (Why is no real title available?)
• A characterization of clique graphs
• Algorithmic Aspects of Neighborhood Numbers
• Algorithmic aspects of clique-transversal and clique-independent sets
• Algorithmic aspects of the generalized clique-transversal problem on chordal graphs
• An upper bound for the transversal numbers of 4-uniform hypergraphs
• Chains, antichains, and fibres
• Clique-Transversal Sets in Cubic Graphs
• Clique-transversal sets of line graphs and complements of line graphs
• Covering all cliques of a graph
• Covering the cliques of a graph with vertices
• Distance-hereditary graphs are clique-perfect
• Graph theory with applications
• Maximum \(h\)-colourable subgraph problem in balanced graphs
• On clique-transversals and clique-independent sets
• On the clique-transversal number of chordal graphs

Cited in

(5)

• On the clique-transversal number of chordal graphs
• Edge contraction and edge removal on iterated clique graphs
• scientific article; zbMATH DE number 6612570 (Why is no real title available?)
• scientific article; zbMATH DE number 45166 (Why is no real title available?)
• On clique-clique domination number and inverse clique transversal number of a graph

This page was built for publication: Clique-transversal number of graphs whose clique-graphs are trees

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