Image de couverture de livre

On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Sanghi, Aryan, Dhar, Anubhav, Kolay, Sudeshna
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Pushing Cops and Robber on Graphs of Maximum Degree 4
par: Gahlawat, Harmender
Publié: (2025)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
par: Gerke, Stefanie, et autres
Publié: (2024)

String Graph Obstacles of High Girth and of Bounded Degree
par: Chudnovsky, Maria, et autres
Publié: (2025)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
par: D'Elia, Marco, et autres
Publié: (2024)

Bounds on Path Energy of Graphs
par: Narke, Amol P., et autres
Publié: (2022)

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
par: Hauweele, Pierre, et autres
Publié: (2018)

On Separating Path and Tree Systems in Graphs
par: Biniaz, Ahmad, et autres
Publié: (2023)

Covering Complete Geometric Graphs by Monotone Paths
par: Dumitrescu, Adrian, et autres
Publié: (2025)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
par: Mozhui, Khyodeno, et autres
Publié: (2025)

Forbidden induced subgraphs in iterative higher order line graphs
par: Sanghi, Aryan, et autres
Publié: (2024)

A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs
par: Ihringer, Ferdinand
Publié: (2024)

Theoretical and Computational Approaches to Determining Sets of Orders for $(k,g)$-Graphs
par: Eze, L. C., et autres
Publié: (2025)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
par: Gerke, S., et autres
Publié: (2026)

Lower Bounds for Maximum Weighted Cut
par: Gutin, Gregory, et autres
Publié: (2021)

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
par: Devillez, Gauvain, et autres
Publié: (2018)

Graphons of Line Graphs
par: Kandanaarachchi, Sevvandi, et autres
Publié: (2024)

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
par: Bok, Jan, et autres
Publié: (2025)

Critical Thresholds for Maximum Cardinality Matching on General Hypergraphs
par: Sumnicht, Christopher, et autres
Publié: (2024)

Path degeneracy and applications
par: Lin, Y., et autres
Publié: (2025)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
par: Brause, Christoph, et autres
Publié: (2022)

Progressive and Rushed Dyck Paths
par: Bacher, Axel
Publié: (2024)

Sublinear Longest Path Transversals
par: Long Jr., James A., et autres
Publié: (2020)

Coloring Grids Avoiding Bicolored Paths
par: Keskinkilic, Derman, et autres
Publié: (2023)

Menger's Theorem for Temporal Paths (Not Walks)
par: Ibiapina, Allen, et autres
Publié: (2022)

The Complexity of Color-constrained Paths in Semicomplete Multipartite Digraphs
par: Brinkmann, Julian
Publié: (2025)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
par: Choi, Mujin, et autres
Publié: (2025)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
par: Adak, Rajat, et autres
Publié: (2025)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
par: Bastide, Paul, et autres
Publié: (2024)

Characterization of Circular-arc Graphs: III. Chordal Graphs
par: Cao, Yixin, et autres
Publié: (2024)

Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences
par: Geneson, Jesse
Publié: (2026)

Excluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure
par: Dadush, Daniel, et autres
Publié: (2025)

Graph Theory
par: Gilbert, Jesse D.
Publié: (2011)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
par: Frasser, Carlos E.
Publié: (2026)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
par: Cao, Yixin, et autres
Publié: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
par: Bhyravarapu, Sriram, et autres
Publié: (2021)

On Threshold Compatibility Graphs
par: Hakim, Sheikh Azizul, et autres
Publié: (2026)

Word-Representation of Melon Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2026)

Enumerating Two-Orbit Graphs
par: Seka, David, et autres
Publié: (2026)

Word-Representability of Shift Graphs
par: Roy, Suchanda, et autres
Publié: (2026)

On Realizing Reconfiguration Graphs of Cliques
par: Hoang, Duc A.
Publié: (2026)