Cover Image

On Grundy indices for complete geometric graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lara, Dolores, Rubio-Montiel, Christian, Zaragoza, Francisco
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Computational Geometry 05C15, 05C10 G.2.2; G.2.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
by: Behera, Diptimaya, et al.
Published: (2025)

On non-planar, cycle-conformal graphs
by: Gorsky, Maximilian, et al.
Published: (2026)

On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)

Edge and mixed metric dimension of Johnson graphs
by: Kratica, Jozef, et al.
Published: (2024)

An improved bound for 2-distance coloring of planar graphs with girth six
by: Deniz, Zakir
Published: (2022)

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
by: Ameli, Afrouz Jabal, et al.
Published: (2024)

Edgewise Envelopes Between Balanced Forman and Ollivier-Ricci Curvature
by: Micaletto, Giorgio, et al.
Published: (2026)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)

Graph covers and semi-covers: Who is stronger?
by: Kratochvil, Jan, et al.
Published: (2025)

The spectral radius of $1$-planar graphs without complete subgraphs
by: Xu, Weilun, et al.
Published: (2025)

List Coloring of some Cayley graphs using Kernel perfections
by: S, Prajnanaswaroopa
Published: (2024)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
by: Hubička, Jan, et al.
Published: (2025)

Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
by: Fang, Qiming, et al.
Published: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
by: Blažej, Václav, et al.
Published: (2026)

New results on graph matching from degree preserving growth
by: Erdős, Péter L., et al.
Published: (2022)

Bounds and Hardness Results for Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2024)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2023)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
by: Allagan, J., et al.
Published: (2025)

Computing distances is FPT on graph associahedra and W[2]-hard on hypergraphic polytopes
by: Cunha, Luís Felipe I., et al.
Published: (2025)

A note on graphs with purely imaginary per-spectrum
by: Singh, Ranveer, et al.
Published: (2022)

Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
by: Rubin, Natan
Published: (2024)

An Efficient Regularity Lemma for Semi-Algebraic Hypergraphs
by: Rubin, Natan
Published: (2024)

Quickly excluding an annotated planar graph
by: Gorsky, Maximilian, et al.
Published: (2026)

On the spectra of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2025)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
by: Babu, Anand, et al.
Published: (2026)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
by: Asratian, Armen
Published: (2024)

Some integer values in the spectra of burnt pancake graphs
by: Blanco, Saúl A., et al.
Published: (2024)

Alon-Tarsi Number of Some Regular Graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
by: Choi, Mujin, et al.
Published: (2025)

On graphs without four-vertex induced subgraphs
by: Cameron, Kathie, et al.
Published: (2025)

On the star b-chromatic number of a graph
by: Božović, Dragana, et al.
Published: (2025)

Burling graphs revisited, part II: Structure
by: Pournajafi, Pegah, et al.
Published: (2021)

On problems in extremal multigraph theory
by: Falgas-Ravry, Victor, et al.
Published: (2025)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
by: Liu, Hexuan, et al.
Published: (2026)

Monotone Arc Diagrams with few Biarcs
by: Chaplick, Steven, et al.
Published: (2024)

On the Diameter of Arrangements of Topological Disks
by: Abiad, Aida, et al.
Published: (2025)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
by: Hoang, Do Trong, et al.
Published: (2024)

A Polyhedral Perspective on the Perfect Matching Lattice
by: Silina, Olha
Published: (2025)

Note on edge expansion and modularity in preferential attachment graphs
by: McDiarmid, Colin, et al.
Published: (2026)