:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Morsy, Muhammed Alaa, Anwar, Mohamed, Aboutahoun, Abdallah
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2404.11806
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Explicit Rayleigh's Principles for Resistive Electrical Network and The Total Number of Spanning Trees of Graphs
by: Cinkir, Zubeyir
Published: (2024)

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
by: London, András
Published: (2026)

On Independent Spanning Trees in Random and Pseudorandom Graphs
by: Draganić, Nemanja, et al.
Published: (2025)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
by: Lalou, Mohammed, et al.
Published: (2025)

Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph
by: Israeli, Omer, et al.
Published: (2023)

On the Color Discrepancy of Spanning Trees in Random and Randomly Perturbed Graphs
by: Chen, Wenchong, et al.
Published: (2025)

Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
by: Karamchedu, Mithra, et al.
Published: (2025)

Anti-Ramsey Numbers for Spanning Linear Forests of 3-Vertex Paths and Matchings
by: Ghalavand, Ali, et al.
Published: (2025)

A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs
by: Zhang, Jiechen
Published: (2026)

Construction and Conditions for Completely Independent Spanning Trees in Hypercubes and Regular Bipartite Graphs
by: Barabde, R., et al.
Published: (2024)

Embedding Nearly Spanning Trees
by: Reed, Bruce, et al.
Published: (2024)

Intersecting Families of Spanning Trees
by: Frankl, Peter, et al.
Published: (2025)

On $t$-intersecting Families of Spanning Trees
by: Saengrungkongka, Pitchayut
Published: (2025)

The Alon-Tarsi Number of Cartesian product and Corona product of Hypercube Graph and Special Graphs
by: Li, Zhiguo, et al.
Published: (2025)

Pairwise Negative Correlation for Uniform Spanning Subgraphs of the Complete Graph
by: Tang, Pengfei, et al.
Published: (2026)

Partitions of Graphs into Special Bipartite Graphs
by: Győrffy, Lajos, et al.
Published: (2024)

Spanning subspace configurations
by: Rhoades, Brendon
Published: (2019)

Span capacities of graphs
by: Grašič, Mateja, et al.
Published: (2026)

Some Difference Graphs
by: Seoud, M. A., et al.
Published: (2022)

Degree-Similar Graphs
by: Godsil, Chris, et al.
Published: (2024)

Finding Spanning Trees with Perfect Matchings
by: Bérczi, Kristóf, et al.
Published: (2024)

Minimum Spanning Tree Cycle Intersection Problem
by: Dubinsky, Manuel, et al.
Published: (2021)

Spanning Euler Tours in Hypergraphs
by: Bahmanian, Amin, et al.
Published: (2024)

Spanning subdivisions in dense digraphs
by: Lee, Hyunwoo
Published: (2023)

On The Number Of Labeled Bipartite Graphs
by: Atmaca, Abdullah, et al.
Published: (2024)

Ramsey Numbers in Kneser Graphs
by: Heath, Emily, et al.
Published: (2025)

The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs
by: Beisegel, Jesse, et al.
Published: (2024)

Flipping Non-Crossing Spanning Trees
by: Bjerkevik, Håvard Bakke, et al.
Published: (2024)

Constrained Flips in Plane Spanning Trees
by: Aichholzer, Oswin, et al.
Published: (2025)

Automated Counting of Spanning Trees for Several Infinite Families of Graphs
by: Blanco, Pablo, et al.
Published: (2025)

Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs
by: Johnson, Peter, et al.
Published: (2026)

Spanning trees in directed square cycles
by: Tanaka, Yuuho
Published: (2025)

Spanning forests in regular planar maps
by: Bousquet-Mélou, Mireille, et al.
Published: (2013)

Spanning clique subdivisions in pseudorandom graphs
by: Lee, Hyunwoo, et al.
Published: (2025)

Anti-Ramsey Number of Friendship Graphs
by: Liu, Wenke, et al.
Published: (2024)

The Partition Dimension of Corona Product of Complete and Wheel Graph
by: Yusuf, Muhammad Ahnaf, et al.
Published: (2025)

Computation of Set Tolerances with Applications to the Minimum Spanning Tree Problem
by: Jäger, Gerold, et al.
Published: (2026)

Above-Guarantee Algorithm for Properly Colored Spanning Trees
by: Bai, Yuhang, et al.
Published: (2026)

On the Random Minimum Spanning Subgraph Problem for Hypergraphs
by: Zvonkov, Nikita
Published: (2024)

Spanning tree-connected subgraphs with small degrees
by: Hasanvand, Morteza
Published: (2022)