Buchumschlag

Exact Leaf Powers on Cycles, Ladders, Crowns, and Multipartite Block Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Peng, Long, Yangjing
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Defining a phylogenetic tree with the minimum number of small-state characters
von: Long, Yangjing, et al.
Veröffentlicht: (2025)

Turán Number of Subdivisions of Multipartite Graphs
von: Liu, Xiao-Chuan, et al.
Veröffentlicht: (2021)

The Quantum Homomorphism Orders are Universal
von: Long, Yangjing
Veröffentlicht: (2026)

Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2025)

Multipartite and Structural Results on Transparent Rectangle Visibility Graphs
von: Buahong, Siraphob, et al.
Veröffentlicht: (2025)

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
von: Mehiri, El-Mehdi
Veröffentlicht: (2025)

The Signed Roman Domination Number of Ladder graphs, circular Ladder graphs and their complements
von: Haje, Dilbak, et al.
Veröffentlicht: (2024)

Colouring Complete Multipartite and Kneser-type Digraphs
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2023)

Rainbow Connection for Complete Multipartite Graphs
von: Araujo, Igor, et al.
Veröffentlicht: (2022)

On the edge-Erdős-Pósa property of Ladders
von: Steck, Raphael, et al.
Veröffentlicht: (2020)

Multipartite nearly orthogonal sets over finite fields
von: Nenadov, Rajko, et al.
Veröffentlicht: (2024)

Hamilton Cycles In Vertex-Transitive Graphs of Order 10p
von: Chen, Huye, et al.
Veröffentlicht: (2025)

Inverse of the Squared Distance Matrix of a Complete Multipartite Graph
von: Das, Joyentanuj, et al.
Veröffentlicht: (2023)

Lower Bounds for Leaf Rank of Leaf Powers
von: Høgemo, Svein
Veröffentlicht: (2024)

Cycle Matroids of Graphings: From Convergence to Duality
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Hamilton Cycles in Random Graphs: a bibliography
von: Frieze, Alan
Veröffentlicht: (2019)

The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
von: Giacomelli, Piero
Veröffentlicht: (2026)

Subdivisions of Six-Blocks Cycles C(k,1,1,1,1,1) in Strong Digraphs
von: Ayoub, Hiba, et al.
Veröffentlicht: (2025)

The Cycle Counts of Graphs
von: McCulloch, Ryan, et al.
Veröffentlicht: (2025)

Paths and Intersections: Exact Emulators for Planar Graphs
von: Li, George Z., et al.
Veröffentlicht: (2025)

The Complexity of Color-constrained Paths in Semicomplete Multipartite Digraphs
von: Brinkmann, Julian
Veröffentlicht: (2025)

Exact results for some extremal problems on expansions I
von: Liu, Xizhi, et al.
Veröffentlicht: (2023)

Shellability of $3$-Cut Complexes of Squared Cycle Graphs
von: Chauhan, Pratiksha, et al.
Veröffentlicht: (2024)

Spin Multipartitions
von: Amara-Omari, Ola, et al.
Veröffentlicht: (2024)

Boxicity and Cubicity of Divisor Graphs and Power Graphs
von: Chandran, L. Sunil, et al.
Veröffentlicht: (2025)

Exact Biclique Partition number of Split Graphs
von: Babu, Anand, et al.
Veröffentlicht: (2025)

An Upper Bound on the Linear Turán Number of $k$-Crowns
von: Adak, Rajat
Veröffentlicht: (2026)

On $k$-planar Graphs without Short Cycles
von: Bekos, Michael A., et al.
Veröffentlicht: (2024)

Generation of Cycle Permutation Graphs and Permutation Snarks
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Hamiltonian Cycles in Signed and Multisigned Complete Graphs
von: Yan, Xiyong
Veröffentlicht: (2025)

Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
von: Nozaki, Yuta, et al.
Veröffentlicht: (2024)

Exact results on traces of sets
von: Li, Mingze, et al.
Veröffentlicht: (2024)

Ladder determinantal varieties and their symbolic blowups
von: De Stefani, Alessandro, et al.
Veröffentlicht: (2023)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
von: De Meyer, Lucas
Veröffentlicht: (2025)

Longest Path and Cycle Transversals in Chordal Graphs
von: Long Jr., James A., et al.
Veröffentlicht: (2024)

Crowns as retracts
von: Campo, Frank a
Veröffentlicht: (2021)

Block Designs and K-Geodetic Graphs: A Survey
von: Frasser, Carlos E.
Veröffentlicht: (2025)

Leaf-to-leaf paths of many lengths
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2025)

On $(k,g)$-Graphs without $(g+1)$-Cycles
von: Eze, Leonard Chidiebere, et al.
Veröffentlicht: (2024)

Constructing Block Designs from Complete Graphs
von: Glancy, Benjamin, et al.
Veröffentlicht: (2026)