Buchumschlag

Isometric path partition: a new upper bound and a characterization of some extremal graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Penev, Irena, Sandeep, R. B., Supraja, D. K., Taruni, S.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Two-block paths in oriented graphs of large semidegree
von: Penev, Irena, et al.
Veröffentlicht: (2025)

The class of $(2P_3,C_4,C_6)$-free graphs, part II: $(2P_3,C_4,C_6,C_7,T_0)$-free graphs
von: Penev, Irena
Veröffentlicht: (2025)

The class of $(2P_3,C_4,C_6)$-free graphs, part I: $(2P_3,C_4,C_6)$-free graphs that contain an induced $C_7$ or an induced $T_0$
von: Penev, Irena
Veröffentlicht: (2025)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Isometric path complexity of graphs
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2022)

Algorithms and complexity for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
von: Das, Sandip, et al.
Veröffentlicht: (2023)

A linear algorithm for radio $k$-coloring of powers of paths having small diameters
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2021)

On fundamental results for pushable homomorphisms of oriented graphs
von: Das, Tapas, et al.
Veröffentlicht: (2023)

Homomorphisms of (n,m)-graphs with respect to generalised switch
von: Sen, Sagnik, et al.
Veröffentlicht: (2022)

A quasi-optimal upper bound for induced paths in sparse graphs
von: Couëtoux, Basile, et al.
Veröffentlicht: (2025)

Winding number and circular 4-coloring of signed graphs
von: Gujgiczer, Anna, et al.
Veröffentlicht: (2023)

Tight bounds for judicious 3-partitions of graphs
von: Kuang, Peiru, et al.
Veröffentlicht: (2025)

Spectral upper bounds for the Grundy number of a graph
von: Assis, Thiago, et al.
Veröffentlicht: (2024)

Improved upper bounds on color reversal by local inversions
von: Porte, Kumud Singh, et al.
Veröffentlicht: (2025)

Erdős-Gyárfás conjecture on graphs without long induced paths
von: Hegde, Anand Shripad, et al.
Veröffentlicht: (2024)

On locating and neighbor-locating colorings of sparse graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2023)

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)

Incidence bounds via extremal graph theory
von: Milojević, Aleksa, et al.
Veröffentlicht: (2024)

Strengthened upper bound on the third eigenvalue of graphs
von: Li, Sida
Veröffentlicht: (2025)

On upper bounds on the number of parts in the problem of partitioning sets into parts of smaller diameter
von: Bikeev, Arthur Igorevich, et al.
Veröffentlicht: (2025)

Isometric embeddings of resonance graphs as finite distributive lattices
von: Che, Zhongyuan
Veröffentlicht: (2024)

Combinatorial upper bounds for the smallest eigenvalue of a graph
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2024)

Locating-dominating partitions for some classes of graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
von: Katz, Jasmin, et al.
Veröffentlicht: (2025)

Decompositions of some classes of regular graphs into cycles and paths of length eight
von: C, Cecily Sahai., et al.
Veröffentlicht: (2023)

Large planar $(n,m)$-cliques
von: Bandopadhyay, Susobhan, et al.
Veröffentlicht: (2024)

Optimal $L(d,1)$-labeling of certain direct graph bundles cycles over cycles and Cartesian graph bundles cycles over cycles
von: Ladinek, Irena Hrastnik
Veröffentlicht: (2024)

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
von: Huang, Jing, et al.
Veröffentlicht: (2025)

Tight upper bounds on the hop domination number of triangle-free graphs
von: Fujita, Shinya, et al.
Veröffentlicht: (2025)

An upper bound on the number of relevant variables for Boolean functions on the Hamming graph
von: Valyuzhenich, Alexandr
Veröffentlicht: (2024)

An improved upper bound for the domination number of a graph
von: Arumugam, Subramanian, et al.
Veröffentlicht: (2024)

The e positivity of some new classes of graphs
von: Mitrovic, Stefan, et al.
Veröffentlicht: (2024)

Disjoint $X$-paths in bidirected graphs
von: Nickel, Jana K.
Veröffentlicht: (2025)

New lower bounds on the non-repetitive chromatic number of some graphs
von: Tao, Tianyi, et al.
Veröffentlicht: (2025)

Hall numbers of some complete $k-$partite graphs
von: Allagan, Julian A.
Veröffentlicht: (2026)

Optimal $L(2,1)$-labeling of certain strong graph bundles cycles over cycles
von: Ladinek, Irena Hrastnik
Veröffentlicht: (2024)

A sharp upper bound for the number of connected sets in any grid graph
von: Ma, Hongxia, et al.
Veröffentlicht: (2025)

Quasi-tree-partitions of graphs with an excluded subgraph
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

Rainbow Separating Path Systems
von: Clifton, Alexander, et al.
Veröffentlicht: (2026)