Question regarding union of disjoint 1-factors Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)The complement of spanning trees is covered by a union of cyclesTwo disjoint spanning trees, spanning subgraph with all even degreesFind edge disjoint spanning tree subgraph between A and BLet T be a spanning tree of a connected graph G..Characterization of bicycle graphsSpanning 2-regular subgraphs in even regular graphs.Proving that a 4-regular graph has two edge-disjoint cyclesfactorisations of vertex transitive graphsQuestion regarding the connectedness of spanning 2-regular subgraphsIs every $f(k)$-vertex-connected graph the edge-disjoint union of two $k$-vertex-connected graphs?
Generate an RGB colour grid
Where are Serre’s lectures at Collège de France to be found?
How could we fake a moon landing now?
Closed form of recurrent arithmetic series summation
How do I find out the mythology and history of my Fortress?
If my PI received research grants from a company to be able to pay my postdoc salary, did I have a potential conflict interest too?
What does "lightly crushed" mean for cardamon pods?
Would "destroying" Wurmcoil Engine prevent its tokens from being created?
How to tell that you are a giant?
Is safe to use va_start macro with this as parameter?
What's the meaning of "fortified infraction restraint"?
How to show element name in portuguese using elements package?
Fantasy story; one type of magic grows in power with use, but the more powerful they are, they more they are drawn to travel to their source
Trademark violation for app?
Crossing US/Canada Border for less than 24 hours
How to react to hostile behavior from a senior developer?
What are the out-of-universe reasons for the references to Toby Maguire-era Spider-Man in ITSV
Circuit to "zoom in" on mV fluctuations of a DC signal?
What do you call the main part of a joke?
How to down pick a chord with skipped strings?
How to Make a Beautiful Stacked 3D Plot
Why are there no cargo aircraft with "flying wing" design?
Is it fair for a professor to grade us on the possession of past papers?
Quick way to create a symlink?
Question regarding union of disjoint 1-factors
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)The complement of spanning trees is covered by a union of cyclesTwo disjoint spanning trees, spanning subgraph with all even degreesFind edge disjoint spanning tree subgraph between A and BLet T be a spanning tree of a connected graph G..Characterization of bicycle graphsSpanning 2-regular subgraphs in even regular graphs.Proving that a 4-regular graph has two edge-disjoint cyclesfactorisations of vertex transitive graphsQuestion regarding the connectedness of spanning 2-regular subgraphsIs every $f(k)$-vertex-connected graph the edge-disjoint union of two $k$-vertex-connected graphs?
$begingroup$
If a connected graph has two edge disjoint 1-factors, then the union of those two 1-factors is always a 2-regular spanning subgraph isn't it?
Moreover, when we consider a 2-regular spanning subgraph, which is formed by the union of two edge disjoint 1-factors and which is also a union of disjoint cycles rather than being a single cycle, then the cycles in the union should be of even length isn't it? Otherwise there will be an edge which does not belong to a disjoint union of 1-factors,right?
Can someone please help me with these two questions?
Thanks a lot in advance.
combinatorics discrete-mathematics graph-theory
$endgroup$
add a comment |
$begingroup$
If a connected graph has two edge disjoint 1-factors, then the union of those two 1-factors is always a 2-regular spanning subgraph isn't it?
Moreover, when we consider a 2-regular spanning subgraph, which is formed by the union of two edge disjoint 1-factors and which is also a union of disjoint cycles rather than being a single cycle, then the cycles in the union should be of even length isn't it? Otherwise there will be an edge which does not belong to a disjoint union of 1-factors,right?
Can someone please help me with these two questions?
Thanks a lot in advance.
combinatorics discrete-mathematics graph-theory
$endgroup$
add a comment |
$begingroup$
If a connected graph has two edge disjoint 1-factors, then the union of those two 1-factors is always a 2-regular spanning subgraph isn't it?
Moreover, when we consider a 2-regular spanning subgraph, which is formed by the union of two edge disjoint 1-factors and which is also a union of disjoint cycles rather than being a single cycle, then the cycles in the union should be of even length isn't it? Otherwise there will be an edge which does not belong to a disjoint union of 1-factors,right?
Can someone please help me with these two questions?
Thanks a lot in advance.
combinatorics discrete-mathematics graph-theory
$endgroup$
If a connected graph has two edge disjoint 1-factors, then the union of those two 1-factors is always a 2-regular spanning subgraph isn't it?
Moreover, when we consider a 2-regular spanning subgraph, which is formed by the union of two edge disjoint 1-factors and which is also a union of disjoint cycles rather than being a single cycle, then the cycles in the union should be of even length isn't it? Otherwise there will be an edge which does not belong to a disjoint union of 1-factors,right?
Can someone please help me with these two questions?
Thanks a lot in advance.
combinatorics discrete-mathematics graph-theory
combinatorics discrete-mathematics graph-theory
asked Apr 1 at 13:10
Buddhini AngelikaBuddhini Angelika
13611
13611
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3170596%2fquestion-regarding-union-of-disjoint-1-factors%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3170596%2fquestion-regarding-union-of-disjoint-1-factors%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown