Cover Image

The Wiener index of vertex colorings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bardenova, Viktoriya, Bushaw, Neal, Cody, Brent, Fay, Paul, Tennant, Maya
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Music and Mathematics of Maximal Evenness in Graphs
by: Bushaw, Neal, et al.
Published: (2024)

Sets of vertices with extremal energy
by: Bushaw, Neal, et al.
Published: (2024)

Cup Stacking in Graphs
by: Fay, Paul, et al.
Published: (2023)

Thresholds for zero-sums with small cross numbers in abelian groups
by: Bushaw, Neal, et al.
Published: (2023)

Target Pebbling in Trees
by: Adauto, Matheus, et al.
Published: (2025)

Erdős-Ko-Rado Theorems for Paths in Graphs
by: Bushaw, Neal, et al.
Published: (2025)

The Saturation Spectrum of Berge Stars
by: Bushaw, Neal, et al.
Published: (2025)

On vertex peripherians and Wiener index of graphs with fixed number of cut vertices
by: Pandey, Dinesh
Published: (2024)

Metric general position extensions of classical graph invariants
by: Cody, Brent, et al.
Published: (2026)

The k-general d-position problem for graphs
by: Cody, Brent, et al.
Published: (2024)

New results on the Wiener index of trees with a given diameter
by: Borovićanin, Bojana, et al.
Published: (2025)

Graphs with a given conditional diameter that maximize the Wiener index
by: An, Junfeng, et al.
Published: (2024)

Peripheral hyper-Wiener index of a graph
by: Rabenantoandro, Andry N.
Published: (2025)

Eccentricity spectrum of join of central graphs and Eccentricity Wiener index of graphs
by: Ashokan, Anjitha, et al.
Published: (2024)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
by: Zhao, Peixue, et al.
Published: (2022)

Note on vertex disjoint rainbow triangles in edge-colored graphs
by: Kritschgau, Jürgen, et al.
Published: (2024)

Edge-vertex degree based Zagreb index and graph operations
by: Sinha, Amitariddhi, et al.
Published: (2025)

A new vertex coloring heuristic and corresponding chromatic number
by: Zaker, Manouchehr
Published: (2020)

Prüfer codes on vertex-colored rooted trees
by: Darling, R. W. R., et al.
Published: (2025)

Limit shapes for Domain-Wall (colored) vertex models
by: Di Francesco, Philippe, et al.
Published: (2025)

A Vizing-like theorem for union vertex-distinguishing edge coloring
by: Bousquet, Nicolas, et al.
Published: (2016)

Kernelization for list $H$-coloring for graphs with small vertex cover
by: Piecyk, Marta, et al.
Published: (2025)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
by: Lei, Hui, et al.
Published: (2024)

Wiener and Average Distance of Irregular Square-Cell Configuration
by: Prabhu, S., et al.
Published: (2026)

The vertex sets of subtrees of a tree
by: Chudnovsky, Maria, et al.
Published: (2025)

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence
by: Burger, Alewyn P., et al.
Published: (2024)

On the transmission irregular trees with the maximum Wiener index
by: Damnjanović, Ivan, et al.
Published: (2025)

Induced subgraph density. VII. The five-vertex path
by: Nguyen, Tung, et al.
Published: (2023)

Eulerian orientations and the six-vertex model on planar map
by: Bousquet-Mélou, Mireille, et al.
Published: (2019)

On the theory of Lucas coloring
by: Paul, Pravakar
Published: (2024)

The star edge coloring of cubic Halin graphs with star chromatic index $5$
by: Hu, Xingxing, et al.
Published: (2025)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
by: Belavadi, M., et al.
Published: (2025)

The Heawood approach to Tait colorings and defining vertex sets
by: Lerner, E. Yu.
Published: (2024)

Liar's vertex-edge domination in unit disk graph
by: Bhattacharya, Debojyoti, et al.
Published: (2025)

Liar's vertex-edge domination in subclasses of chordal graphs
by: Bhattacharya, Debojyoti, et al.
Published: (2025)

Algorithmic study on liar's vertex-edge domination problem
by: Bhattacharya, Debojyoti, et al.
Published: (2023)

On the Second-Order Wiener Ratios of Iterated Line Graphs
by: Ghebleh, Mohammad, et al.
Published: (2024)

Symmetric Perfect $2$-colorings on $J(10,3)$
by: Tricot, Paul
Published: (2024)

Ramsey numbers upon vertex deletion
by: Wigderson, Yuval
Published: (2022)

Shallow vertex minors, stability, and dependence
by: Buffière, H., et al.
Published: (2024)