Uniformly cordial graphs (Q2495510): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Sin Min Lee / rank | |||
Property / author | |||
Property / author: Sin Min Lee / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.disc.2005.11.025 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2114516238 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4733887 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4724671 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5752611 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4653767 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3825114 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3203050 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3358767 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3976625 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: NEPS operations on cordial graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4000783 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3358766 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The cordiality of the path-union of \(n\) copies of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The cordiality of one-point union of \(n\) copies of a graph / rank | |||
Normal rank |
Latest revision as of 17:38, 24 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Uniformly cordial graphs |
scientific article |
Statements
Uniformly cordial graphs (English)
0 references
30 June 2006
0 references
A labeling of the vertices of a \((p,q)\) graph with \(\left \lfloor \frac{p}{2} \right \rfloor\) 0's and \(\left \lceil \frac{p}{2} \right \rceil\) 1's is cordial if when edge labels are determined by the sum of the labels of the endpoints modulo 2 the number of edges so labeled 0 is within one of the number of edges so labeled 1. A graph is uniformly cordial if every such vertex labeling produces a cordial labeling. The main result here is that if \(p \geq 2\) then a \((p,q)\) graph \(G\) is uniformly cordial if and only if either \(G\) is \(K_{3}\) or else \(p\) is even and \(G\) is \(K_{1,p-1}\).
0 references
friendly labeling
0 references
cordial labeling
0 references