𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Critical star multigraphs

✍ Scribed by A. G. Chetwynd; A. J. W. Hilton

Book ID
105309269
Publisher
Springer Japan
Year
1986
Tongue
English
Weight
873 KB
Volume
2
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Reverse class critical multigraphs
Reverse class critical multigraphs
✍ A.J.W. Hilton; P.D. Johnson πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 315 KB

We characterize simple graphs G which are Class 1 and have the property that G\v is Class 2 (Vu E V(G)). We also discuss multigraphs with this property.

Edge covered critical multigraphs
Edge covered critical multigraphs
✍ Changqing Xu; Guizhen Liu πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 515 KB
Directed star decompositions of directed
Directed star decompositions of directed multigraphs
✍ Charles J. Colbourn; D.G. Hoffman; C.A. Rodger πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 670 KB

Colbourn, C.J., D.G. Hoffman and C.A. Rodger, Directed star decompositions of directed multigraphs, Discrete Mathematics 97 (1991) 139-148. An (s, t)-directed star decomposition of a directed multigraph is a partition of the arcs into directed stars, each having s arcs into the center and t arcs ou

Decomposition of complete multigraphs in
Decomposition of complete multigraphs into stars
✍ Michael Tarsi πŸ“‚ Article πŸ“… 1979 πŸ› Elsevier Science 🌐 English βš– 531 KB

A necessary and sufficient condition for the existence of a decomposition of A&, irto stars is given. A complete multigraph AK, is a complete graph & in which every edge is taken A times. A complete multigraph A&, is said to have a G-decomposition G[h, v] if it is a union of edge disjoint subgraphs

Chromatic-index critical multigraphs of
Chromatic-index critical multigraphs of order 20
✍ GrοΏ½newald, Stefan πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 243 KB πŸ‘ 1 views

The weak critical graph conjecture [1,7] claims that there exists a constant c > 0 such that every critical multigraph M with at most c β€’ βˆ†(M ) vertices has odd order. We disprove this conjecture by constructing critical multigraphs of order 20 with maximum degree k for all k β‰₯ 5.