Imagen de Portada

Graphs, Disjoint Matchings and Some Inequalities

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Hambardzumyan, Lianna, Mkrtchyan, Vahan
Formato:	Preprint
Publicado:	2015
Materias:	Discrete Mathematics Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Factorization norms and an inverse theorem for MaxCut
por: Balla, Igor, et al.
Publicado: (2025)

Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs
por: Mkrtchyan, Vahan
Publicado: (2024)

Expanding vertices to triangles in cubic graphs
por: Mazzuoccolo, Giuseppe, et al.
Publicado: (2025)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
por: Furmańczyk, Hanna, et al.
Publicado: (2020)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
por: Mkrtchyan, Vahan
Publicado: (2024)

Using Graph Theory to Derive Inequalities for the Bell Numbers
por: Hertz, Alain, et al.
Publicado: (2021)

Isoperimetric Inequalities Made Simpler
por: Eldan, Ronen, et al.
Publicado: (2022)

Matchings in permutations
por: Inozemtsev, Eduard, et al.
Publicado: (2026)

Some progress on $t$-tone coloring
por: Bennett, Patrick, et al.
Publicado: (2025)

An Algorithmic Upper Bound for Permanents via a Permanental Schur Inequality
por: Laddha, Aditi, et al.
Publicado: (2025)

Some polynomial classes for the acyclic orientation with parity constraint problem
por: Gravier, Sylvain, et al.
Publicado: (2026)

Some short notes on oriented line graphs and related matrices
por: Antony, Jacob, et al.
Publicado: (2025)

Critical Thresholds for Maximum Cardinality Matching on General Hypergraphs
por: Sumnicht, Christopher, et al.
Publicado: (2024)

Finding Minimum Matching Cuts in $H$-free Graphs
por: Lucke, Felicia, et al.
Publicado: (2025)

Characterization of Circular-arc Graphs: III. Chordal Graphs
por: Cao, Yixin, et al.
Publicado: (2024)

Graph Theory
por: Gilbert, Jesse D.
Publicado: (2011)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
por: Frasser, Carlos E.
Publicado: (2026)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
por: Cao, Yixin, et al.
Publicado: (2024)

Matching Cut and Variants on Bipartite Graphs of Bounded Radius and Diameter
por: Lucke, Felicia
Publicado: (2025)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
por: Bhyravarapu, Sriram, et al.
Publicado: (2021)

On Threshold Compatibility Graphs
por: Hakim, Sheikh Azizul, et al.
Publicado: (2026)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
por: Mozhui, Khyodeno, et al.
Publicado: (2025)

On Modular Edge Colourings of Graphs
por: Berthe, Gaétan, et al.
Publicado: (2025)

Word-Representation of Melon Graphs
por: Mozhui, Khyodeno, et al.
Publicado: (2026)

Enumerating Two-Orbit Graphs
por: Seka, David, et al.
Publicado: (2026)

Word-Representability of Shift Graphs
por: Roy, Suchanda, et al.
Publicado: (2026)

Bounds on Path Energy of Graphs
por: Narke, Amol P., et al.
Publicado: (2022)

Graph Reconstruction with Connectivity Queries
por: Kluk, Kacper, et al.
Publicado: (2024)

On Realizing Reconfiguration Graphs of Cliques
por: Hoang, Duc A.
Publicado: (2026)

On Generalizations of Pairwise Compatibility Graphs
por: Calamoneri, Tiziana, et al.
Publicado: (2021)

3-Colouring Planar Graphs
por: Dujmović, Vida, et al.
Publicado: (2025)

On a Characterization of Spartan Graphs
por: Misra, Neeldhara, et al.
Publicado: (2025)

On the Cop Number of String Graphs
por: Das, Sandip, et al.
Publicado: (2024)

Characterization of Split Comparability Graphs
por: Dwary, Tithi, et al.
Publicado: (2025)

On Tuza's Conjecture in Dense Graphs
por: Chahua, Luis, et al.
Publicado: (2024)

Vertex Ranking of Degenerate Graphs
por: Iacono, John, et al.
Publicado: (2024)

Ramanujan Graphs and Interlacing Families
por: Srivastava, Nikhil
Publicado: (2024)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
por: Karol, Nikolai, et al.
Publicado: (2026)

HIST-Critical Graphs and Malkevitch's Conjecture
por: Goedgebeur, Jan, et al.
Publicado: (2024)

Induced Minors and Region Intersection Graphs
por: Bonnet, Édouard, et al.
Publicado: (2025)