On the Bandwidth of a Product of Complete Graphs

On the Bandwidth of a Product of Complete Graphs

Bibliographic Details
Main Author:	Appelt, Eric Andrew
Language:	English
Published:	Miami University / OhioLINK 2003
Subjects:	Mathematics Graph Bandwidth Complete Graph Clique Hamming Weight Discrete Isoperimetric Cartesian Product Discrete Cube Compression
Online Access:	http://rave.ohiolink.edu/etdc/view?acc_num=miami1043425640

Similar Items

Consecutive radio labelings and the Cartesian product of graphs
by: Niedzialomski, Amanda Jean
Published: (2013)

Very Cost Effective Partitions in Graphs
by: Vasylieva, Inna
Published: (2013)

Graham's Pebbling Conjecture Holds for the Product of a Graph and a Sufficiently Large Complete Graph
by: Nopparat Pleanmani
Published: (2020-01-01)

On clique convergence of graphs
by: S.M. Hegde, et al.
Published: (2016-12-01)

GraphZIP: a clique-based sparse graph compression method
by: Ryan A. Rossi, et al.
Published: (2018-03-01)

On measure concentration in graph products
by: Matas Šileikis
Published: (2009-12-01)

On Path-Pairability in the Cartesian Product of Graphs
by: Mészáros Gábor
Published: (2016-08-01)

Motion planning in cartesian product graphs
by: Deb Biswajit, et al.
Published: (2014-05-01)

Rainbow Connection Number Of Graph Power And Graph Products
by: Arunselvan, R
Published: (2014)

Colorings of Hamming-Distance Graphs
by: Harney, Isaiah H.
Published: (2017)

Gamma-Switchable 2-Colourings of (m,n)-Mixed Graphs
by: Kidner, Arnott
Published: (2021)

on the number of cliques and cycles in graphs
by: Mojgan Emami, et al.
Published: (2013-06-01)

Independent trees in 4-connected graphs
by: Curran, Sean P.
Published: (2009)

The Isoperimetric Problem On Trees And Bounded Tree Width Graphs
by: Bharadwaj, Subramanya B V
Published: (2010)

Clique roots of K4-free chordal graphs
by: Hossein Teimoori Faal
Published: (2019-04-01)

Isoperimetric Numbers of Randomly Perturbed Intersection Graphs
by: Yilun Shang
Published: (2019-04-01)

Hamming Distance Encoding Multihop Relation Knowledge Graph Completion
by: Panfeng Chen, et al.
Published: (2020-01-01)

PLANAR GRAPHS, BIPLANAR GRAPHS AND GRAPH THICKNESS
by: Hearon, Sean M
Published: (2016)

The adjacency spectrum of two new operations of graphs
by: Dijian Wang, et al.
Published: (2018-12-01)

A new approach to complete graph
by: BASHEER AHAMED MOHIDEEN
Published: (2017-03-01)

Products of Geodesic Graphs and the Geodetic Number of Products
by: Soloff Jake A., et al.
Published: (2015-02-01)

Identification Conditions for the Solvability of NP-complete Problems for the Class of Pre-fractal Graphs
by: Aleksandr Vasil'evich Tymoshenko, et al.
Published: (2021-06-01)

Interactions entre les Cliques et les Stables dans un Graphe
by: Lagoutte, Aurélie
Published: (2015)

Clique polynomials of $2$-connected $K_{5}$-free chordal graphs
by: Hossein Teimoori Faal
Published: (2021-05-01)

End Simplicial Vertices in Path Graphs
by: Gutierrez Marisa, et al.
Published: (2016-05-01)

The clique number and some Hamiltonian properties of graphs
by: Rao Li
Published: (2021-08-01)

The metric dimension of circulant graphs and their Cartesian products
by: Kevin Chau, et al.
Published: (2017-01-01)

Chapter On a theorem of Erdős and Simonovits on graphs not containing the cube
by: Füredi, Zoltán
Published: (2013)

Partially Oriented 6-star Decomposition of Some Complete Mixed Graphs
by: Kosebinu, Kazeem A.
Published: (2021)

Vertex-Relaxed Graceful Labelings of Graphs and Congruences
by: Aftene, Florin
Published: (2018)

How Long Can One Bluff in the Domination Game?
by: Brešar Boštan, et al.
Published: (2017-05-01)

Two Algorithms for Computing All Spanning Trees of a Simple, Undirected, and Connected Graph: Once Assuming a Complete Graph
by: Maumita Chakraborty, et al.
Published: (2018-01-01)

Italian Domination on Ladders and Related Products
by: Gardner, Bradley
Published: (2018)

Domination criticality in product graphs
by: M.R. Chithra, et al.
Published: (2015-07-01)

Computing First General Zagreb Index of Operations on Graphs
by: Jia-Bao Liu, et al.
Published: (2019-01-01)

Obstructions for local tournament orientation completions
by: Hsu, Kevin
Published: (2020)

On Minimal Non-(2, 1)-Colorable Graphs
by: Bosse, Ruth
Published: (2017)

Tree domatic number in graphs
by: Xue-gang Chen
Published: (2007-01-01)

On global (strong) defensive alliances in some product graphs
by: Ismael Gonz\'alez Yero, et al.
Published: (2017-01-01)

Strongly Eutactic Lattices From Vertex Transitive Graphs
by: Xin, Yuxin
Published: (2019)