✦ LIBER ✦

Signed degree sequences and multigraphs

✍ Scribed by T. S. Michael

Publisher: John Wiley and Sons
Year: 2002
Tongue: English
Weight: 59 KB
Volume: 41
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.10049

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

📜 SIMILAR VOLUMES

Signed degree sequences of signed graphs

✍ Yan, Jing-Ho; Lih, Ko-Wei; Kuo, David; Chang, Gerard J. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 105 KB 👁 2 views

sequence to be the signed degree sequence of a signed graph or a signed tree, answering a question raised by

Signed graph factors and degree sequence

Signed graph factors and degree sequences

✍ Dean Hoffman; Heather Jordon 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 106 KB

## Abstract For a signed graph __G__ and function $f: V(G) \rightarrow Z$, a signed __f__‐factor of __G__ is a spanning subgraph __F__ such that sdeg~__F__~(__υ__) = __f__(__υ__) for every vertex __υ__ of __G__, where sdeg(__υ__) is the number of positive edges incident with __v__ less the number o

Local and global average degree in graph

Local and global average degree in graphs and multigraphs

✍ E. Bertram; P. Erds; P. Horák; J. Širáň; Z. S. Tuza 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 603 KB

## Abstract A vertex __v__ of a graph __G__ is called __groupie__ if the average degree __t__~__v__~ of all neighbors of __v__ in __G__ is not smaller than the average degree __t__~__G__~ of __G.__ Every graph contains a groupie vertex; the problem of whether or not every simple graph on ≧2 vertice

Convexity of degree sequences

✍ Anstee, R. P.; Nam, Yunsun 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 127 KB 👁 2 views

We explore the convexity of the set of vectors consisting of degree sequences of subgraphs of a given graph. Results of Katerinis and Fraisse, Hell and Kirkpatrick concerning vertex deleted f -factors are generalized.

Line-graphical degree sequences

✍ Douglas Bauer 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 560 KB

A degree sequence rr = (d,, d2, . . . , d,), with d, r d 2 r -\* \* 2 d,, is line graphical if it is realized by the line graph of some graph. Degree sequences with line-graphical realizations are characterized for the cases d, = p -I , d, = p -2, d, 5 3 , and d, = d,. It is also shown that if a deg

Asymptotic enumeration of labeled multig

Asymptotic enumeration of labeled multigraphs by vertices, edges, and degree parities

✍ Edward A. Bender; L. Bruce Richmond 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 181 KB

We show that the number of labeled (n, q)-multigraphs with some specified p vertices of odd degree is asymptotically independent of p and is in fact asymptotically 2'-" times the number of (n, q)-multigraphs. We determine the asymptotic number of (n, q)-multigraphs.