Regular subgraphs of almost regular graphs

Noga Alon; Shmuel Friedland; Gil Kalai

doi:10.1016/0095-8956(84)90047-9

ScienceGate Book Chapters

JOURNAL ARTICLE

Regular subgraphs of almost regular graphs

Noga Alon Shmuel Friedland Gil Kalai

Year: 1984 Journal: Journal of Combinatorial Theory Series B Vol: 37 (1)Pages: 79-91 Publisher: Elsevier BV

DOI: 10.1016/0095-8956(84)90047-9

Get Full-Text PDF Get Analytical Report

Keywords:

Combinatorics Mathematics Degree (music) Prime power Vertex (graph theory) Regular graph Graph Prime (order theory) Discrete mathematics Induced subgraph Line graph Graph power Physics

Metrics

Cited By

1.57

FWCI (Field Weighted Citation Impact)

Refs

0.81

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Advanced Graph Theory Research

Physical Sciences → Computer Science → Computational Theory and Mathematics

Graph Labeling and Dimension Problems

Physical Sciences → Computer Science → Computational Theory and Mathematics

Graph theory and applications

Physical Sciences → Mathematics → Geometry and Topology

Regular subgraphs of almost regular graphs

Metrics

Citation History

Topics

Related Documents

Three-regular Subgraphs of Four-regular Graphs

Three‐regular subgraphs of four‐regular graphs

4‐Regular Graphs without 3‐Regular Subgraphs

Largest 2-Regular Subgraphs in 3-Regular Graphs

Regular subgraphs of dense graphs