Imagen de Portada

A note on semi-transitivity of Mycielski graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kitaev, Sergey, Pyatkin, Artem
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

New tools to study 1-11-representation of graphs
por: Futorny, Mikhail, et al.
Publicado: (2024)

On the representation number of grid graphs and cylindric grid graphs
por: Alshammari, Nawaf Shafi, et al.
Publicado: (2025)

Planarity of Mycielski-like graph expansions
por: Vimal, Devansh
Publicado: (2025)

The Fractional Haemers Bound of The Mycielski Construction
por: Csonka, Bence
Publicado: (2025)

On the word-representability of $K_m$-$K_n$ graphs
por: Chen, Herman Z. Q., et al.
Publicado: (2025)

Efficient k-mer Dataset Compression Using Eulerian Covers of de Bruijn Graphs and BWT
por: Chen, H. Z. Q., et al.
Publicado: (2025)

The edit distance of word-representable and comparability graphs
por: Kitaev, Sergey, et al.
Publicado: (2026)

On a family of universal cycles for multi-dimensional permutations
por: Kitaev, Sergey, et al.
Publicado: (2024)

On (joint) equidistributions of mesh patterns 123 and 132 with symmetric shadings
por: Kitaev, Sergey, et al.
Publicado: (2024)

On shortening universal words for multi-dimensional permutations
por: Kitaev, Sergey, et al.
Publicado: (2026)

Stoimenow matchings avoiding multiple Catalan patterns simultaneously
por: Lv, Shuzhen, et al.
Publicado: (2025)

Joint distributions of statistics over permutations avoiding two patterns of length 3
por: Han, Tian, et al.
Publicado: (2023)

Equidistribution of mesh patterns of short length
por: Su, Xinyu, et al.
Publicado: (2026)

On 1-11-representability and multi-1-11-representability of graphs
por: Alshammari, Mohammed, et al.
Publicado: (2025)

Descent generating polynomials for ($n-3$)- and ($n-4$)-stack-sortable (pattern-avoiding) permutations
por: Kitaev, Sergey, et al.
Publicado: (2025)

Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs
por: Han, Tian, et al.
Publicado: (2024)

Simultaneous avoidance of length-4 patterns in ascent sequences
por: Liu, Qi, et al.
Publicado: (2026)

A bijection between $321$- and $213$-avoiding permutations preserving $t$-stack-sortability
por: Li, Yang, et al.
Publicado: (2025)

On semi-transitive orientability of circulant graphs
por: Srinivasan, Eshwar, et al.
Publicado: (2024)

A note on the triameter of graphs
por: Hak, Artem, et al.
Publicado: (2021)

Singleton mesh patterns in multidimensional permutations
por: Avgustinovich, Sergey, et al.
Publicado: (2022)

Distributions of statistics on separable permutations
por: Chen, Joanna N., et al.
Publicado: (2024)

On fourteen equidistribution conjectures of Lv and Zhang and monotone mesh patterns with corner shadings
por: Fang, Qi, et al.
Publicado: (2025)

Counting permutations avoiding two flat partially ordered patterns
por: Cao, Shiqi, et al.
Publicado: (2026)

Patterns in Multi-dimensional Permutations
por: Chen, Shaoshi, et al.
Publicado: (2024)

(2+2)-free posets, ascent sequences and pattern avoiding permutations
por: Bousquet-Mélou, Mireille, et al.
Publicado: (2008)

One more proof about the spectrum of Transposition graph
por: Kravchuk, Artem
Publicado: (2024)

Distribution of statistics on separable permutations restricted by a flat POP
por: Gao, Alice L. L., et al.
Publicado: (2025)

Catalan structures arising from pattern-avoiding Stoimenow matchings and other Fishburn objects
por: Lv, Shuzhen, et al.
Publicado: (2025)

A note on connectivity in directed graphs
por: Stylianou, Stelios
Publicado: (2024)

On stable patterns and properties on permutations of multisets
por: Chen, Shaoshi, et al.
Publicado: (2026)

A note on inverting the dijoin of oriented graphs
por: Behague, Natalie, et al.
Publicado: (2024)

A note on optimal 2-planar graphs
por: Zhang, Licheng, et al.
Publicado: (2025)

A note on the width of sparse random graphs
por: Do, Tuan Anh, et al.
Publicado: (2022)

On distance transitive graphs and $4$-geodesic transitive graphs
por: Huang, Jun-Jie
Publicado: (2025)

Eulerian-type polynomials over matchings and matching permutations
por: Ma, Shi-Mei, et al.
Publicado: (2026)

A note on edge irregularity strength of Dandelion graph
por: Nagesh, H. M.
Publicado: (2024)

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

A note on generalized crowns in linear r-graphs
por: Zhang, Lin-Peng, et al.
Publicado: (2024)

A brief note about p-curvature on graphs
por: Hu, Chunyang
Publicado: (2026)