Buchumschlag

An Efficient Algorithm to Generate all Labeled Triangle-free Graphs with a given Graphical Degree Sequence

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Wang, Kai
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Computational Complexity 05C30
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sparse Sets in Triangle-free Graphs
von: Ekim, Tınaz, et al.
Veröffentlicht: (2024)

Triangle-free subsets of the $r$-distance graph of the Hypercube
von: Mukkamala, Padmini, et al.
Veröffentlicht: (2025)

Algorithmic counting of nonequivalent compact Huffman codes
von: Elsholtz, Christian, et al.
Veröffentlicht: (2019)

On the Complexity of Bipartite Degree Realizability
von: Miklós, István
Veröffentlicht: (2025)

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
von: Jaworska, Justyna, et al.
Veröffentlicht: (2025)

Maximal independent sets in graphs with given matching number
von: Shi, Yongtang, et al.
Veröffentlicht: (2024)

The distribution of the length of the longest path in random acyclic orientations of a complete bipartite graph
von: Khera, Jessica, et al.
Veröffentlicht: (2024)

The maximum number of paths of a given length in a nonhamiltonian graph
von: Li, Chengli, et al.
Veröffentlicht: (2026)

Extremal graphs with minimum number of connected subgraphs in a given family
von: Pandey, Dinesh, et al.
Veröffentlicht: (2025)

Automated Counting of Spanning Trees for Several Infinite Families of Graphs
von: Blanco, Pablo, et al.
Veröffentlicht: (2025)

Deriving differential approximation results for $k\,$CSPs from combinatorial designs
von: Culus, Jean-François, et al.
Veröffentlicht: (2024)

The complexity of frugal digraph homomorphisms
von: Bard, Stefan, et al.
Veröffentlicht: (2026)

Algorithms for the Generation of Snarks
von: Brinkmann, Gunnar, et al.
Veröffentlicht: (2026)

Galton-Watson processes, simple varieties of trees and Khinchin families
von: Maciá, Víctor J.
Veröffentlicht: (2025)

Diameter of General Knödel Graphs
von: Musawi, Seyed Reza, et al.
Veröffentlicht: (2020)

Encoding and Enumerating Acyclic Orientations of Graphs
von: Carballosa, Walter, et al.
Veröffentlicht: (2023)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

($\mathfrak{S}_p \times \mathfrak{S}_q$)-Invariant Graphical Parking Functions
von: Snider, Lauren, et al.
Veröffentlicht: (2023)

What is the maximal connected partial symmetry index of a connected graph of a given size?
von: Janelidze, Z., et al.
Veröffentlicht: (2025)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
von: Halberg, Charlie, et al.
Veröffentlicht: (2020)

Enumeratively Chromatic-Choosable Theta Graphs
von: Chi, Yanghong, et al.
Veröffentlicht: (2026)

Counting Packings of List-colorings of Graphs
von: Kaul, Hemanshu, et al.
Veröffentlicht: (2024)

Convergence of the Probabilistic Interpretation of Modulus
von: Albin, Nathan, et al.
Veröffentlicht: (2021)

Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]
von: Dourado, Mitre C., et al.
Veröffentlicht: (2023)

Strong Central 2-Trees with Tail Degrees {2, 3}: Structural Characterization and Uniqueness Criteria
von: Allagan, Julian, et al.
Veröffentlicht: (2025)

On the Number of Connected Edge Cover Sets of Some Graph Families
von: Abdian, Ali Zeydi, et al.
Veröffentlicht: (2026)

$2$-Restricted Optimal Pebbling Number of Some Graphs
von: Dehqan, Juma Gul, et al.
Veröffentlicht: (2025)

Triangle processes on graphs with given degree sequence
von: Cooper, Colin, et al.
Veröffentlicht: (2023)

The $18\cdot 2^t+1$ Triangle-Maximal Series of Straight Lines
von: Parpalak, Roman, et al.
Veröffentlicht: (2026)

Mutual-Visibility of Tree and Its Line Graphs
von: B, Tonny K, et al.
Veröffentlicht: (2026)

A CSP approach to Graph Sandwich Problems
von: Bodirsky, Manuel, et al.
Veröffentlicht: (2025)

Clique-Width: Harnessing the Power of Atoms
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2020)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2025)

Distinguishing Polynomials of Graphs
von: Haghighi, Mohammad Hassan Shirdareh, et al.
Veröffentlicht: (2024)

Graphs Identifiable by Degree Sequence and Chromatic Number
von: Whitman, R.
Veröffentlicht: (2024)

Visibility Polynomial of Some Graph Classes
von: B, Tonny K, et al.
Veröffentlicht: (2025)

Cayley hyper-digraphs and Cayley hypermaps
von: Yuan, Kai, et al.
Veröffentlicht: (2021)

Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
von: Camp, Heidi Van den, et al.
Veröffentlicht: (2024)

Generalized Turán problem with bounded matching number
von: Ma, Yue, et al.
Veröffentlicht: (2023)