Buchumschlag

Vertex ordering characterizations of interval r-graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Paul, Indrajit, Das, Ashok Kumar
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Discrete Mathematics Combinatorics 05C62
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Bipartite Powers of Certain Classes of Bipartite Graphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2024)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

Obstruction characterization of co-TT graphs
von: Das, Ashok Kumar, et al.
Veröffentlicht: (2023)

On the $d$-independence number in 1-planar graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

On powers of circular arc graphs
von: Das, Ashok Kumar, et al.
Veröffentlicht: (2022)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2023)

Functionality of box intersection graphs
von: Dallard, Clément, et al.
Veröffentlicht: (2023)

Weakly modular graphs with diamond condition, the interval function and axiomatic characterizations
von: Kamalolbhavan-Sheela, Lekshmi Kamal, et al.
Veröffentlicht: (2024)

Boundedness for proper conflict-free and odd colorings
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

A first view on the density of 5-planar graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2025)

On the maximum number of edges of outer k-planar graphs
von: Pfister, Maximilian
Veröffentlicht: (2025)

The Schrijver system of the length polyhedron of an interval order
von: Kézdy, André E., et al.
Veröffentlicht: (2024)

The $χ$-binding function of $d$-directional segment graphs
von: Duraj, Lech, et al.
Veröffentlicht: (2023)

Weakly toll convexity and proper interval graphs
von: Dourado, Mitre C., et al.
Veröffentlicht: (2022)

Vertex evaluation of multiplex graphs using Forman Curvature
von: Yamada, Taiki
Veröffentlicht: (2025)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2026)

The Density Formula: One Lemma to Bound Them All
von: Kaufmann, Michael, et al.
Veröffentlicht: (2023)

Spanning caterpillar in biconvex bipartite graphs
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2023)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
von: Junior, Joao Domingos Gomes da Silva, et al.
Veröffentlicht: (2024)

Forbidden induced subgraphs in iterative higher order line graphs
von: Sanghi, Aryan, et al.
Veröffentlicht: (2024)

Cops and robbers on $P_5$-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

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

A characterization of interval nest digraphs
von: Alcantar, Ayelén, et al.
Veröffentlicht: (2026)

Burling graphs in graphs with large chromatic number
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

On the Boxicity of Line Graphs and of Their Complements
von: Caoduro, Marco, et al.
Veröffentlicht: (2025)

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

Dominion of some graphs
von: Allagan, Julian, et al.
Veröffentlicht: (2025)

Variable degeneracy on toroidal graphs
von: Li, Rui, et al.
Veröffentlicht: (2019)

Twin-width of random graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)

Roman domination in weighted graphs
von: Cera, Martín, et al.
Veröffentlicht: (2025)

Circular chromatic index of small graphs
von: Mazák, Ján, et al.
Veröffentlicht: (2026)

Constant congestion brambles in directed graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2021)

Single-conflict colorings of degenerate graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2021)

Disjunctive domination in maximal outerplanar graphs
von: Henning, Michael A., et al.
Veröffentlicht: (2025)

Degree-balanced decompositions of cubic graphs
von: Lužar, Borut, et al.
Veröffentlicht: (2024)

Edge-apexing in hereditary classes of graphs
von: Singh, Jagdeep, et al.
Veröffentlicht: (2024)

Colourings of $(m, n)$-coloured mixed graphs
von: MacGillivray, Gary, et al.
Veröffentlicht: (2020)

On acyclic b-chromatic number of cubic graphs
von: Anholcer, Marcin, et al.
Veröffentlicht: (2025)

On covering cubic graphs with three perfect matchings
von: Máčajová, Edita, et al.
Veröffentlicht: (2025)