Copertina

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Korchmaros, Annachiara
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics 05C12 (Primary) 05C15, 05C57 (Secondary) G.2.2; G.2.3
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Characterizations of undirected 2-quasi best match graphs
di: Korchmaros, Annachiara, et al.
Pubblicazione: (2025)

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

Path Eccentricity and Forbidden Induced Subgraphs
di: Cichacz, Sylwia, et al.
Pubblicazione: (2025)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
di: Lalou, Mohammed, et al.
Pubblicazione: (2025)

Distance Critical Graphs
di: Cooper, Joshua, et al.
Pubblicazione: (2024)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
di: Hoang, Do Trong, et al.
Pubblicazione: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
di: De Meyer, Lucas
Pubblicazione: (2025)

A note on the structure of locally finite planar quasi-transitive graphs
di: Giocanti, Ugo
Pubblicazione: (2024)

On the Alon-Tarsi Number of Some Line and Total graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
di: Aravind, N. R., et al.
Pubblicazione: (2026)

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

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

Capacitated Network Bargaining Games: Stability and Structure
di: Sanità, Laura, et al.
Pubblicazione: (2023)

Partition strategies for the Maker-Breaker domination game
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
di: Korchmaros, Annachiara, et al.
Pubblicazione: (2025)

Dichromatic Number and Cycle Inversions
di: Charbit, Pierre, et al.
Pubblicazione: (2024)

Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025)

Graphs without a 3-connected subgraph are 4-colorable
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

(Even hole, triangle)-free graphs revisited
di: Martins, Beatriz, et al.
Pubblicazione: (2026)

A first view on the density of 5-planar graphs
di: Büngener, Aaron, et al.
Pubblicazione: (2025)

On the maximum number of edges of outer k-planar graphs
di: Pfister, Maximilian
Pubblicazione: (2025)

Optimally reconnecting graphs against an edge-destroying adversary
di: McDonald, Daniel C.
Pubblicazione: (2021)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

A note on graphs with purely imaginary per-spectrum
di: Singh, Ranveer, et al.
Pubblicazione: (2022)

A coarse Menger's Theorem for planar and bounded genus graphs
di: Blažej, Václav, et al.
Pubblicazione: (2026)

The family of all local maximum independent sets is an augmentoid
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

On the distance signless Laplacian spectral radius, fractional matching and factors of graphs
di: Zhang, Z. H., et al.
Pubblicazione: (2025)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
di: Castonguay, Diane, et al.
Pubblicazione: (2024)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2023)

Domination and packing in graphs
di: Gómez, Renzo, et al.
Pubblicazione: (2024)

List Coloring of some Cayley graphs using Kernel perfections
di: S, Prajnanaswaroopa
Pubblicazione: (2024)

On Brooks' Theorem
di: Sajith, Gopalan, et al.
Pubblicazione: (2022)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)

Fractional Chromatic Numbers from Exact Decision Diagrams
di: Brand, Timo, et al.
Pubblicazione: (2024)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
di: Basavaraju, Manu, et al.
Pubblicazione: (2021)

Forbidden cycles in metrically homogeneous graphs
di: Hubička, Jan, et al.
Pubblicazione: (2018)

On minimally tough chordal graphs
di: Dallard, Clément, et al.
Pubblicazione: (2022)

Quasi-kernels in split graphs
di: Langlois, Hélène, et al.
Pubblicazione: (2023)

Expanded-clique graphs and the domination problem
di: Dourado, Mitre C., et al.
Pubblicazione: (2022)