{"id":{"repo_id":"unt","oai_identifier":"info:ark/67531/metadc4662"},"canonical_url":"https://search.dev.ndltd.org/etd/unt/info:ark/67531/metadc4662","repository":{"repo_id":"unt","name":"University of North Texas","base_url":"https://digital.library.unt.edu/oai/"},"display":{"title":"Hamiltonian cycles in subset and subspace graphs.","abstract":"In this dissertation we study the Hamiltonicity and the uniform-Hamiltonicity of subset graphs, subspace graphs, and their associated bipartite graphs. In 1995 paper \"The Subset-Subspace Analogy,\" Kung states the subspace version of a conjecture. The study of this problem led to a more general class of graphs. Inspired by Clark and Ismail's work in the 1996 paper \"Binomial and Q-Binomial Coefficient Inequalities Related to the Hamiltonicity of the Kneser Graphs and their Q-Analogues,\" we defined subset graphs, subspace graphs, and their associated bipartite graphs. The main emphasis of this dissertation is to describe those graphs and study their Hamiltonicity. The results on subset graphs are presented in Chapter 3, on subset bipartite graphs in Chapter 4, and on subspace graphs and subspace bipartite graphs in Chapter 5. We conclude the dissertation by suggesting some generalizations of our results concerning the panciclicity of the graphs.","abstract_html":"In this dissertation we study the Hamiltonicity and the uniform-Hamiltonicity of subset graphs, subspace graphs, and their associated bipartite graphs. In 1995 paper "The Subset-Subspace Analogy," Kung states the subspace version of a conjecture. The study of this problem led to a more general class of graphs. Inspired by Clark and Ismail's work in the 1996 paper "Binomial and Q-Binomial Coefficient Inequalities Related to the Hamiltonicity of the Kneser Graphs and their Q-Analogues," we defined subset graphs, subspace graphs, and their associated bipartite graphs. The main emphasis of this dissertation is to describe those graphs and study their Hamiltonicity. The results on subset graphs are presented in Chapter 3, on subset bipartite graphs in Chapter 4, and on subspace graphs and subspace bipartite graphs in Chapter 5. We conclude the dissertation by suggesting some generalizations of our results concerning the panciclicity of the graphs.","abstract_has_math":false,"creators":["Ghenciu, Petre Ion"],"institution":"University of North Texas","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Kung, Joseph","Lewis, Paul","Brozovic, Douglas"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2004,"date_issued":"2004-12","date_published":"2004-12","updated_at":"2026-07-24T05:35:09Z","subjects":["Hamiltonian graph theory.","subset graphs","bipartite graphs","Hamiltonian cycles","Hamiltonian-connected","subspace graphs"],"languages":["English"],"rights":["Use restricted to UNT Community","Copyright","Ghenciu, Petre Ion","Copyright is held by the author, unless otherwise noted. All rights reserved."],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["oclc: 58543244","https://digital.library.unt.edu/ark:/67531/metadc4662/","ark: ark:/67531/metadc4662"],"render_values":[{"text":"oclc: 58543244","href":null,"code":true},{"text":"https://digital.library.unt.edu/ark:/67531/metadc4662/","href":"https://digital.library.unt.edu/ark:/67531/metadc4662/","code":true},{"text":"ark: ark:/67531/metadc4662","href":null,"code":true}]}]},"links":{"outbound_url":"https://doi.org/10.12794/metadc4662","outbound_label":"DOI","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kung, Joseph","Lewis, Paul","Brozovic, Douglas"]},{"key":"dc:creator","label":"Author","values":["Ghenciu, Petre Ion"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2004-12"]},{"key":"dc:publisher","label":"Institution","values":["University of North Texas"]},{"key":"dc:type","label":"Dc Type","values":["Thesis or Dissertation"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Hamiltonian graph theory.","subset graphs","bipartite graphs","Hamiltonian cycles","Hamiltonian-connected","subspace graphs"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["Use restricted to UNT Community","Copyright","Ghenciu, Petre Ion","Copyright is held by the author, unless otherwise noted. All rights reserved."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["oclc: 58543244","doi: 10.12794/metadc4662","https://digital.library.unt.edu/ark:/67531/metadc4662/","ark: ark:/67531/metadc4662"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this dissertation we study the Hamiltonicity and the uniform-Hamiltonicity of subset graphs, subspace graphs, and their associated bipartite graphs. In 1995 paper \"The Subset-Subspace Analogy,\" Kung states the subspace version of a conjecture. The study of this problem led to a more general class of graphs. Inspired by Clark and Ismail's work in the 1996 paper \"Binomial and Q-Binomial Coefficient Inequalities Related to the Hamiltonicity of the Kneser Graphs and their Q-Analogues,\" we defined subset graphs, subspace graphs, and their associated bipartite graphs. The main emphasis of this dissertation is to describe those graphs and study their Hamiltonicity. The results on subset graphs are presented in Chapter 3, on subset bipartite graphs in Chapter 4, and on subspace graphs and subspace bipartite graphs in Chapter 5. We conclude the dissertation by suggesting some generalizations of our results concerning the panciclicity of the graphs."]},{"key":"dc:format","label":"Dc Format","values":["Text"]},{"key":"dc:title","label":"Title","values":["Hamiltonian cycles in subset and subspace graphs."]}]}],"canonical_facts":{"dc:contributor":["Kung, Joseph","Lewis, Paul","Brozovic, Douglas"],"dc:creator":["Ghenciu, Petre Ion"],"dc:date":["2004-12"],"dc:description":["In this dissertation we study the Hamiltonicity and the uniform-Hamiltonicity of subset graphs, subspace graphs, and their associated bipartite graphs. In 1995 paper \"The Subset-Subspace Analogy,\" Kung states the subspace version of a conjecture. The study of this problem led to a more general class of graphs. Inspired by Clark and Ismail's work in the 1996 paper \"Binomial and Q-Binomial Coefficient Inequalities Related to the Hamiltonicity of the Kneser Graphs and their Q-Analogues,\" we defined subset graphs, subspace graphs, and their associated bipartite graphs. The main emphasis of this dissertation is to describe those graphs and study their Hamiltonicity. The results on subset graphs are presented in Chapter 3, on subset bipartite graphs in Chapter 4, and on subspace graphs and subspace bipartite graphs in Chapter 5. We conclude the dissertation by suggesting some generalizations of our results concerning the panciclicity of the graphs."],"dc:format":["Text"],"dc:identifier":["oclc: 58543244","doi: 10.12794/metadc4662","https://digital.library.unt.edu/ark:/67531/metadc4662/","ark: ark:/67531/metadc4662"],"dc:language":["English"],"dc:publisher":["University of North Texas"],"dc:rights":["Use restricted to UNT Community","Copyright","Ghenciu, Petre Ion","Copyright is held by the author, unless otherwise noted. All rights reserved."],"dc:subject":["Hamiltonian graph theory.","subset graphs","bipartite graphs","Hamiltonian cycles","Hamiltonian-connected","subspace graphs"],"dc:title":["Hamiltonian cycles in subset and subspace graphs."],"dc:type":["Thesis or Dissertation"]},"updated_at":"2026-07-24T05:35:09Z"}