Imagen de Portada

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chen, Rong, Deng, Zijian
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

The stability of independence polynomials of complete bipartite graphs
por: Chen, Guo, et al.
Publicado: (2025)

The distinguishing number of complete bipartite and crown graphs
por: Chen, Lei, et al.
Publicado: (2026)

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

Turán number of complete bipartite graphs with bounded matching number
por: Luo, Huan, et al.
Publicado: (2024)

Weak saturation numbers of large complete bipartite graphs
por: Akhmejanova, Margarita, et al.
Publicado: (2025)

Biclique immersions in graphs with independence number 2
por: Botler, Fábio, et al.
Publicado: (2023)

Totally odd immersions of complete graphs in graph products
por: Echeverría, Henry, et al.
Publicado: (2025)

Turán number of the odd-ballooning of complete bipartite graphs
por: Peng, Xing, et al.
Publicado: (2023)

A note on the lacking polynomial of the complete bipartite graph
por: Alofi, Amal, et al.
Publicado: (2024)

Extending two results on hamiltonian graphs involving the bipartite-hole-number
por: Cheng, Kun, et al.
Publicado: (2025)

Counting independent sets in expanding bipartite regular graphs
por: Collares, Maurício, et al.
Publicado: (2025)

Unavoidable patterns in $2$-colorings of the complete bipartite graph
por: Hansberg, Adriana, et al.
Publicado: (2024)

Nonorientable genus embedding of nearly complete bipartite graphs
por: Lv, Shengxiang
Publicado: (2023)

Separating path systems for cubic graphs and for complete bipartite graphs
por: Fernandes, Cristina, et al.
Publicado: (2025)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
por: Hartel, Thilo, et al.
Publicado: (2025)

Odd-Ramsey numbers of complete bipartite graphs
por: Boyadzhiyska, Simona, et al.
Publicado: (2024)

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

Odd clique minors in graphs with independence number two
por: Ji, Yuqing, et al.
Publicado: (2025)

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

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
por: Bujtás, Csilla, et al.
Publicado: (2025)

Sufficient conditions for bipartite rigidity, symmetric completability and hyperconnectivity of graphs
por: Garamvölgyi, Dániel, et al.
Publicado: (2025)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
por: Liu, Hongxi, et al.
Publicado: (2025)

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs
por: Dong, Changchang, et al.
Publicado: (2024)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
por: Xue, Yisai, et al.
Publicado: (2026)

Stiffness matrices of graph blow-ups and the $d$-dimensional algebraic connectivity of complete bipartite graphs
por: Jung, Yunseong, et al.
Publicado: (2025)

Turán number of complete multipartite graphs in multipartite graphs
por: Han, Jie, et al.
Publicado: (2024)

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
por: Fan, Dandan, et al.
Publicado: (2024)

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

Unified bounds for the independence number of graphs
por: Zhou, Jiang
Publicado: (2024)

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

Triangle Ramsey numbers of complete graphs
por: Fox, Jacob, et al.
Publicado: (2023)

Representation number of word-representable co-bipartite graph
por: Das, Biswajit, et al.
Publicado: (2025)

On quadratic embeddability of bipartite graphs and theta graphs
por: Młotkowski, Wojciech, et al.
Publicado: (2024)

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

Non-existence of co-spectral simple connected graphs with small number of edges
por: Boyko, O., et al.
Publicado: (2025)

Unified bounds for the independence number of graph powers
por: Abiad, Aida, et al.
Publicado: (2024)

On independent domination and packing numbers of subcubic graphs
por: Bai, Xuqing, et al.
Publicado: (2024)