Buchumschlag

Some short notes on oriented line graphs and related matrices

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Antony, Jacob, Antony, Cyriac, Varughese, Jinitha, Joseph, Bloomy
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Star colouring and locally constrained graph homomorphisms
von: Antony, Cyriac, et al.
Veröffentlicht: (2023)

Graceful coloring is computationally hard
von: Antony, Cyriac, et al.
Veröffentlicht: (2024)

The 1/3-conjectures for domination in cubic graphs
von: Dorbec, Paul, et al.
Veröffentlicht: (2024)

A note on distance-hereditary graphs whose complement is also distance-hereditary
von: Jacob, Hugo
Veröffentlicht: (2025)

On the inversion number of oriented graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2021)

A note on the Alon-Saks-Seymour problem
von: Fox, Jacob
Veröffentlicht: (2026)

A note on embracing exchange sequences in oriented matroids
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Acyclic dichromatic number of oriented graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

On semi-transitive orientability of circulant graphs
von: Srinivasan, Eshwar, et al.
Veröffentlicht: (2024)

Some polynomial classes for the acyclic orientation with parity constraint problem
von: Gravier, Sylvain, et al.
Veröffentlicht: (2026)

On the $(\leq p)$-inversion diameter of oriented graphs
von: Havet, Frédéric, et al.
Veröffentlicht: (2026)

On the minimum number of arcs in $4$-dicritical oriented graphs
von: Havet, Frédéric, 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)

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
von: Martínez, J. A., et al.
Veröffentlicht: (2024)

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
von: Das, Sandip, et al.
Veröffentlicht: (2023)

Planar induced paths via a decomposition into non-crossing ordered graphs
von: Duron, Julien, et al.
Veröffentlicht: (2025)

Uniform density in matroids, matrices and graphs
von: Devriendt, Karel, et al.
Veröffentlicht: (2023)

Hardness of Burning Number Problem on Regular Graphs
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2026)

Exact rainbow numbers of cycle-related graphs in multi-hubbed wheels
von: Dai, Mengyao, et al.
Veröffentlicht: (2025)

On the clique number of random Cayley graphs and related topics
von: Conlon, David, et al.
Veröffentlicht: (2024)

Some progress on $t$-tone coloring
von: Bennett, Patrick, et al.
Veröffentlicht: (2025)

A note on hypergraphs with asymmetric Ramsey properties
von: Sviridenkov, Vladimir
Veröffentlicht: (2026)

Chemically inspired Erdős-Rényi oriented hypergraphs
von: Garcia-Chung, Angel, et al.
Veröffentlicht: (2023)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
von: Mütze, Torsten, et al.
Veröffentlicht: (2024)

Graphs, Disjoint Matchings and Some Inequalities
von: Hambardzumyan, Lianna, et al.
Veröffentlicht: (2015)

A note on the exact partition polytope of Frieze and Teng
von: Narayanan, Krishna, et al.
Veröffentlicht: (2026)

Determining a graph from its reconfiguration graph
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Vertex-critical graphs in co-gem-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2024)

Effects of graph operations on star pairwise compatibility graphs
von: Monti, Angelo, et al.
Veröffentlicht: (2024)

A note on the distinct distances problem over finite fields
von: Brukhim, Nataly, et al.
Veröffentlicht: (2025)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

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

Note about the complexity of the acyclic orientation with parity constraint problem
von: Gravier, Sylvain, et al.
Veröffentlicht: (2025)

Hitting all longest paths in $H$-free graphs and $H$-graphs
von: de Lima, Paloma T., et al.
Veröffentlicht: (2025)

On the expansion of Hanoi graphs
von: Eppstein, David, et al.
Veröffentlicht: (2025)

On total transitivity of graphs
von: Santra, Kamal
Veröffentlicht: (2025)

Linear colorings of graphs
von: Hilaire, Claire, et al.
Veröffentlicht: (2025)