Copertina

Counting Tree-Like Multigraphs with a Given Number of Vertices and Multiple Edges

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ilyas, Muhammad, Hayat, Seemab, Azam, Naveed Ahmed
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Enumeration of Tree-like Multigraphs with a Given Number of Vertices, Self-loops and Multiple Edges
di: Azam, Naveed Ahmed, et al.
Pubblicazione: (2025)

A Method to Generate Multi-interval Pairwise Compatibility Graphs
di: Hayat, Seemab, et al.
Pubblicazione: (2024)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
di: Schneider, Samuel, et al.
Pubblicazione: (2025)

Multigraph edge-coloring with local list sizes
di: Dhawan, Abhishek
Pubblicazione: (2023)

Counting the Number of Domatic Partition of a Graph
di: Alikhani, Saeid, et al.
Pubblicazione: (2024)

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
di: Bok, Jan, et al.
Pubblicazione: (2025)

Makespan Trade-offs for Visiting Triangle Edges
di: Georgiou, Konstantinos, et al.
Pubblicazione: (2021)

A Unified Approach to Inferring Chemical Compounds with the Desired Aqueous Solubility
di: Batool, Muniba, et al.
Pubblicazione: (2024)

Efficient Algorithms for Minimizing the Kirchhoff Index via Adding Edges
di: Zhou, Xiaotian, et al.
Pubblicazione: (2025)

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
di: Hauweele, Pierre, et al.
Pubblicazione: (2018)

Designing ReLU Generative Networks to Enumerate Trees with a Given Tree Edit Distance
di: Ghafoor, Mamoona, et al.
Pubblicazione: (2025)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
di: Bok, Jan, et al.
Pubblicazione: (2021)

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
di: Devillez, Gauvain, et al.
Pubblicazione: (2018)

Tight Bounds for the Maximum Distance Over a Polytope to a Given Point
di: Costandin, Marius, et al.
Pubblicazione: (2023)

Geometric Thickness of Multigraphs is $\exists \mathbb{R}$-complete
di: Förster, Henry, et al.
Pubblicazione: (2023)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

Degree Realization by Bipartite Multigraphs
di: Bar-Noy, Amotz, et al.
Pubblicazione: (2025)

An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
di: Sinha, Antika, et al.
Pubblicazione: (2024)

Bounds on Linear Turán Number for Trees
di: Adak, Rajat, et al.
Pubblicazione: (2026)

Isolated Suborders and their Application to Counting Closure Operators
di: Glück, Roland
Pubblicazione: (2023)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
di: Brause, Christoph, et al.
Pubblicazione: (2022)

Fibonacci Index and Stability Number of Graphs: a Polyhedral Study
di: Bruyère, Véronique, et al.
Pubblicazione: (2008)

Complexity of Deciding the Equality of Matching Numbers
di: Gomes, Guilherme C. M., et al.
Pubblicazione: (2024)

Growth Rate of the Number of Empty Triangles in the Plane
di: Bhattacharya, Bhaswar B., et al.
Pubblicazione: (2024)

Turán Graphs, Stability Number, and Fibonacci Index
di: Bruyère, Véronique, et al.
Pubblicazione: (2008)

Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound
di: Lill, Jonas, et al.
Pubblicazione: (2024)

An Identity for Catalan Numbers via Restricted Dyck Paths
di: Bernini, Antonio, et al.
Pubblicazione: (2026)

Counting Colored Tilings on Grids and Graphs
di: Ramírez, José L., et al.
Pubblicazione: (2024)

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

Vital Edges for (s,t)-mincut: Efficient Algorithms, Compact Structures, and Optimal Sensitivity Oracle
di: Baswana, Surender, et al.
Pubblicazione: (2023)

Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Graphs With the Same Edge Count in Each Neighborhood
di: Sheffield, Nathan S., et al.
Pubblicazione: (2025)

Basis Number and Pathwidth
di: Miraftab, Babak, et al.
Pubblicazione: (2026)

Gathering Information about a Graph by Counting Walks from a Single Vertex
di: Fuhlbrück, Frank, et al.
Pubblicazione: (2024)

Separation Number and Treewidth, Revisited
di: Houdrouge, Hussein, et al.
Pubblicazione: (2025)

Sums of $k$-bonacci Numbers
di: Parks, Harold R., et al.
Pubblicazione: (2022)

On the Cop Number of String Graphs
di: Das, Sandip, et al.
Pubblicazione: (2024)

Making Walks Count: From Silent Circles to Hamiltonian Cycles
di: Alekseyev, Max A., et al.
Pubblicazione: (2016)

From Tripods to Bipods: Reducing the Queue Number of Planar Graphs Costs Just One Leg
di: Förster, Henry
Pubblicazione: (2024)

A Survey on Ordered Ramsey Numbers
di: Balko, Martin
Pubblicazione: (2025)