ask others

Journal of Graph Theory, Volume 11

> Home > Journals > Journal of Graph Theory

Volume 11, Number 1, Spring 1987

Articles

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Katerinis87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Katerinis87
P. Katerinis:
Two sufficient conditions for a 2-factor in a bipartite graph. 1-6
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/HuangL87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/HuangL87
Jing Huang, Weixuan Li:
Toppling kings in a tournament by introducing new kings. 7-11
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/CameronCW87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/CameronCW87
Peter J. Cameron, Amanda G. Chetwynd, John J. Watkins:
Decomposition of snarks. 13-19
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/GallianW87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/GallianW87
Joseph A. Gallian, David Witte:
When the cartesian product of two directed cycles is hyperhamiltonian. 21-24
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Caro87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Caro87
Yair Caro:
Extremal problems concerning transformations of the edges of the complete hypergraphs. 25-37
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Taylor87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Taylor87
R. Taylor:
Note on the reconstruction of vertex colored graphs. 39-42
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Diestel87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Diestel87
Reinhard Diestel:
A separation property of planar triangulations. 43-52
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Katerinis87a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Katerinis87a
P. Katerinis:
Maximum matchings in a regular graph of specified connectivity and bounded order. 53-58
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/DowRS87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/DowRS87
Stephen J. Dow, Douglas F. Rall, Peter J. Slater:
Convex labelings of trees. 59-70
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/BrouwerV87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/BrouwerV87
A. E. Brouwer, Henk Jan Veldman:
Contractibility and NP-completeness. 71-79
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Duchet87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Duchet87
Pierre Duchet:
A sufficient condition for a digraph to be kernel-perfect. 81-85
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/BrownC87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/BrownC87
Jason I. Brown, Derek G. Corneil:
On generalized graph colorings. 87-99
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Pritikin87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Pritikin87
Dan Pritikin:
The bichromaticity of cylinder graphs and torus graphs. 101-111
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/ReidW87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/ReidW87
K. B. Reid, Keith Wayland:
Minimum path decompositions of oriented cubic graphs. 113-118

Volume 11, Number 2, Summer 1987

Articles

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Palka87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Palka87
Zbigniew Palka:
Extreme degrees in random graphs. 121-134
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Ait-Djafer87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Ait-Djafer87
Houria Aït-Djafer:
Linear arboricity for graphs with multiple edges. 135-140
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/GrunbaumS87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/GrunbaumS87
Branko Grünbaum, Geoffrey C. Shephard:
Edge-transitive planar graphs. 141-155
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/ErdosHHL87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/ErdosHHL87
Paul Erdös, W. R. Hare, Stephen T. Hedetniemi, Renu C. Laskar:
On the equality of the grundy and ochromatic numbers of a graph. 157-159
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Catlin87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Catlin87
Paul A. Catlin:
Spanning trails. 161-167
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/LiWX87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/LiWX87
Nian-Zu Li, Earl Glen Whitehead Jr., Shao-Ji Xu:
Classification of chromatically unique graphs having quadratic σ-polynomials. 169-176
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/GouldenJ87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/GouldenJ87
I. P. Goulden, David M. Jackson:
Labelled graphs with vertices of degree at least three. 177-189
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/HansonT87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/HansonT87
Denis Hanson, Bjarne Toft:
Edge-colored saturated graphs. 191-196
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Woodall87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Woodall87
Douglas R. Woodall:
Subcontraction-equivalence and Hadwiger's conjecture. 197-204
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/GrossF87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/GrossF87
Jonathan L. Gross, Merrick L. Furst:
Hierarchy for imbedding-distribution invariants of a graph. 205-220
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/BangeBH87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/BangeBH87
David W. Bange, Anthony E. Barkauskas, Linda H. Host:
Class-reconstruction of total graphs. 221-230
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Winkler87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Winkler87
Peter M. Winkler:
Every connected graph is a query graph. 231-234
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/AlaviCCEGO87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/AlaviCCEGO87
Yousef Alavi, Gary Chartrand, Fan R. K. Chung, Paul Erdös, Ronald L. Graham, Ortrud R. Oellermann:
Highly irregular graphs. 235-249
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/ChungE87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/ChungE87
Fan R. K. Chung, Paul Erdös:
On unavoidable hypergraphs. 251-263

Volume 11, Number 3

Articles

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/HiltonJ87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/HiltonJ87
Anthony J. W. Hilton, Bill Jackson:
A note concerning the chromatic index of multigraphs. 267-272
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Andreae87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Andreae87
Thomas Andreae:
On the Interval Number of a Triangulated Graph. 273-280
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/MyrvoldEH87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/MyrvoldEH87
Wendy J. Myrvold, Mark N. Ellingham, D. G. Hoffman:
Bidegreed graphs are edge reconstructible. 281-302
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Conder87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Conder87
Marston Conder:
A new 5-arc-transitive cubic graph. 303-307
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/JohnsonP87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/JohnsonP87
David S. Johnson, Henry O. Pollak:
Hypergraph planarity and the complexity of drawing venn diagrams. 309-325
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Tomescu87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Tomescu87
Ioan Tomescu:
On 3-colorings of bipartite p-threshold graphs. 327-338
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Min87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Min87
Zhang Ke Min:
Longest paths and cycles in bipartite oriented graphs. 339-348
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Whitty87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Whitty87
R. W. Whitty:
Vertex-disjoint paths and edge-disjoint branchings in directed graphs. 349-358
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Negami87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Negami87
Seiya Negami:
The virtual k-factorability of graphs. 359-365
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/AlonKTSS87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/AlonKTSS87
Noga Alon, Daniel J. Kleitman, Carsten Thomassen, Michael E. Saks, Paul D. Seymour:
Subgraphs of large connectivity and chromatic number in graphs of large chromatic number. 367-371
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Hendry87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Hendry87
George R. T. Hendry:
On the hamiltonian path graph of a graph. 373-384
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/BenhocineF87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/BenhocineF87
Abdelhamid Benhocine, Jean-Luc Fouquet:
Pancyclic and panconnected line graphs. 385-398
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/BroersmaV87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/BroersmaV87
Haitze J. Broersma, Henk Jan Veldman:
3-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian. 399-407
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/SchooneBL87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/SchooneBL87
Anneke A. Schoone, Hans L. Bodlaender, Jan van Leeuwen:
Diameter increase caused by edge deletion. 409-427
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Knauer87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Knauer87
Ulrich Knauer:
Unretractive and S-unretractive joins and lexicographic products of graphs. 429-440
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Scheinerman87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Scheinerman87
Edward R. Scheinerman:
The maximum interval number of graphs with given genus. 441-446
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/SpinradVW87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/SpinradVW87
Jeremy P. Spinrad, Gopalakrishnan Vijayan, Douglas B. West:
An improved edge bound on the interval number of a graph. 447-449

Volume 11, Number 4, Winter 1987

Articles

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/BloomB87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/BloomB87
Gary S. Bloom, Stefan A. Burr:
On unavoidable digraphs in orientations of graphs. 453-462
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Furedi87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Furedi87
Zoltán Füredi:
The number of maximal independent sets in connected graphs. 463-470
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/RamanathW87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/RamanathW87
M. V. S. Ramanath, T. R. Walsh:
Enumeration and generation of a class of regular digraphs. 471-479
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/ChvatalHMW87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/ChvatalHMW87
Vasek Chvátal, Chính T. Hoàng, Nadimpalli V. R. Mahadev, Dominique de Werra:
Four classes of perfectly orderable graphs. 481-495
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Nash-Williams87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Nash-Williams87
C. St. J. A. Nash-Williams:
Reconstruction of locally finite connected graphs with at least three infinite wings. 497-505
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/PlummerT87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/PlummerT87
Michael D. Plummer, Bjarne Toft:
Cyclic coloration of 3-polytopes. 507-515
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Archdeacon87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Archdeacon87
Dan Archdeacon:
A note on defective colorings of graphs in surfaces. 517-519
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Zhang87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Zhang87
Cun-Quan Zhang:
Longest cycles and their chords. 521-529
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Truemper87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Truemper87
Klaus Truemper:
On matroid separations of graphs. 531-536
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Hartsfield87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Hartsfield87
Nora Hartsfield:
On regular self-complementary graphs. 537-538
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/ReadH87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/ReadH87
Ronald C. Read, Guanzhang Hu:
On the construction and enumeration of minimal blocks. 539-553
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/FaudreeGJS87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/FaudreeGJS87
Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson, Richard H. Schelp:
Extremal problems involving neighborhood unions. 555-564
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/LeeM87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/LeeM87
Sin-Min Lee, John Mitchem:
An upper bound for the harmonious chromatic number of a graph. 565-567
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/ConfortiCM87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/ConfortiCM87
Michele Conforti, Derek Gordon Corneil, Ali Ridha Mahjoub:
K_i-covers. II. K_i-perfect graphs. 569-584
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jgt/Pesch87
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jgt/Pesch87
Erwin Pesch:
Minimal extensions of graphs to absolute retracts. 585-598

maintained by

at