Image de couverture de livre

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bom, David, Unger, Florian, Vogtenhuber, Birgit
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Discrete Mathematics 05C99 G.2.2; G.2.1
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

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

On the Metric Dimension of $K_a \times K_b \times K_c$
par: Gledel, Valentin, et autres
Publié: (2024)

Breaking the Symmetries of Amenable Graphs
par: Cheng, Christine T.
Publié: (2025)

Dichromatic Number and Cycle Inversions
par: Charbit, Pierre, et autres
Publié: (2024)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
par: Blanco, Saúl A., et autres
Publié: (2023)

Recognizing Relating Edges in Graphs without Cycles of Length 6
par: Levit, Vadim E., et autres
Publié: (2024)

Alon-Tarsi Number of Some Regular Graphs
par: Prajnanaswaroopa, S.
Publié: (2023)

New Results on Edge-coloring and Total-coloring of Split Graphs
par: Couto, Fernanda, et autres
Publié: (2023)

Bounds on the Twin-Width of Product Graphs
par: Pettersson, William, et autres
Publié: (2022)

Fractional Chromatic Numbers from Exact Decision Diagrams
par: Brand, Timo, et autres
Publié: (2024)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
par: Babu, Anand, et autres
Publié: (2026)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
par: Loth, Jesse Campion, et autres
Publié: (2022)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
par: Behera, Diptimaya, et autres
Publié: (2025)

Singular Values Versus Expansion in Directed and Undirected Graphs
par: Ruotolo, Jake, et autres
Publié: (2025)

On the spectra of prefix-reversal graphs
par: Blanco, Saúl A., et autres
Publié: (2025)

Some integer values in the spectra of burnt pancake graphs
par: Blanco, Saúl A., et autres
Publié: (2024)

Bounds and Hardness Results for Conflict-free Choosability
par: Gupta, Shiwali, et autres
Publié: (2024)

Counting Kernels in Directed Graphs with Arbitrary Orientations
par: Jartoux, Bruno
Publié: (2022)

The steady-states of splitter networks
par: Couëtoux, Basile, et autres
Publié: (2024)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
par: Gutiérrez, Juan
Publié: (2024)

Graph Parameters, Universal Obstructions, and WQO
par: Paul, Christophe, et autres
Publié: (2023)

Secure Total Domination Number in Maximal Outerplanar Graphs
par: Aita, Yasufumi, et autres
Publié: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
par: Araki, Toru
Publié: (2024)

List Coloring of some Cayley graphs using Kernel perfections
par: S, Prajnanaswaroopa
Publié: (2024)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
par: Shota, Kan, et autres
Publié: (2024)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
par: Hubička, Jan, et autres
Publié: (2025)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
par: Liu, Hexuan, et autres
Publié: (2026)

A note on graphs with purely imaginary per-spectrum
par: Singh, Ranveer, et autres
Publié: (2022)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
par: Allagan, J., et autres
Publié: (2025)

Block coupling and rapidly mixing k-heights
par: Felsner, Stefan, et autres
Publié: (2024)

Some Thoughts on Graph Similarity
par: Grohe, Martin
Publié: (2024)

On minimally tough chordal graphs
par: Dallard, Clément, et autres
Publié: (2022)

Expanded-clique graphs and the domination problem
par: Dourado, Mitre C., et autres
Publié: (2022)

On Brooks' Theorem
par: Sajith, Gopalan, et autres
Publié: (2022)

Domination and packing in graphs
par: Gómez, Renzo, et autres
Publié: (2024)

Capacitated Network Bargaining Games: Stability and Structure
par: Sanità, Laura, et autres
Publié: (2023)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
par: Chudnovsky, Maria, et autres
Publié: (2023)

A characterization of interval nest digraphs
par: Alcantar, Ayelén, et autres
Publié: (2026)

Quasi-kernels in split graphs
par: Langlois, Hélène, et autres
Publié: (2023)

Open Packing in Graphs: Bounds and Complexity
par: Shalu, M. A., et autres
Publié: (2024)