Buchumschlag

Breaking the Symmetries of Amenable Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Cheng, Christine T.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics 05 G.2.1; G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

New Results on Edge-coloring and Total-coloring of Split Graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2023)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
von: Bom, David, et al.
Veröffentlicht: (2025)

On the Metric Dimension of $K_a \times K_b \times K_c$
von: Gledel, Valentin, et al.
Veröffentlicht: (2024)

On the Alon-Tarsi Number of Some Line and Total graphs
von: Prajnanaswaroopa, S.
Veröffentlicht: (2023)

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

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
von: Babu, Anand, et al.
Veröffentlicht: (2026)

Enumeration of Polyominoes up to Size N=59
von: Shirakawa, Toshihiro
Veröffentlicht: (2025)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
von: Shota, Kan, et al.
Veröffentlicht: (2024)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
von: Adamson, Duncan, et al.
Veröffentlicht: (2023)

Graph Parameters, Universal Obstructions, and WQO
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

On the spectra of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
von: Behera, Diptimaya, et al.
Veröffentlicht: (2025)

Some integer values in the spectra of burnt pancake graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2024)

Improved Upper Bounds for Slicing the Hypercube
von: Soiffer, Duncan, et al.
Veröffentlicht: (2026)

Alon-Tarsi Number of Some Regular Graphs
von: Prajnanaswaroopa, S.
Veröffentlicht: (2023)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
von: Lopez-Bonilla, Rogelio N., et al.
Veröffentlicht: (2025)

Bounds and Hardness Results for Conflict-free Choosability
von: Gupta, Shiwali, et al.
Veröffentlicht: (2024)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
von: Liu, Hexuan, et al.
Veröffentlicht: (2026)

Erdős Matching (Conjecture) Theorem
von: Mishra, Tapas Kumar
Veröffentlicht: (2026)

Counting Kernels in Directed Graphs with Arbitrary Orientations
von: Jartoux, Bruno
Veröffentlicht: (2022)

Optimal covering of rectangular grid graphs with tours of constrained length
von: Bereg, Sergey, et al.
Veröffentlicht: (2025)

List Coloring of some Cayley graphs using Kernel perfections
von: S, Prajnanaswaroopa
Veröffentlicht: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
von: Hubička, Jan, et al.
Veröffentlicht: (2025)

Homomorphism Counts to Trees
von: Dawar, Anuj
Veröffentlicht: (2024)

Explicit two-sided unique-neighbor expanders
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2023)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
von: Loth, Jesse Campion, et al.
Veröffentlicht: (2022)

Some Thoughts on Graph Similarity
von: Grohe, Martin
Veröffentlicht: (2024)

Every Graph is Essential to Large Treewidth
von: Alecu, Bogdan, et al.
Veröffentlicht: (2025)

Open Packing in Graphs: Bounds and Complexity
von: Shalu, M. A., et al.
Veröffentlicht: (2024)

Singular Values Versus Expansion in Directed and Undirected Graphs
von: Ruotolo, Jake, et al.
Veröffentlicht: (2025)

About almost covering subsets of the hypercube
von: Ghosh, Arijit, et al.
Veröffentlicht: (2024)

Recognizing Relating Edges in Graphs without Cycles of Length 6
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

On star-$k$-PCGs: Exploring class boundaries for small $k$ values
von: Monti, Angelo, et al.
Veröffentlicht: (2022)

Output-sensitive Complexity of Multi-Objective Integer Network Flow Problems
von: Könen, David, et al.
Veröffentlicht: (2023)

Metrics on Permutation Families Defined by a Restriction Graph
von: Tymoshenko, Danylo, et al.
Veröffentlicht: (2025)

A note on graphs with purely imaginary per-spectrum
von: Singh, Ranveer, et al.
Veröffentlicht: (2022)

On The Roots of Independence Polynomial: Quantifying The Gap
von: Prakash, Om, et al.
Veröffentlicht: (2025)

Dyck Paths Enumerated by the Q-bonacci Numbers
von: Barcucci, Elena, et al.
Veröffentlicht: (2024)