Arthur H. Busch

dblp:77/544 · DBLP profile ↗
← Back
7ranked-venue papers
5as first author
1since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 6 · 4 first-author · 1 since 2021Artificial intelligence and machine learning · 1 · 1 first-author
YearPublicationVenuePosition
2025 Intersection of chordal graphs and some related partition problems
Atif A. Abueida, Arthur H. Busch, R. Sritharan
Discret. Appl. Math.2
2019 Some completion problems for graphs without chordless cycles of prescribed lengths
Arthur H. Busch, R. Sritharan
Discret. Appl. Math.1
2013 Hamiltonian Spider Intersection Graphs Are Cycle Extendable
abstract
A cycle $C$ in a graph is extendable if there exists a cycle $C'$ such that $V(C) \subseteq V(C')$ and $|V(C')|$ = $|V(C)|$ + 1. A graph is cycle extendable if every non-Hamiltonian cycle in the graph is extendable. An open question is whether or not every Hamiltonian chordal graph is cycle extendable. We show that Hamiltonian spider intersection graphs, a subclass of Hamiltonian chordal graphs, are cycle extendable. Our result generalizes known results on cycle extendability in interval graphs and split graphs.
Atif A. Abueida, Arthur H. Busch, R. Sritharan
SIAM J. Discret. Math.2
2010 New Min-Max Theorems for Weakly Chordal and Dually Chordal Graphs
Arthur H. Busch, Feodor F. Dragan, R. Sritharan
COCOA (2)1
2007 Recognizing Bipartite Tolerance Graphs in Linear Time
Arthur H. Busch, Garth Isaak
WG1
2007 Generalizing D-graphs
Arthur H. Busch, Michael Ferrara, Nathan Kahl
Discret. Appl. Math.1
2006 A characterization of triangle-free tolerance graphs
Arthur H. Busch
Discret. Appl. Math.1