# regular graph

(redirected from*K-regular graph*)

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, or visit the webmaster's page for free fun content.

Link to this page:

https://encyclopedia2.thefreedictionary.com/K-regular+graph

our app

- Dictionary
- Thesaurus
- Medical

Dictionary - Legal

Dictionary - Financial

Dictionary - Acronyms
- Idioms
- Encyclopedia
- Wikipedia

Encyclopedia

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, or visit the webmaster's page for free fun content.

Link to this page:

We say that a k-regular graph G admits a Hamilton cycle decomposition, if the edge set of G can be partitioned into Hamilton cycles or Hamilton cycles together with a 1-factor according as k is even or odd, respectively.

In addition, the complete graph [9, 13], k nearest neighboring graph or k-regular graph [13, 15], or the close-loop graph [14] is applied to simulate the local graph structure in different saliency models.

Theorem:The k-regular graph (graph where all vertices have degree k) is a knight subgraph only for k [less than or equal to] 4.

For any k-regular graph G, k [greater than or equal to] 3, [gamma](G) = q - p.

For equal bipartition k-regular graph, the following corollary holds.

We determine the fixed-parameter complexity of several closely related variants: we prove that switching to a graph of maximum degree at most k is fixed parameter tractable, as well as of switching to a graph of minimum degree at least k, and of switching to a k-regular graph.

k+3])-time algorithm for deciding if a given graph can be switched to a graph with all vertex degrees at most k, or to a k-regular graph.

In an arbitrary k-regular graph, each vertex has degree at most k, which means that we can use our previous algorithm from Subsection 3.

A cage is a k-regular graph with girth g having the smallest possible number of vertices.

As defined by Biggs [7], the excess of a k-regular graph G is the difference jV (G)j-n0(k; g).

As already mentioned in the Introduction, our main aim is to obtain incidence matrices of bipartite k-regular graphs of girth 8 with small excess.

- ▲
- Kravets, Torichan
- Kravets, Torichan Pavlovich
- Kravis, Henry R.
- Kravkov, Nikolai
- Kravkov, Nikolai Pavlovich
- Kravkov, Sergei
- Kravkov, Sergei Vasilevich
- Krawtchouk polynomials
- kray
- Krazy Kat
- KRC
- Kréa, Henri
- Krebs
- Krebs cycle
- Krebs, Edwin Gerhard
- Krebs, Hans Adolf
- Krebs, Maynard G.
- Krebs, Sir Hans Adolf
- Krebs-Henseleit cycle
- Krebspest
- Krechetov, Fedor
- Krechetov, Fedor Vasilevich
- Krechevitsy
- Krefeld
- Kreft, Bratko
- K-regular graph
- Krehbiel, Henry Edward
- Kreibich, Karl
- Krein-Milman property
- Krein-Milman theorem
- Kreisberg, Isaak
- Kreisberg, Isaak Mironovich
- Kreisky, Bruno
- Kreisler
- Kreiter, Vladimir
- Kreiter, Vladimir Mikhailovich
- Kreizer, Iakov
- Kreizer, Iakov Grigorevich
- Krek, Janez Evangelist
- Krekshin, Petr
- Krekshin, Petr Nikiforovich
- kremastic water
- Kremenchug
- Kremenchug Automotive Plant
- Kremenchug Hydroelectric Power Plant
- Kremenchug Magnetic Anomaly
- Kremenchug Reservoir
- Kremenchuk
- Kremenets
- Kremenets Elevation
- Kremennaia
- ▼

- ▲
- K-PCS
- K-Pek II
- K-perfect number
- K-PEX
- K-Phos M. F
- K-Phos M.F
- K-Phos Neutral
- K-Phos No. 2
- K-Phos Original
- K-Phos Original
- K-PION
- K-pop
- K-pop
- K-Pop Dance Competition Concert
- K-Profile Parameterization
- K-radiation
- K-rail
- K-rails
- K-RAS
- K-Ras 2
- K-ras gene
- K-ras gene
- K-ras gene
- K-ras gene
- K-Ras Oncogene-Associated Gene
- K-ras p21 protein
- K-RAS2A
- K-RAS2B
- K-RAS4A
- K-RAS4B
- K-regular graph
- K-RIP
- K-S
- K-S test
- K-SADS
- K-SAM
- K-SAT
- K-SAV
- K-scale
- K-scan
- K-scope
- k-SDP
- K-selection
- K-shoo
- K-Shortest-Disjoint Paths
- K-SIM
- K-SOLO
- K-space
- K-space
- K-Space Image Correlation Spectroscopy
- K-spar
- K-State
- K-State Access Technology System
- K-State Online
- K-string Turing machine with input and output
- K-string Turing machine with input and output
- K-strophanthin
- K-T
- K-T
- K-tab
- K-tab
- ▼