Littérature scientifique sur le sujet « Spanning graphs of hypercubes »
Créez une référence correcte selon les styles APA, MLA, Chicago, Harvard et plusieurs autres
Sommaire
Consultez les listes thématiques d’articles de revues, de livres, de thèses, de rapports de conférences et d’autres sources académiques sur le sujet « Spanning graphs of hypercubes ».
À côté de chaque source dans la liste de références il y a un bouton « Ajouter à la bibliographie ». Cliquez sur ce bouton, et nous générerons automatiquement la référence bibliographique pour la source choisie selon votre style de citation préféré : APA, MLA, Harvard, Vancouver, Chicago, etc.
Vous pouvez aussi télécharger le texte intégral de la publication scolaire au format pdf et consulter son résumé en ligne lorsque ces informations sont inclues dans les métadonnées.
Articles de revues sur le sujet "Spanning graphs of hypercubes"
Kobeissi, Mohamed, et Michel Mollard. « Disjoint cycles and spanning graphs of hypercubes ». Discrete Mathematics 288, no 1-3 (novembre 2004) : 73–87. http://dx.doi.org/10.1016/j.disc.2004.08.005.
Texte intégralKobeissi, Mohamed, et Michel Mollard. « Spanning graphs of hypercubes : starlike and double starlike trees ». Discrete Mathematics 244, no 1-3 (février 2002) : 231–39. http://dx.doi.org/10.1016/s0012-365x(01)00086-3.
Texte intégralLIN, LAN, et YIXUN LIN. « The Minimum Stretch Spanning Tree Problem for Hamming Graphs and Higher-Dimensional Grids ». Journal of Interconnection Networks 20, no 01 (mars 2020) : 2050004. http://dx.doi.org/10.1142/s0219265920500048.
Texte intégralRIORDAN, OLIVER. « Spanning Subgraphs of Random Graphs ». Combinatorics, Probability and Computing 9, no 2 (mars 2000) : 125–48. http://dx.doi.org/10.1017/s0963548399004150.
Texte intégralYANG, JINN-SHYONG, JOU-MING CHANG, SHYUE-MING TANG et YUE-LI WANG. « CONSTRUCTING MULTIPLE INDEPENDENT SPANNING TREES ON RECURSIVE CIRCULANT GRAPHS G(2m, 2) ». International Journal of Foundations of Computer Science 21, no 01 (février 2010) : 73–90. http://dx.doi.org/10.1142/s0129054110007143.
Texte intégralTien, Jenn-Yang, et Wei-Pang Yang. « Hierarchical spanning trees and distributing on incomplete hypercubes ». Parallel Computing 17, no 12 (décembre 1991) : 1343–60. http://dx.doi.org/10.1016/s0167-8191(05)80002-x.
Texte intégralPai, Kung-Jui. « Dual Protection Routing Trees on Graphs ». Mathematics 11, no 14 (24 juillet 2023) : 3255. http://dx.doi.org/10.3390/math11143255.
Texte intégralYang, Jinn-Shyong, Shyue-Ming Tang, Jou-Ming Chang et Yue-Li Wang. « Parallel construction of optimal independent spanning trees on hypercubes ». Parallel Computing 33, no 1 (février 2007) : 73–79. http://dx.doi.org/10.1016/j.parco.2006.12.001.
Texte intégralNieminen, Juhani, Matti Peltola et Pasi Ruotsalainen. « On Graphs Like Hypercubes ». Tsukuba Journal of Mathematics 32, no 1 (juin 2008) : 37–48. http://dx.doi.org/10.21099/tkbjm/1496165191.
Texte intégralLocke, Stephen C., et Richard Stong. « Spanning Cycles in Hypercubes : 10892 ». American Mathematical Monthly 110, no 5 (mai 2003) : 440. http://dx.doi.org/10.2307/3647840.
Texte intégralThèses sur le sujet "Spanning graphs of hypercubes"
Kobeissi, Mohamed. « Plongement de graphes dans l'hypercube ». Phd thesis, Grenoble 1, 2001. https://theses.hal.science/tel-00004683.
Texte intégralVasquez, Maria Rosario. « An investigation of super line graphs of hypercubes ». Virtual Press, 1993. http://liblink.bsu.edu/uhtbin/catkey/865951.
Texte intégralDepartment of Computer Science
Montgomery, Richard Harford. « Minors and spanning trees in graphs ». Thesis, University of Cambridge, 2015. https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.709278.
Texte intégralKnox, Fiachra. « Embedding spanning structures in graphs and hypergraphs ». Thesis, University of Birmingham, 2013. http://etheses.bham.ac.uk//id/eprint/4027/.
Texte intégralMahoney, James Raymond. « Tree Graphs and Orthogonal Spanning Tree Decompositions ». PDXScholar, 2016. http://pdxscholar.library.pdx.edu/open_access_etds/2944.
Texte intégralCairncross, Emily. « Proper 3-colorings of cycles and hypercubes ». Oberlin College Honors Theses / OhioLINK, 2021. http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1621606265779497.
Texte intégralWong, Wiseley. « Spanning trees, toughness, and eigenvalues of regular graphs ». Thesis, University of Delaware, 2013. http://pqdtopen.proquest.com/#viewpdf?dispub=3595000.
Texte intégralSpectral graph theory is a branch of graph theory which finds relationships between structural properties of graphs and eigenvalues of matrices corresponding to graphs. In this thesis, I obtain sufficient eigenvalue conditions for the existence of edge-disjoint spanning trees in regular graphs, and I show this is best possible. The vertex toughness of a graph is defined as the minimum value of [special characters omitted], where S runs through all subsets of vertices that disconnect the graph, and c(G\S ) denotes the number of components after deleting S. I obtain sufficient eigenvalue conditions for a regular graph to have toughness at least 1, and I show this is best possible. Furthermore, I determine the toughness value for many families of graphs, and I classify the subsets S of each family for when this value is obtained.
King, Andrew James Howell. « On decomposition of complete infinite graphs into spanning trees ». Thesis, University of Reading, 1990. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.253454.
Texte intégralZhang, Yuanping. « Counting the number of spanning trees in some special graphs / ». View Abstract or Full-Text, 2002. http://library.ust.hk/cgi/db/thesis.pl?COMP%202002%20ZHANG.
Texte intégralKoo, Cheng Wai. « A Bound on the Number of Spanning Trees in Bipartite Graphs ». Scholarship @ Claremont, 2016. https://scholarship.claremont.edu/hmc_theses/73.
Texte intégralLivres sur le sujet "Spanning graphs of hypercubes"
Deza. Scale-isometric polytopal graphs in hypercubes and cubic lattices : Polytopes in hypercubes and Zn̳. London : Imperial College Press, 2004.
Trouver le texte intégralGrishukhin, Viacheslav, Mikhail I. Shtogrin et Michel-Marie Deza. Scale-Isometric Polytopal Graphs in Hypercubes and Cubic Lattices : Polytopes in Hypercubes and Zn. Imperial College Press, 2004.
Trouver le texte intégralSpanning Tree Results for Graphs and Multigraphs : A Matrix-Theoretic Approach. World Scientific Publishing Co Pte Ltd, 2014.
Trouver le texte intégralChapitres de livres sur le sujet "Spanning graphs of hypercubes"
Jungnickel, Dieter. « Spanning Trees ». Dans Graphs, Networks and Algorithms, 99–127. Berlin, Heidelberg : Springer Berlin Heidelberg, 1999. http://dx.doi.org/10.1007/978-3-662-03822-2_4.
Texte intégralJungnickel, Dieter. « Spanning Trees ». Dans Graphs, Networks and Algorithms, 103–34. Berlin, Heidelberg : Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-32278-5_4.
Texte intégralHo, Ching-Tien. « Spanning Trees and Communication Primitives on Hypercubes ». Dans Parallel Computing on Distributed Memory Multiprocessors, 47–75. Berlin, Heidelberg : Springer Berlin Heidelberg, 1993. http://dx.doi.org/10.1007/978-3-642-58066-6_3.
Texte intégralAkitaya, Hugo A., Maarten Löffler et Csaba D. Tóth. « Multi-colored Spanning Graphs ». Dans Lecture Notes in Computer Science, 81–93. Cham : Springer International Publishing, 2016. http://dx.doi.org/10.1007/978-3-319-50106-2_7.
Texte intégralDeza, Michel Marie, et Monique Laurent. « Isometric Embeddings of Graphs into Hypercubes ». Dans Algorithms and Combinatorics, 283–95. Berlin, Heidelberg : Springer Berlin Heidelberg, 1997. http://dx.doi.org/10.1007/978-3-642-04295-9_19.
Texte intégralInoue, Keisuke, et Takao Nishizeki. « Spanning Distribution Forests of Graphs ». Dans Frontiers in Algorithmics, 117–27. Cham : Springer International Publishing, 2014. http://dx.doi.org/10.1007/978-3-319-08016-1_11.
Texte intégralKawabata, Masaki, et Takao Nishizeki. « Spanning Distribution Trees of Graphs ». Dans Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 153–62. Berlin, Heidelberg : Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-38756-2_17.
Texte intégralBaumslag, M., M. C. Heydemann, J. Opatrny et D. Sotteau. « Embeddings of shuffle-like graphs in hypercubes ». Dans Parle ’91 Parallel Architectures and Languages Europe, 179–90. Berlin, Heidelberg : Springer Berlin Heidelberg, 1991. http://dx.doi.org/10.1007/978-3-662-25209-3_13.
Texte intégralKano, Mikio, Tomoki Yamashita et Zheng Yan. « Spanning Caterpillars Having at Most k Leaves ». Dans Computational Geometry and Graphs, 95–100. Berlin, Heidelberg : Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-45281-9_9.
Texte intégralHeun, Volker, et Ernst W. Mayr. « Embedding graphs with bounded treewidth into optimal hypercubes ». Dans STACS 96, 155–68. Berlin, Heidelberg : Springer Berlin Heidelberg, 1996. http://dx.doi.org/10.1007/3-540-60922-9_14.
Texte intégralActes de conférences sur le sujet "Spanning graphs of hypercubes"
Qian, Yu, Baolei Cheng, Jianxi Fan, Yifeng Wang et Ruofan Jiang. « Edge-disjoint spanning trees in the line graph of hypercubes ». Dans 2021 IEEE 32nd International Conference on Application-specific Systems, Architectures and Processors (ASAP). IEEE, 2021. http://dx.doi.org/10.1109/asap52443.2021.00017.
Texte intégralYang, Jinn-Shyong, Jou-Ming Chang et HungChang Chan. « Independent Spanning Trees on Folded Hypercubes ». Dans 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks. IEEE, 2009. http://dx.doi.org/10.1109/i-span.2009.55.
Texte intégralAl-Tawil, Khalid, et Dimiter Avresky. « Reconfiguration of Spanning Trees in Faulty Hypercubes ». Dans 1994 International Conference on Parallel Processing (ICPP'94). IEEE, 1994. http://dx.doi.org/10.1109/icpp.1994.173.
Texte intégralJiang, Qiang-rong, et Yuan Gao. « Spanning-Tree Kernels on Graphs ». Dans 2010 International Conference on Measuring Technology and Mechatronics Automation (ICMTMA 2010). IEEE, 2010. http://dx.doi.org/10.1109/icmtma.2010.69.
Texte intégralLiu, Yi-Jiun, Well Y. Chou, James K. Lan et Chiuyuan Chen. « Constructing Independent Spanning Trees for Hypercubes and Locally Twisted Cubes ». Dans 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks. IEEE, 2009. http://dx.doi.org/10.1109/i-span.2009.97.
Texte intégralDay, Khaled, et Anand Tripathi. « Embedding Grids, Hypercubes, and Trees in Arrangement Graphs ». Dans 1993 International Conference on Parallel Processing - ICPP'93 Vol3. IEEE, 1993. http://dx.doi.org/10.1109/icpp.1993.76.
Texte intégralAzevedo, Marcelo Moraes de, Shahram Latifi et Nader Bagherzadeh. « On Packing and Embedding Hypercubes into Star Graphs ». Dans Simpósio de Arquitetura de Computadores e Processamento de Alto Desempenho. Sociedade Brasileira de Computação, 1994. http://dx.doi.org/10.5753/sbac-pad.1994.21873.
Texte intégralSvonava, Daniel, et Michail Vlachos. « Visualizing Graphs Using Minimum Spanning Dendrograms ». Dans 2010 IEEE 10th International Conference on Data Mining (ICDM). IEEE, 2010. http://dx.doi.org/10.1109/icdm.2010.71.
Texte intégralRahmani, Mohammad Sohel, et Md Abul Kashem. « Degree restricted spanning trees of graphs ». Dans the 2004 ACM symposium. New York, New York, USA : ACM Press, 2004. http://dx.doi.org/10.1145/967900.967949.
Texte intégralHuang, Silu, Ada Wai-Chee Fu et Ruifeng Liu. « Minimum Spanning Trees in Temporal Graphs ». Dans SIGMOD/PODS'15 : International Conference on Management of Data. New York, NY, USA : ACM, 2015. http://dx.doi.org/10.1145/2723372.2723717.
Texte intégralRapports d'organisations sur le sujet "Spanning graphs of hypercubes"
Mahoney, James. Tree Graphs and Orthogonal Spanning Tree Decompositions. Portland State University Library, janvier 2000. http://dx.doi.org/10.15760/etd.2939.
Texte intégral