Cover Image

On R-disjoint graphs: a generalization of almost bipartite non-König-Egerváry graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Pereyra, Kevin
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Determinant of Kőnig-Egerváry Graphs
by: Pereyra, Kevin
Published: (2026)

On corona of Konig-Egervary graphs
by: Levit, Vadim E., et al.
Published: (2024)

On 1-Konig-Egervary Graphs
by: Levit, Vadim E., et al.
Published: (2023)

Almost Bipartite non-König-Egerváry Graphs Revisited
by: Levit, Vadim E., et al.
Published: (2024)

Coloring graphs with forbidden almost bipartite subgraphs
by: Anderson, James, et al.
Published: (2022)

A characterization of graphs with $\a{\corona G}+\a{\core G}=2α(G)+1$
by: Pereyra, Kevin
Published: (2026)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
by: Wang, Yichen, et al.
Published: (2024)

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

On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
by: Pereyra, Kevin
Published: (2026)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
by: Levit, Vadim E., et al.
Published: (2024)

Extremal graphs for disjoint union of vertex-critical graphs
by: Zhang, Wenqian
Published: (2025)

Mutual-visibility of the disjointness graph of segments in ${\mathbb R}^2$
by: Leaños, J., et al.
Published: (2025)

Constructing cospectral graphs by unfolding non-bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2024)

Packing edge disjoint cliques in graphs
by: Balogh, József, et al.
Published: (2025)

Edge-disjoint linkage in infinite graphs
by: Assem, Amena, et al.
Published: (2025)

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

Vertex isoperimetry on signed graphs and spectra of non-bipartite Cayley and Cayley sum graphs
by: Hu, Chunyang, et al.
Published: (2023)

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

Note on disjoint faces in simple topological graphs
by: Zeng, Ji
Published: (2023)

Pancyclicity of almost-planar graphs
by: Adams, Santiago T., et al.
Published: (2024)

Distance restricted matching extensions in regular non-bipartite graphs
by: Fujisawa, Jun
Published: (2025)

On bipartite biregular large graphs
by: Araujo-Pardo, G., et al.
Published: (2024)

On partition and almost disjoint properties of combinatorial notions
by: Zhang, Teng
Published: (2025)

Spectral radius and edge-disjoint connected factors of graphs
by: Tang, Xinying, et al.
Published: (2026)

Generalized Turán results for disjoint copies of degenerate graphs
by: Yang, Caihong, et al.
Published: (2025)

An improved integrality gap for disjoint cycles in planar graphs
by: Schlomberg, Niklas
Published: (2024)

Word-representability of co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025)

On the construction of cospectral nonisomorphic bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2021)

Non-bipartite k-common graphs
by: Kral, Daniel, et al.
Published: (2020)

Flow polytopes for extensions of bipartite graphs
by: Braun, Benjamin, et al.
Published: (2025)

A sharp spectral extremal result for general non-bipartite graphs
by: Byrne, John
Published: (2024)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
by: Coleman, Anna, et al.
Published: (2024)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
by: Chen, Wanfang, et al.
Published: (2026)

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

On a bipartite graph defined on groups
by: Das, Shrabani, et al.
Published: (2024)

The smallest normalized signless $\infty$-Laplacian eigenvalue for non-bipartite connected graphs
by: Dai, Yi
Published: (2024)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
by: Zhang, Wenqian
Published: (2024)

Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
by: Ma, Yulai, et al.
Published: (2022)

Density conditions for $k$ vertex-disjoint triangles in tripartite graphs
by: Guo, Mingyang, et al.
Published: (2025)

Note on vertex disjoint rainbow triangles in edge-colored graphs
by: Kritschgau, Jürgen, et al.
Published: (2024)