Imagen de Portada

Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Benítez-Bobadilla, Germán, Galeana-Sánchez, Hortensia, Hernández-Cruz, César
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C20, 05C69
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Long-eared digraphs
por: Benítez-Bobadilla, Germán, et al.
Publicado: (2025)

Kernels in digraphs with colored vertices
por: Guevara, Mucuy-kak, et al.
Publicado: (2025)

The general position number of digraphs
por: V., Ullas Chandran S., et al.
Publicado: (2026)

Greedily Constructing Small Quasi-Kernels
por: Clow, Alexander
Publicado: (2026)

Characterization of graphs with orientable total domination number equal to $|V|-1$
por: Blázsik, Zoltán L., et al.
Publicado: (2024)

The intersection densities of transitive actions of $\operatorname{PSL}_{2}(q)$ with cyclic point stabilizers
por: Behajaina, Angelot, et al.
Publicado: (2025)

The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$
por: Meagher, Karen, et al.
Publicado: (2025)

On the list version of a conjecture of Erdős and Neumann-Lara
por: Harutyunyan, Ararat, et al.
Publicado: (2026)

A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs
por: Albrechtsen, Sandra, et al.
Publicado: (2025)

A note on the second neighborhood problem for $k$-anti-transitive and $m$-free digraphs
por: Mezher, Dania, et al.
Publicado: (2024)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
por: Cook, Linda, et al.
Publicado: (2022)

Long cycles in vertex transitive digraphs
por: Bucić, Matija, et al.
Publicado: (2026)

Star decompositions via orientations
por: Harangi, Viktor
Publicado: (2025)

On the maximum intersecting sets of the general semilinear group of degree $2$
por: Maleki, Roghayeh, et al.
Publicado: (2024)

Vertex-partitions of 2-edge-colored graphs
por: Bang-Jensen, Jørgen, et al.
Publicado: (2025)

Vertex-primitive $s$-arc-transitive Cayley digraphs
por: Li, Jing Jian, et al.
Publicado: (2026)

On the Small Quasi-kernel conjecture
por: Erdős, Péter L., et al.
Publicado: (2023)

Borel Kernels in Borel Directed Graphs
por: Wang, Ruijun
Publicado: (2025)

An improved upper bound on the oriented diameter of graphs with diameter $4$
por: Lin, Jifu, et al.
Publicado: (2026)

Oriented diameter of graphs with diameter $4$ and given edge girth
por: Lin, Jifu, et al.
Publicado: (2025)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
por: Liu, Jianxi
Publicado: (2026)

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

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
por: Nguyen, Tung, et al.
Publicado: (2023)

Caterpillars with given degree sequence, small Energy and small Hosoya index
por: D., Eric O., et al.
Publicado: (2024)

Dense halves in balanced 2-partition of K4-free graphs
por: Xu, Yue, et al.
Publicado: (2024)

On the number of triangles in $K_4$-free graphs
por: He, Jialin, et al.
Publicado: (2025)

Critical edge sets in vertex-critical graphs
por: Skottova, Ema, et al.
Publicado: (2025)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
por: Fernández, Lara, et al.
Publicado: (2025)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
por: Kaul, Hemanshu, et al.
Publicado: (2025)

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
por: Torres, Pablo
Publicado: (2025)

Domination on Vertex-weighted Graphs Induce by a Coloring
por: Garrido-Vizuete, María A., et al.
Publicado: (2025)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
por: Cranston, Daniel W., et al.
Publicado: (2023)

On directed and undirected diameters of vertex-transitive graphs
por: Skresanov, Saveliy V.
Publicado: (2023)

The diameter of random Schreier graphs
por: Dona, Daniele, et al.
Publicado: (2024)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
por: Chen, Lizhong, et al.
Publicado: (2025)

Antidirected trees in dense digraphs
por: Stein, Maya, et al.
Publicado: (2024)

Linear recurrences for non-log-concave independence polynomials of trees
por: Bautista-Ramos, César, et al.
Publicado: (2026)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
por: Anderson, Sarah E., et al.
Publicado: (2025)

Perfect codes and regular sets in vertex-transitive graphs
por: Abdollahi, Alireza, et al.
Publicado: (2025)

Nut digraphs
por: Bašić, Nino, et al.
Publicado: (2025)