Cover Image

Odd clique minors in graphs with independence number two

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ji, Yuqing, Song, Zi-Xia, Weiss, Evan, Zhang, Xia
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
by: Ji, Yuqing, et al.
Published: (2025)

Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)

Dense minors and bipartite independence numbers
by: Wang, Xia, et al.
Published: (2025)

Coloring graphs with independence number two and no odd clique immersions
by: Echeverría, Henry, et al.
Published: (2026)

Extremal number of cliques of given orders in graphs with a forbidden clique minor
by: Shi, Ruilin, et al.
Published: (2024)

The independence and clique cover numbers of the squarefree graph
by: Alexeev, Boris, et al.
Published: (2025)

A Note on Odd Colorings of 1-Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2022)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
by: Botler, Fábio, et al.
Published: (2025)

On the $4$-clique cover number of graphs
by: Chen, Yihan, et al.
Published: (2025)

On the clique covering numbers of Johnson graphs
by: Jørgensen, Søren Fuglede
Published: (2025)

Packing independent cliques into planar graphs
by: Biró, Csaba, et al.
Published: (2024)

The maximum number of cliques in disjoint copies of graphs
by: Gao, Zhipeng, et al.
Published: (2025)

Minimum saturated graphs for unions of cliques
by: Zhu, Wen-Han, et al.
Published: (2024)

Odd Hadwiger number and graph products
by: Echeverría, Henry, et al.
Published: (2026)

Connected matching in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

The saturation number for unions of four cliques
by: Li, Ruo-Xuan, et al.
Published: (2024)

Nordhaus-Gaddum inequalities for the number of cliques in a graph
by: Bal, Deepak, et al.
Published: (2024)

Dominating Hadwiger's Conjecture for graphs $G$ with $α(G)=2$
by: Scully, Michael, et al.
Published: (2025)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
by: Huang, Yuanqiu, et al.
Published: (2026)

Hadwiger's Conjecture for some graphs with independence number two
by: Li, Tong, et al.
Published: (2023)

Dominating Hadwiger's Conjecture holds for all $2K_2$-free graphs
by: Song, Zi-Xia, et al.
Published: (2025)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
by: Li, Chengli, et al.
Published: (2024)

Treewidth versus clique number: induced minors
by: Hilaire, Claire, et al.
Published: (2024)

The circumference of a graph with given minimum degree and clique number
by: Chen, Na, et al.
Published: (2025)

Seymour and Woodall's conjecture holds for graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
by: Caro, Yair, et al.
Published: (2024)

Intertwining local (adjacency) metric dimension with the clique number of a graph
by: Ghalavand, Ali, et al.
Published: (2025)

Interplay between the local metric dimension and the clique number of a graph
by: Ghalavand, Ali, et al.
Published: (2024)

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds
by: Abiad, Aida, et al.
Published: (2024)

Topological cliques in sparse expanders
by: Wang, Xia, et al.
Published: (2024)

The number of edges in graphs with bounded clique number and circumference
by: Dou, Chunyang, et al.
Published: (2024)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
by: Pilipczuk, Marcin, et al.
Published: (2023)

Cycles and paths through specified vertices in graphs with a given clique number
by: Li, Chengli, et al.
Published: (2025)

The minimum number of maximal independent sets in graphs with given order and independence number
by: Tian, Yuting, et al.
Published: (2024)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

Odd and even cycle lengths, minimum degree and chromatic number in graphs
by: Wang, Xiaolin
Published: (2025)

Unified bounds for the independence number of graphs
by: Zhou, Jiang
Published: (2024)

Complexes of graphs with bounded independence number
by: Kim, Minki, et al.
Published: (2019)

Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
by: Mayhew, Dillon, et al.
Published: (2023)

Maximal cliques in the graph of $5$-ary simplex codes of dimension two
by: Kwiatkowski, Mariusz, et al.
Published: (2024)