Buchumschlag

The connectedness of friends-and-strangers graphs about graph parameters and others

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhao, Xinghui, You, Lihua, Lin, Jifu, Zhang, Xiaoxue
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C40, 05C76
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
von: Lin, Jifu, et al.
Veröffentlicht: (2024)

Oriented diameter of graphs with diameter $4$ and given edge girth
von: Lin, Jifu, et al.
Veröffentlicht: (2025)

An improved upper bound on the oriented diameter of graphs with diameter $4$
von: Lin, Jifu, et al.
Veröffentlicht: (2026)

Some resolving parameters with the minimum size for two specific graphs
von: Zafari, Ali, et al.
Veröffentlicht: (2021)

On the forts and related parameters of the hypercube graph
von: Brimkov, Boris, et al.
Veröffentlicht: (2025)

On a conjecture about the strong odd chromatic number of planar graphs
von: Manattu, Arun J, et al.
Veröffentlicht: (2026)

Partial domination of middle graphs
von: Zhang, Shumin, et al.
Veröffentlicht: (2025)

On Toeplitz graphs being line graphs
von: Cheon, Gi-Sang, et al.
Veröffentlicht: (2022)

The saturation number of $K^s_t$
von: Zhao, Xinghui, et al.
Veröffentlicht: (2026)

Algebraic connectivity of Kronecker products of line graphs
von: Chauhan, Shivani, et al.
Veröffentlicht: (2023)

Independence numbers of the 2-token graphs of some join graphs
von: Rivera, Luis Manuel, et al.
Veröffentlicht: (2025)

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
von: Ashokan, Anjitha, et al.
Veröffentlicht: (2024)

Independence numbers of some double vertex graphs and pair graphs
von: Jiménez-Sepúlveda, Paloma, et al.
Veröffentlicht: (2018)

On the domination number of the cartesian product of the path graph and any pair of graphs
von: Tout, Omar
Veröffentlicht: (2023)

On the existence of neutral graph
von: Ma, Fei
Veröffentlicht: (2025)

On the resistance regular graphs
von: T, Haritha, et al.
Veröffentlicht: (2024)

Injective colorings of Sierpiński-like graphs and Kneser graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

On k-(total) limited packing in graphs
von: Ahmadi, Azam Sadat, et al.
Veröffentlicht: (2024)

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
von: Troncoso, E. Acosta, et al.
Veröffentlicht: (2026)

Generalized Token Graphs
von: Herrera-Ramirez, C. Amairani, et al.
Veröffentlicht: (2025)

The connectivity of friends-and-strangers graphs on complete multipartite graphs
von: Zhu, Honglin
Veröffentlicht: (2023)

The reducibility of optimal 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2022)

Generation of $3$-connected, planar line graphs
von: Hollowbread-Smith, Phoebe, et al.
Veröffentlicht: (2024)

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
von: Torres, Pablo
Veröffentlicht: (2025)

r-orientation of a signed graph and its application on coronae of signed graphs
von: Guragain, Satyam, et al.
Veröffentlicht: (2023)

Hamiltonian paths in iterated line graphs
von: Ekstein, Jan, et al.
Veröffentlicht: (2025)

Traversing a graph in general position
von: Klavžar, Sandi, et al.
Veröffentlicht: (2022)

Domination number of modular product graphs
von: Bermudo, Sergio, et al.
Veröffentlicht: (2024)

The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
von: Lin, Jifu, et al.
Veröffentlicht: (2024)

Injective coloring of product graphs
von: Samadi, Babak, et al.
Veröffentlicht: (2023)

Injective (edge) colorings of generalized Sierpiński graphs
von: Bhanupriya, C. K., et al.
Veröffentlicht: (2025)

Eccentricity spectral properties of $\mathcal{C}$-graphs
von: Ashokan, Anjitha, et al.
Veröffentlicht: (2025)

Well-hued graphs with first difference two
von: Boyer, Geoffrey, et al.
Veröffentlicht: (2025)

The $k$-distance mutual-visibility problem in graphs
von: Cera, M., et al.
Veröffentlicht: (2024)

Refinement of a conjecture on positive square energy of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Exact double domination in subdivision, Mycielskian and middle graphs
von: Behtoei, Ali, et al.
Veröffentlicht: (2024)

Interval edge-colorings of Cartesian products of graphs II
von: Petrosyan, Petros A., et al.
Veröffentlicht: (2024)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

Visibility polynomial of corona of two graphs
von: B, Tonny K, et al.
Veröffentlicht: (2025)

A graph product and its Application
von: Sonar, Bishal, et al.
Veröffentlicht: (2024)