Buchumschlag

The absence of monochromatic triangle implies various properly colored spanning trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Ruonan, Lu, Ruhui, Su, Xueli, Zhang, Shenggui
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C05, 05C20
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Path-monochromatic bounded depth rooted trees in (random) tournaments
von: Yuster, Raphael
Veröffentlicht: (2024)

Distinguishing symmetric digraphs by proper arc-colourings of type I
von: Kalinowski, Rafał, et al.
Veröffentlicht: (2025)

Existence of trees with prescribed maximum degrees and spectral radii
von: Dong, Fengming, et al.
Veröffentlicht: (2025)

Walecki tournaments with an arc that lies in a unique directed triangle
von: Morris, Joy
Veröffentlicht: (2024)

A new characterization of the set of Laplacian spectral radii of trees
von: Dong, Fengming, et al.
Veröffentlicht: (2026)

Antidirected trees in dense digraphs
von: Stein, Maya, et al.
Veröffentlicht: (2024)

Odd spanning trees of a graph
von: Zheng, Jingyu, et al.
Veröffentlicht: (2025)

Density of rainbow triangles and properly colored $K_4$'s
von: Balogh, József, et al.
Veröffentlicht: (2025)

Representing distance-hereditary graphs with multi-rooted trees
von: Scholz, Guillaume E.
Veröffentlicht: (2025)

The bipartite analogue of a classical spanning tree enumeration formula, Boolean functions, and their applications to counting odd spanning trees
von: Ge, Jun, et al.
Veröffentlicht: (2026)

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
von: Olsen, Mika, et al.
Veröffentlicht: (2025)

A result on spanning trees with bounded total excess
von: Zhou, Sizhong
Veröffentlicht: (2025)

Antidirected trees in directed graphs
von: Kontogeorgiou, George, et al.
Veröffentlicht: (2025)

Vertex-partitions of 2-edge-colored graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
von: Wu, Jiancheng, et al.
Veröffentlicht: (2024)

The strong vertex span of trees
von: Grašič, Mateja, et al.
Veröffentlicht: (2024)

On the 3-colorability of triangle-free and fork-free graphs
von: Schroeder, Joshua, et al.
Veröffentlicht: (2021)

Eigenvalues and spanning trees with constrained degree
von: Liu, Chang, et al.
Veröffentlicht: (2023)

Normal trees of digraphs
von: Reich, Florian
Veröffentlicht: (2024)

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices
von: Li, Yibo, et al.
Veröffentlicht: (2024)

A new strategy for finding spanning trees without small degree stems
von: Furuya, Michitaka, et al.
Veröffentlicht: (2023)

Openly disjoint cycles and directed tree-width of regular digraphs
von: Steiner, Raphael
Veröffentlicht: (2026)

Refinements of degree conditions for the existence of a spanning tree without small degree stems
von: Furuya, Michitaka, et al.
Veröffentlicht: (2023)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2025)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
von: Gao, Yongbin, et al.
Veröffentlicht: (2026)

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

A method to optimize antipodal coloring span of graphs and its application
von: Kumar, Kush, et al.
Veröffentlicht: (2025)

Kernels in digraphs with colored vertices
von: Guevara, Mucuy-kak, et al.
Veröffentlicht: (2025)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
von: Wang, Wei, et al.
Veröffentlicht: (2026)

Turán-type and tiling problems in oriented graphs
von: Chen, Ming, et al.
Veröffentlicht: (2026)

A neighborhood union condition for the existence of a spanning tree without samll degree vertices
von: Li, Yibo, et al.
Veröffentlicht: (2025)

Long paths need not minimize $H$-colorings among trees
von: Galvin, David, et al.
Veröffentlicht: (2025)

Inversion diameter and 2-edge-colored homomorphisms
von: Arana, Carmen, et al.
Veröffentlicht: (2026)

Effective resistance and spanning trees in complete graphs with distance-class deletions
von: Tamura, Shunya
Veröffentlicht: (2026)

Variations on Ramsey numbers and minimum numbers of monochromatic triangles in line $2$-colorings of configurations
von: Bishop, Jamie, et al.
Veröffentlicht: (2022)

The half-monochromatic colorings of plane graphs with even polygonal faces
von: Ichihara, Kazuhiro, et al.
Veröffentlicht: (2026)

Oriented trees in digraphs with large girth
von: Lu, Junying, et al.
Veröffentlicht: (2025)

Chain--collider--fork Decompositions of Transitive Tournament
von: Gunasekara, Ajani De Vas
Veröffentlicht: (2026)

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
von: Aboulker, Pierre, et al.
Veröffentlicht: (2024)

Spectral radius and homeomorphically irreducible spanning trees of graphs
von: Gao, Bingqian, et al.
Veröffentlicht: (2025)