The Decomposition of a Graph and the Introduction of a New Class of Subgraphs
Tristan Williams, Lee M. Maxwell · SIAM Journal on Applied Mathematics · 1971
Previous article Next article The Decomposition of a Graph and the Introduction of a New Class of SubgraphsT. W. Williams and L. M. MaxwellT. W. Williams and L. M. Maxwellhttps://doi.org/10.1137/0120042PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] M. B. Reed, The seg: a new class of subgraphs, IEEE Trans. Circuit Theory, CT-8 (1961), 17–22 CrossrefGoogle Scholar[2] L. M. Maxwell and , G. B. Reed, Subgraph identification—segs, circuits and paths, Proc. Midwest Symposium on Circuit Theory, Vol. 8, Colorado State University, Fort Collins, 1965 Google Scholar[3] N. B. Veerkamp and , D. P. Brown, On segs and the class of subgraphs which are dual to them, Proc. Midwest Symposium on Circuit Theory, Vol. 9, Oklahoma State University, Stillwater, 1966 Google Scholar[4] Sundaram Seshu and , Myril B. Reed, Linear graphs and electrical networks, Addison-Wesley Series in the Engineering Sciences, Addison-Wesley Publishing Co., Inc., Reading, Mass.-London, 1961x+315 MR0147120 0102.34001 Google Scholar[5] W. k. Chen, On vector spaces associated with a graph, Proc. Midwest Symposium on Circuit Theory, Vol. 13, University of Minnesota, Minneapolis, 1970 Google Scholar[6] Cyrus Colton MacDuffee, Vectors and Matrices, Carus Monograph Series, no. 7, Mathematical Association of America, Ithaca, N.Y., 1943xi+192pp MR0008595 0060.03309 Google Scholar[7] L. M. Maxwell and , M. B. Reed, The Theory of Graphs: A Basis for Network Theory, to be published Google Scholar Previous article Next article FiguresRelatedReferencesCited ByDetails A linear algebra approach to some problems of graph theory2017 Computer Science and Information Technologies (CSIT) | 1 Sep 2017 Cross Ref Degrees and HamiltoneityPancyclic and Bipancyclic Graphs | 19 May 2016 Cross Ref Bipancyclic GraphsPancyclic and Bipancyclic Graphs | 19 May 2016 Cross Ref GraphsPancyclic and Bipancyclic Graphs | 19 May 2016 Cross Ref Minimal PancyclicityPancyclic and Bipancyclic Graphs | 19 May 2016 Cross Ref Uniquely Pancyclic GraphsPancyclic and Bipancyclic Graphs | 19 May 2016 Cross Ref Minimal BipancyclicityPancyclic and Bipancyclic Graphs | 19 May 2016 Cross Ref PancyclicityPancyclic and Bipancyclic Graphs | 19 May 2016 Cross Ref Uniquely Bipancyclic GraphsPancyclic and Bipancyclic Graphs | 19 May 2016 Cross Ref Graphs and Vector SpacesHandbook of Graph Theory, Second Edition | 26 November 2013 Cross Ref Graphs and Vector SpacesGraphs: Theory and Algorithms | 22 February 2011 Cross Ref A proof of McKee's eulerian-bipartite characterizationDiscrete Mathematics, Vol. 84, No. 2 | 1 Sep 1990 Cross Ref On vector spaces associated with a graphJournal of the Franklin Institute, Vol. 304, No. 2-3 | 1 Aug 1977 Cross Ref The theory of left-right pathsCombinatorial Mathematics III | 28 August 2006 Cross Ref Volume 20, Issue 3| 1971SIAM Journal on Applied Mathematics329-546 History Submitted:23 February 1970Published online:12 July 2006 InformationCopyright © 1971 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/0120042Article page range:pp. 385-389ISSN (print):0036-1399ISSN (online):1095-712XPublisher:Society for Industrial and Applied Mathematics