Image de couverture de livre

Construction and Conditions for Completely Independent Spanning Trees in Hypercubes and Regular Bipartite Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Barabde, R., Mane, S. A., Kandekar, S. A.
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The 3-path-connectivity of the augmented cubes
par: Kandekar, S. A., et autres
Publié: (2025)

Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs
par: Johnson, Peter, et autres
Publié: (2026)

On Independent Spanning Trees in Random and Pseudorandom Graphs
par: Draganić, Nemanja, et autres
Publié: (2025)

On the Automorphism Group of Token Graphs of Complete Bipartite Graphs
par: Fabila-Monroy, Ruy, et autres
Publié: (2023)

Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph
par: Israeli, Omer, et autres
Publié: (2023)

List Coloring the Cartesian Product of a Complete Graph and Complete Bipartite Graph
par: Kaul, Hemanshu, et autres
Publié: (2025)

Characterization of Complete Bipartite Graphs via Resistance Spectra
par: Liu, Xiang-Yang, et autres
Publié: (2025)

On the Ohba Number and Generalized Ohba Numbers of Complete Bipartite Graphs
par: Cano, Kennedy, et autres
Publié: (2024)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
par: Lalou, Mohammed, et autres
Publié: (2025)

On The Number Of Labeled Bipartite Graphs
par: Atmaca, Abdullah, et autres
Publié: (2024)

Linear and group identifying codes in Hamming Graphs
par: Shinde, N. V., et autres
Publié: (2026)

Pairwise Negative Correlation for Uniform Spanning Subgraphs of the Complete Graph
par: Tang, Pengfei, et autres
Publié: (2026)

On Bipartite-Almost Bipartite Graphs and the Determinantal Factorization
par: Pereyra, Kevin
Publié: (2026)

Rainbow Trees in Hypercubes
par: Crawford, Nicholas, et autres
Publié: (2025)

On the Existence of Partition of the Hypercube Graph into 3 Initial Segments
par: Soloway, Ethan, et autres
Publié: (2025)

Hadamard Hypercubes
par: Bahmanian, Amin, et autres
Publié: (2026)

Constructive Characterization of Critical Bipartite Grafts
par: Kita, Nanao
Publié: (2021)

Partitions of Graphs into Special Bipartite Graphs
par: Győrffy, Lajos, et autres
Publié: (2024)

Equilibria in a Hypercube Spatial Voting Model
par: Day, A. Nicholas, et autres
Publié: (2024)

Completely Independent Steiner Trees
par: Maheshwari, Anil, et autres
Publié: (2026)

Local Limit of Random Regular Bipartite Planar Maps
par: Tokka, Nicolas
Publié: (2026)

Sumsets in the Hypercube
par: Alon, Noga, et autres
Publié: (2024)

On Unique Neighborhoods in Bipartite and Expander Graphs
par: Rass, Stefan
Publié: (2025)

Counting Graph Homomorphisms in Bipartite Settings
par: Sason, Igal
Publié: (2025)

Rainbow Combinatorial Lines in Hypercubes
par: Zheng, Michael
Publié: (2024)

Generalized Ramsey Numbers in the Hypercube
par: Heath, Emily, et autres
Publié: (2026)

Optimal and Near-Optimal Constructions for Bootstrap Percolation in Hypercubes
par: Noel, Jonathan A.
Publié: (2026)

Bipartite Graphs Are Not Well-Quasi-Ordered by Bipartite Minors
par: Biedl, Therese, et autres
Publié: (2026)

The Number of Spanning Trees in some Special Self-Similar Graphs
par: Morsy, Muhammed Alaa, et autres
Publié: (2024)

Cohomological properties of the Vietoris--Rips Complex of a Hypercube Graph
par: Bendersky, Martin, et autres
Publié: (2026)

On Maximum Induced Forests of the Balanced Bipartite Graphs
par: Ghalavand, Ali, et autres
Publié: (2025)

Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey
par: Chheda, Dev, et autres
Publié: (2024)

On main eigenvalues of zero-divisor graphs of reduced rings
par: Jain, Sakshi, et autres
Publié: (2026)

Hypercube minor-universality
par: Benjamini, Itai, et autres
Publié: (2025)

The Width of a Ball in a Hypercube
par: Williams, Kada
Publié: (2024)

Hypercube geodesics with few colour changes
par: Hollom, Lawrence
Publié: (2026)

The Zero Forcing Number of Twisted Hypercubes
par: Collier, Peter, et autres
Publié: (2025)

Matchings in Hypercubes Extend to Long Cycles
par: Fink, Jiří, et autres
Publié: (2025)

Direct Paths in the Temporal Hypercube
par: Eide, Austin, et autres
Publié: (2025)

The Domination and Secure Domination Numbers of Direct Product of Cliques with Paths and Cycles
par: Bakal, Deepak M., et autres
Publié: (2025)